У меня есть смешанная целочисленная нелинейная программа (MINLP), к которой я хочу применить (обобщенное) разложение по Бендерсу (GBD).
Нелинейности возникают исключительно из продуктов переменных решения первого этапа и второгопеременные решения этапа.Следовательно, разложение исходного MINLP на основную задачу и подзадачу дает две линейные программы (MILP и LP).
Мой вопрос: будет ли решение этой работы с использованием обычного алгоритма разложения Бендерса для MILP?
В настоящее время я не вижу причин, почему это не следует;но я также далеко не уверен в этом.Я полагаю, что двойные множители подзадачи удовлетворяют строгим условиям двойственности и что, поскольку она линейна, она является выпуклой.