-
1 торговце
merchantsmongerssellerstraderstradesfolktradesmentradespeopletraffickers -
2 задача о бродячем торговце
Mathematics: traveling salesman problemУниверсальный русско-английский словарь > задача о бродячем торговце
-
3 задача о бродячем торговце
Русско-английский математический словарь > задача о бродячем торговце
-
4 задача о бродячем торговце
Русско-английский научный словарь > задача о бродячем торговце
-
5 горлодёр
-
6 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
7 бродячий
adj. wandering, stray; задача о бродячем торговце, traveling salesman problemРусско-английский словарь математических терминов > бродячий
-
8 бродячий
-
9 частник
м разгprivate owner, о торговце private trader; об автомобилисте (private) motorist -
10 бродячий
См. также в других словарях:
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Кольцов, Алексей Васильевич — "поэт прасол", "художник русской песни", один из любимейших поэтов русской школы, род. 3 октября 1809 г. в г. Воронеже, ум. там же 29 октября 1842 г. Отец его, Василий Петрович, воронежский мещанин прасол, торговал скотом;… … Большая биографическая энциклопедия
Коммивояжёра задача — задача о бродячем торговце, одна из известных задач конечной математики (См. Конечная математика); в простейшем случае формулируется следующим образом: даны n городов и известны расстояния между каждыми двумя городами; коммивояжёр,… … Большая советская энциклопедия
мародёр — а, м. 1. Человек, грабящий убитых и раненых на поле сражения или в районе военных действий; морально разложившийся солдат, грабящий население во время войны. Длинный мародер в капоте уже рвал с шеи армянки ожерелье. Л. Толстой, Война и мир. 2.… … Малый академический словарь
шкуродёр — а, м. груб. прост. 1. О прижимистом торговце, спекулянте, кулаке и т. п. Мы прекрасно понимаем, что никто из спекулянтов по твердой цене продавать не станет. Попрячут. Тогда мы произведем обыски и реквизируем у шкуродеров все товары. Н.… … Малый академический словарь
МАРОДЁР — МАРОДЁР, а, муж. 1. Грабитель, разоряющий население в местах военных действий, снимающий вещи с убитых и раненых на поле сражения, занимающийся грабежом в местах катастроф [первонач. в армии]. 2. О торговце спекулянте, продающем что н. по… … Толковый словарь Ожегова
ГОРИО — (фр. Goriot) герой романа «Отец Горио» (1835). Литературный прообраз Г. шекспировский король Лир, а также главный герой пьесы французского драматурга Шарля Гийома Этьенна «Два зятя», которая в свою очередь восходит к латинской пьесе анонимного… … Литературные герои
Легенда — (от церковно латинского «legenda», формы множеств. числа сущ. среднего рода «legendum» «отрывок, подлежащий чтению», осмысленной позднее как форма единственного числа женского рода). 1. В первоначальном значении слова Л. отрывки «житий» и… … Литературная энциклопедия
Фабльо или Фаблио — (старофранцузское fableaux, fabliaux множественное число от fablel «побасенка»; форма fabliaux является диалектизмом) короткая стихотворная повесть, обычно комического или сатирического содержания, возникающая и культивируемая в среде «третьего… … Литературная энциклопедия
Мона Лиза — Запрос «Джоконда» перенаправляется сюда; см. также другие значения. У этого термина существуют и другие значения, см. Мона Лиза (значения) … Википедия