CPLEX Барьерный метод Итерация Предел

Question

Я пытаюсь решить невыпукло-квадратичную задачу оптимизации c в CPLEX, установив целевую точку оптимальности равной 2. Пытаясь с разными наборами данных, я заметил, что барьерный метод останавливается на 500-й итерации. Я проверил настройки, он установлен на очень большое количество. Это совпадение или я должен изменить любую другую настройку?

У меня также есть выпукло-квадратичная c версия проблемы с двоичными переменными. Тем не менее, CPLEX не смог найти решение для улучшения в течение нескольких часов, поэтому я прекратил работу. Любые предложения по настройке для этого также приветствуются. Примечание: проблема заключается в оптимизации размещения объекта

Заранее спасибо.

Answer 1

Если CPLEX застревает после 500 итераций, то это может быть численная проблема. Определенно не ожидается, что CPLEX застрянет надолго. Для того, чтобы отладить это, вы можете увеличить детализацию дисплея для барьера (CPX_PARAM_BARDISPLAY), а также проверить, все ли еще активен процессор. Если CPLEX застревает из-за числовых проблем, то вы можете попытаться включить числовое выделение (CPX_PARAM_NUMERICALEMPHASIS).

Если CPLEX не застревает, а просто завершается после 500 итераций, тогда вы хотите проверить значение состояния, которое CPLEX возвращается. В этом случае журнал двигателя также может содержать больше информации.

Наконец, для настройки параметров CPLEX поставляется с инструментом настройки.