Приблизительная оптимизация с использованием атрибутов gurobi в python

Я пытаюсь использовать python для оптимизации ILP с помощью gurobi. Интересно, было ли реализовано первоначально-двойственное приближение? на гуроби и как нам использовать алгоритм аппроксимации.

Я использую функцию m.optimize и не знаю, какие атрибуты добавить для приблизительной оптимизации.

Будем признательны за любую помощь,
Диман


python optimization approximation gurobi
person Diman Tootaghaj    schedule 23.03.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Существует несколько параметров, которые можно настроить для использования Gurobi в качестве алгоритма аппроксимации. для смешанного целочисленного программирования. Наиболее распространенные из них

  • MIPGap Gurobi остановится, когда найдет решение в пределах процент от оптимального
  • TimeLimit Gurobi остановится через определенное время .
  • MIPGapAbs Gurobi остановится, если найдет решение в пределах абсолютного количества оптимальный. Если Gurobi находит решение, он всегда сообщает как о решении, так и о наилучшей известной границе.
person David Nehme    schedule 24.08.2018