Решение задач целочисленного линейного программирования: эвристические методы.

Современные решатели задач смешанного целочисленного программирования состоят из множества подпрограмм, которые обрабатывают различные аспекты процесса решения и делают решатель вычислительно эффективным: предварительное решение, генерация и выбор отсечения, эвристические алгоритмы и специальные правила выбора узлов и переменных (так называемое ветвление). Цель всех сегодняшних презентаций — дать представление о стратегиях, которые фактически используются решателями на практике, чтобы понять, как такой решатель работает внутри. В этой презентации рассматриваются эвристические алгоритмы. Мы представим различные идеи, позволяющие быстро сгенерировать произвольное решение для задачи смешанного целочисленного программирования без исчерпывающего поиска. Мы также обсудим организацию таких эвристических алгоритмов.