AMPL:Соответствуют ли результаты после использования опции «timelimit» для комплекса всем ограничениям?
-
21-12-2019 - |
Вопрос
У меня есть фиктивный вопрос, на который мне нужно знать ответ.Я работаю над проектом, для которого в качестве решателя требуются AMPL и CPLEX.Теперь решение этой проблемы обычно занимает более 140 секунд.Пока я искал, я наткнулся на опцию под названием timelimit
.Я использовал этот вариант со значением option cplex_options 'timelimit=5'
и результаты были показаны в течение 5 секунд.Теперь мой вопрос: соответствует ли результат всем ограничениям и находится в пределах, которые я установил в коде?Или я просто завершил процесс, и результатом стали текущие «обрабатываемые» данные?Спасибо за помощь.
Решение
Если вы не установили параметр timelimit, время выполнения — это время, необходимое для достижения доказуемо оптимального решения в пределах относительного допуска (по умолчанию — 1e-6).Устанавливая ограничение по времени, вы указываете комплексу остановиться на 5 секундах.В этом случае он вернет лучшее найденное решение независимо от качества целевой функции.Однако cplex не даст вам решения, нарушающего ограничения.Если он не сможет найти осуществимое решение за отведенное время, то вы не получите решения.Вы можете проверить exitcode
суффикс модели, чтобы узнать, найдено ли решение.