Damir(2) |
Метод ветвей и границ в целочисленном лин.программировании  11.06.2014, 12:11 |
|
02/06/14 16
|
Здравствуйте. Я остановился на методе ветвей и границ для решения задач целочисленного линейного программирования. В книге читал, что есть эвристические методы, которые позволяют сократить перебор по дереву, т.е отбросить те решения, которые не приведут к оптимальному решению. Не подскажите, в какой литературе можно про них почитать. И второй небольшой вопрос:есть два основных метода для решения целочисленных задач, это метод Гомори и метод ветвей и границ. Разработаны ли на сегодняшний день еще какие нить алгоритмы для решения целочисленных задач?
|
|
|
|
 |
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Модераторы Математики, Супермодераторы