Здравствуйте. Я остановился на методе ветвей и границ для решения задач целочисленного линейного программирования. В книге читал, что есть эвристические методы, которые позволяют сократить перебор по дереву, т.е отбросить те решения, которые не приведут к оптимальному решению. Не подскажите, в какой литературе можно про них почитать. И второй небольшой вопрос:есть два основных метода для решения целочисленных задач, это метод Гомори и метод ветвей и границ. Разработаны ли на сегодняшний день еще какие нить алгоритмы для решения целочисленных задач?
|