ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     08 Oct 2001  23:56:39
 To : Alexander Kazak
 Subject : Re: The Several Travelling Salesmen Problem
 -------------------------------------------------------------------------------- 
 

 Alexander Kazak wrote:
 
 > 
 > Люди, вам всем, надеюсь, хорошо известна задача коммивояжёра и как её
 > решать. А что делать, если коммивояжёров несколько? Разработаны ли алгоритмы
 > именно для такой задачи? Если что знаете по этому поводу, пишите, буду
 > бесконечно благодарен.
 
 Как формулируется задача коммивояжера для нескольких коммивояжеров?
 Каждый из них должен описать цикл, вершинно непересекающийся с циклами
 других коммивояжеров, и надо минимизровать суммарный вес циклов? Или
 как-то по-другому?
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: Very good (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    The Several Travelling Salesmen Problem   Alexander Kazak   08 Oct 2001 23:21:46   Re: The Several Travelling Salesmen Problem   Andrey Tarasevich   08 Oct 2001 23:56:39