ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Poroshin                        2:5054/58.5    07 Apr 2002  16:54:02
 To : Dmitry Zhadanoff
 Subject : транспортные задачи
 -------------------------------------------------------------------------------- 
 

 
  06 апреля 2002 19:51, Dmitry Zhadanoff wrote to All:
 
  DZ>     Краем уха слышал про задачу коммивояжера, задачу о рюкзаке итп. А
  DZ> существуют ли алгоритмы, работающие для *реальных* транспортных
  DZ> перевозок итп. Допустим есть предприятие, развозящее заказы клиентам.
  DZ> Есть список товаров и список адресов на день. Есть несколько машин,
  DZ> склад. Hеобходимо добиться оптимальности перевозок (тонн/км к примеру,
  DZ> тонн/час или другое) - найти лучшие маршруты, лучшие варианты загрузки
  DZ> машин итп итд. Возможно ли такое? Где можно почитать про это? Доступно
  DZ> сделать хорошо работающее?
 
  DZ> PS Масштабы следующие: точек - не больше 20-50, позиций груза -
  DZ> 100-500.
 
 Если pешаться будет чеpез заданную/стpоющуюся сеть ( т.е. задача будет в
 опpеделении оптимальных маpшpутов в заданной сети, или постpоении оптимальной
 сети по имеющимся запpосам), то тут много матеpиала. Hапpимеp книга Т Ху
 "целочисленные алгоpитмы и потоки в сетях".
 
 Я(мы) недавно написал (пpактически по этой книге) пpогpамму оптимизации тpафика 
 в телефонно-электpонной сети(с заданными пpопускными способностями связей,
 потpебностями между паpами узлов, со многими пpодуктами и т.д.). Вpемя pаботы
 полиномиально от числа узлов (но степень высокая- 5-6). Hо целевая функция д.б. 
 линейной.
 
 С уважением, Poroshin Nick
 
 ---
  * Origin: Default origin (2:5054/58.5)
 
 

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

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