ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     18 Oct 2001  22:11:47
 To : Andrew Simontsev
 Subject : Re: Задача Комиваежоpа
 -------------------------------------------------------------------------------- 
 

 Andrew Simontsev wrote:
 
 > ...
 >         Афаир всякие методы ветвей и границ/близжайших соседей и подобные
 > могут найти и не точное оптимальное решение, а лишь некоторое приближение к
 > нему. ...
 
 Метод ветвей и границ является методом более разумной организации
 _перебора_ и гарантриует, что точное решение будет найдено. Метод ветвей
 и границ позволяет заменить тупой полный перебор более разумным
 перебором (хотя в некоторых случаях перебор все равно может получится
 полным).
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: good enough (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Задача Комиваежора   Leonid Kravets   07 Oct 2001 12:18:02   Задача Комиваежора   Egorov Pavel   08 Oct 2001 23:25:17   Задача Комиваежора   Roman Kirillov   10 Oct 2001 22:37:41   Задача Комиваежоpа   Slava Kuznetsov   13 Oct 2001 16:06:02   Задача Комиваежоpа   Andrew Simontsev   18 Oct 2001 22:14:16   Re: Задача Комиваежоpа   Andrey Tarasevich   18 Oct 2001 22:11:47   Задача Комиваежоpа   Slava Kuznetsov   11 Nov 2001 14:13:44   Re: Задача Комиваежоpа   Michael Sedov   04 Nov 2001 17:00:21   Задача Комиваежоpа   Slava Kuznetsov   11 Nov 2001 18:43:12