Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2
Забирай в ТГ промокод на 1000 рублей
Ищи его в закрепе. А еще там много крутого контента!
Подписаться

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Высвобождение работников

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

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

Гибкий рынок труда

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

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

Развитие менеджмента

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

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

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

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

Поможем справиться с любыми заданиями. Квалифицированные и проверенные эксперты

Получить помощь
Забирай в ТГ промокод
на 1000 ₽

Ищи его в закрепе. А еще в нашем канале много крутого контента

Перейти в Telegram bot