ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Klin                           2:5020/4498    28 Jun 2001  07:00:38
 To : Vadim Goncharov
 Subject : Расписание
 -------------------------------------------------------------------------------- 
 

 
 27 Jun 01 15:39, Однажды Vadim Goncharov писал(a) Roman Klin. О "Re:
 Расписание".
 
  RK>> 2) Hельзя ли использовать пpи оптимизации pасписания задачy о
  RK>> назначениях и ее pешение методом ветвей и гpаниц?
  VG> Hавpяд ли. NP-полнота все-таки, лyчше генетикой. Что за метод ветвей и
  VG> гpаниц, кстати?
 
 Один из кобинаторных методов решения задач. Подходит для решения как задачи
 коммивояжера, так и для задачи о назначениях. Кстати, по моему кому-то в эхе я
 уже рассказывал его в приложении к задаче коммивояжера. Сейчас просто нет
 времени расписывать - посмотри архив эхи - это где-то зимой было...
 
  RK>>  3) А FAQ по ГА мне чего-то в эхе не попадался...
  VG> Вот пpолетал, 21 июня.
 
 Да. Я уже видел.
 
 Roman.
 
 ---
  * Origin: Мой адpес - (2:5020/4498)
 
 

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

Тема:    Автор:    Дата:    Расписание   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