Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению II

ЗАДАЧА О КОММИВОЯЖЕРЕ

вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке графов теории 3. о к. формулируется как поиск такого пути, связывающего два или более узла, который минимизирует (или максимизирует) некоторый критерий оптимальности. Па допустимые пути могут быть наложены ограничения: напр., запрет возвращения к уже пройденному узлу. Алгоритмы, позволяющие решать на ЭВМ 3. о к., используются для выбора оптим. маршрутов автотранспорта, при кольцевой доставке продукции потребителям.

  1. задача о коммивояжере—задача математического программирования по определению оптимального маршрута движения коммивояжера цель которого состоит в том чтобы посетить все объкты записанные в зада...Бизнес-словарь
  2. задача о коммивояжере—вид задачи математического программирования состоит в отыскании наилучшего маршрута для коммивояжера который должен объехать все порученные ему города и вернуться назад з...Большой экономический словарь
  3. задача о коммивояжере—напр. в эволюционном программировании traveling salesman problem...Русско-английский словарь по электронике
  4. задача о коммивояжере—Rundfahrtproblem Rundreiseproblem...Русско-немецкий экономический словарь
  5. задача о коммивояжере—задача математического программирования по определению оптимального маршрута движения коммивояжера цель которого состоит в том чтобы посетить все объкты записанные в зада...Словарь бизнес терминов