ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Smirnov                       2:5020/2115.110 29 Jun 2001  04:34:08
 To : Vadim Goncharov
 Subject : метод ветвей и границ
 -------------------------------------------------------------------------------- 
 

 
  RK>>> назначениях и ее pешение методом ветвей и гpаниц?
  VG>> Hавpяд ли. NP-полнота все-таки, лyчше генетикой. Что за метод
  VG>> ветвей и гpаниц, кстати?
  RK> Один из кобинаторных методов решения задач. Подходит для решения как
  RK> задачи коммивояжера, так и для задачи о назначениях. Кстати, по моему
 
 ...
 
 подробнее о методе можно почитать здесь:
 
 Э.Рейнгольд и др. "Комбинаторные алгоритмы. Теория и практика" М.Мир 1980
 страница 140.  очень внятно разжевано...
 
 Пока, Vadim! Увидимся там, где будет светло...
 
 ---
  * Origin: Все животные равны, но некоторые равнее других. (2:5020/2115.110)
 
 

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

Тема:    Автор:    Дата:    Расписание   Mihail Sokolov   21 Jun 2001 12:13:30   Расписание   Ilya Morkovin   22 Jun 2000 19:55:00   Расписание   Roman Klin   25 Jun 2001 17:12:27   Расписание   Ilya Morkovin   27 Jun 2001 02:33:00   Re: Расписание   Vadim Goncharov   27 Jun 2001 15:39:26   Расписание   Roman Klin   28 Jun 2001 07:00:38   метод ветвей и границ   Sergey Smirnov   29 Jun 2001 04:34:08   Re: метод ветвей и гpаниц   Vadim Goncharov   01 Jul 2001 22:24:25   Re: Расписание   Vadim Goncharov   29 Jun 2001 23:49:08   Генетика...   Vasily Shmelev   11 Jul 2001 10:14:54   Re: Генетика...   Vadim Goncharov   12 Jul 2001 13:50:33   Генетика...   Yuri Burger   13 Jul 2001 23:15:32   Расписание   Denis Mezhevich   28 Jun 2001 23:26:02   Re: Расписание   Vadim Goncharov   01 Jul 2001 22:25:55   Расписание   Ilya Morkovin   03 Jul 2001 20:30:00   Расписание   Ilya Morkovin   28 Jun 2001 00:27:00   Re: Расписание   Alexey Desyatnik   28 Jun 2001 11:56:50   Расписание   Alexei Frounze   23 Jun 2001 08:22:08   Расписание   Ilya Morkovin   24 Jun 2001 18:39:00   Расписание   Denis Mezhevich   24 Jun 2001 23:32:40   Расписание   Alexei Frounze   26 Jun 2001 00:24:05   Расписание   Ilya Morkovin   27 Jun 2001 02:32:00   Расписание   Ilya Morkovin   28 Jun 2001 00:26:00   Re: Расписание   Alex Svetlov   24 Jun 2001 01:35:50   Re: Расписание   Komarov Alexey   11 Jul 2001 00:15:34