(Нижняя) граница, рассчитанная с помощью CP Optimizer, представляет собой объединение нескольких границ (начальное распространение в корневом узле, линейная релаксация и т. Д.). В случае гибкой задачи работы магазина вы, вероятно, можете улучшить эту нижнюю границу, усилив формулировку с помощью избыточных функций накопления (обычно: если у вас m машин, у вас есть одна функция накопления 'nbUsedMachines', которая является суммой импульса (' op ', 1) всеми операциями' op 'проблемы и отправкой nbUsedMachines <= m). Это, вероятно, не сильно улучшит верхнюю границу / решения, но может положительно повлиять на нижнюю граничную величину. </p>