Re: Оптимизация маpшpутов

From

Oleg Shatalov ()

To

Yuliy Nasedkin

Date

2002-09-27T18:08:25Z

Area

RU.ALGORITHMS

From: Oleg Shatalov <oleg@lakes-environmental.com>


Привет, Виктор!

> Есть точки на каpте (несколько сотен),есть несколько машин(десять), нужно
> постpоить оптимальный план движения этих машин таким обpазом, чтобы машины
> посетили все эти точки (в совокупности).

Я не уверен на 100 процентов, но такие задачи обычно решаются с помощью линейного
программирования (симплекс-метод).

Пока,
Олег.

PS. Я видел эту задачу мельком, но могу посмотреть более подробно вечером и тогда
напишу тебе на мыло.

--- ifmail v.2.15dev5
 * Origin: Golden Triangle On Line Inc. (2:5020/400)