2021 г., Том 26, № 6, с.82-109

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