Здравствуйте.
Вопрос собственно по алгоритму для решения задач целочисленного линейного программирования (ЦЛП в дальнейшем).
В литературе есть два метода: это метод Гомори и метод ветвей и границ. Например, в книге Таха Исследование операций говорится что лучше использовать метод ветвей и границ. Я тоже остановился на последнем.Сам модуль, который решает задачу линейного программирования симплекс-методом я уже сделал и протестировал. Хотелось бы добавить туда и функцию для решения ЦЛП. Вопрос вот в чем: я где то читал что есть эвристические методы, которые позволяют сократить перебор по дереву решений. Хотелось бы узнать о них или где почитать, а то соответсвующей литературы незнаю. Ну и второй вопрос: На сегодняшний день для решения ЦЛП существуют только эти два метода или уже разработаны какие то другие алгоритмы?