Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Метод коммивояжера

Предмет Экономика труда
👍 Проверено Автор24

организация постоянных посещений предприятий сотрудниками ЦЗН с целью убеждения работодателей в пользе услуг, оказываемых службой заня­тости.

Научные статьи на тему «Метод коммивояжера»

Задача коммивояжера

Еще отдельно рассматривают и решают метрическую задачу коммивояжера....
Методы решения задачи коммивояжера Все эффективные методы решения задачи коммивояжёра, которые сокращают...
полный перебор, являются эвристическими методами....
Применение этого метода впервые было предложено в 1963 г. группой авторов (К. Кэрол, Д. Суини, К....
Однако метода ветвей и границ для быстрого поиска маршрутов обычно недостаточно.

Статья от экспертов

Решение задач о коммивояжере методами эволюционного моделирования

Научный журнал

Решение задачи коммивояжера с помощью целочисленного программирования

Целочисленное программирование (ЦП) является эффективным методом решения задачи коммивояжера....
Метод ЦП состоит из нескольких шагов....
Метод ветвей и пределов....
Этот метод также использует дерево возможных маршрутов, однако он отличается от предыдущего метода тем...
решения задачи коммивояжера.

Статья от экспертов

Метод сетевого программирования в симметричной задаче коммивояжера

Сформулирована двойственная задача, состоящая в разбиении ограничений на две группы с соответствующим делением длин дуг на две части и решении двух полученных оценочных задач; сумма целевых функций оптимальных решений оценочных задач дает нижнюю оценку для исходной задачи. Решение оценочной задачи сведено к построению i-деревьев кратчайшей длины. Предложен новый способ получения нижних оценок для оценочных задач, в основе которого лежит построение дерева кратчайших путей. Показано, что построение i-деревьев и дерева кратчайших путей для исходной матрицы расстояний не дает оптимального решения двойственной задачи.

Научный журнал

Еще термины по предмету «Экономика труда»

Высвобождение трудовых ресурсов

объективный процесс, обусловленный развитием производительных сил и действием всеобщего закона экономии рабочего времени и проявляющийся в относительном и абсолютном сокращении численности занятых на различных участках общественного производства в результате ликвидации рабочих мест.

🌟 Рекомендуем тебе

Главная цель социальной политики

повышение уровня и качества жизни граждан России на основе стимулирования трудовой и хозяйст­венной активности населения, предоставления каждому трудоспособно­му человеку возможностей, позволяющих ему своим трудом и предприимчи­востью обеспечивать собственное благосостояние и благосостояние своей семьи, формировать сбережения и эффективно их инвестировать.

🌟 Рекомендуем тебе

Экстремальные условия труда

условия труда в обстановке высокого риска, когда присутствуют экстремальные плохо контролируемые факторы производственной среды.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot