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

StackOverflow https://stackoverflow.com//questions/25021603

Вопрос

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

Это было полезно?

Решение

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

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top