Рассматривается проблематика исследования дискретных экстремальных задач, к которым относятся задачи дискретной оптимизации (ДО), комбинаторной оптимизации, псевдобулевой оптимизации или задачи выбора (некорректные задачи) и пр. Уточнение терминологии происходит на уровнях математической модели, задачи, метода, алгоритма в зависимости от специфики исходной прикладной задачи.