ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Zhadanoff                     2:5095/1.40    06 Apr 2002  19:51:50
 To : All
 Subject : транспортные задачи
 -------------------------------------------------------------------------------- 
 

     Краем уха слышал про задачу коммивояжера, задачу о рюкзаке итп. А существуют
 ли алгоритмы, работающие для *реальных* транспортных перевозок итп. Допустим
 есть предприятие, развозящее заказы клиентам. Есть список товаров и список
 адресов на день. Есть несколько машин, склад. Hеобходимо добиться оптимальности 
 перевозок (тонн/км к примеру, тонн/час или другое) - найти лучшие маршруты,
 лучшие варианты загрузки машин итп итд. Возможно ли такое? Где можно почитать
 про это? Доступно сделать хорошо работающее?
 
 PS Масштабы следующие: точек - не больше 20-50, позиций груза - 100-500.
 
  . Bye !
 
 ---
  * Origin: e-mail: hostage(at)mail.ru (2:5095/1.40)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    транспортные задачи   Dmitry Zhadanoff   06 Apr 2002 19:51:50   транспортные задачи   Arthur Martirosyan   05 Apr 2002 06:50:02   транспортные задачи   Nick Poroshin   07 Apr 2002 16:54:02