ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Shatalov                        2:5020/400     27 Sep 2002  18:08:25
 To : Yuliy Nasedkin
 Subject : Re: Оптимизация маpшpутов
 -------------------------------------------------------------------------------- 
 

 
 Привет, Виктор!
 
 > Есть точки на каpте (несколько сотен),есть несколько машин(десять), нужно
 > постpоить оптимальный план движения этих машин таким обpазом, чтобы машины
 > посетили все эти точки (в совокупности).
 
 Я не уверен на 100 процентов, но такие задачи обычно решаются с помощью
 линейного
 программирования (симплекс-метод).
 
 Пока,
 Олег.
 
 PS. Я видел эту задачу мельком, но могу посмотреть более подробно вечером и
 тогда
 напишу тебе на мыло.
 
 --- ifmail v.2.15dev5
  * Origin: Golden Triangle On Line Inc. (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Оптимизация маpшpутов   Yuliy Nasedkin   27 Sep 2002 08:39:00   Оптимизация маpшpутов   Maxim Ivannikov   27 Sep 2002 12:22:53   Re: Оптимизация маpшpутов   Oleg Shatalov   27 Sep 2002 18:08:25