Не знаю в какой теме опубликовать вопрос, так что решил в эту. Ищу оптимальное решение для одной задачи методом ветвей и границ и возникает вопрос в целесообразности его использования. Суть в том, чтобы найти несколько решений (в идеале одно). В первой итерации (всего 24 итерации) происходит расчет некоторого значения по формуле:
значение = нач.значение + P + m * 1000 - L,
где P и L некоторые числа, которые уже заданы для каждой итерации,
m - целочисленная переменная, через которую нужно найти оптимальное решение.
Во второй итерации и далее, вместо начального значения подставляется предыдущее. При этом существуют следующие ограничения:
нач.значение = 6000,
-5 < m < 5,
4800 < значение < 16000
В итоге получается следующая картина:
Получается, что чем больше итераций тем больше возможных решений (на четвертый уже за миллион), и для оптимизации это не есть хорошо. Выходит для данной задачи данный метод нецелесообразен?