AMPL: соответствуют ли результаты после использования параметра timelimit для cplex всем ограничениям?

У меня фиктивный вопрос, на который мне нужно знать ответ. Я работаю над проектом, который требует AMPL и CPLEX в качестве решателя. Обычно на решение этой проблемы уходит более 140 секунд. Пока я искал, я наткнулся на вариант под названием timelimit. Я использовал эту опцию со значением option cplex_options 'timelimit=5', и результаты были показаны в течение 5 секунд. Теперь мой вопрос: соответствует ли результат всем ограничениям и находится ли он в границах, которые я установил в коде? Или я просто завершил процесс, и результатом были текущие «обрабатываемые» данные? Спасибо за помощь.


person user3787524    schedule 29.07.2014    source источник


Ответы (1)


Если вы не устанавливаете параметр timelimit, время выполнения - это время для достижения доказуемо оптимального решения в пределах относительного допуска (по умолчанию 1e-6). Устанавливая ограничение по времени, вы говорите cplex остановиться на 5 секундах. В этом случае он вернет лучшее решение, которое он нашел, независимо от качества целевой функции. Однако cplex не даст вам решения, которое нарушает ограничения. Если он не может найти приемлемого решения за отведенное время, вы не получите решения. Вы можете проверить суффикс exitcode модели, чтобы узнать, найдено ли решение.

person David Nehme    schedule 29.07.2014
comment
Спасибо, сэр, за быстрый ответ. +1 - person user3787524; 29.07.2014