Об использовании гарантированных прогнозов в методах решения задач булевого программирования на основе рангового подхода

摘要

Предложены стратегии отсечения бесперспективных вариантов решения задач линейного программирования с булевыми переменными на основе рангового подхода за счет введения пессимистического гарантированного прогноза. Показано, что использование таких стратегий позволяет существенно повысить точность приближенных алгоритмов решения и снизить временную сложность точных алгоритмов решения задачи линейного программирования с булевыми переменными.