Заставить CPLEX использовать жадный раствор - PullRequest
0 голосов
/ 30 июня 2019

Как заставить cplex использовать жадное оптимизационное решение, а не оптимальное? Есть ли параметры, которые вы можете установить или это невозможно?

1 Ответ

2 голосов
/ 01 июля 2019

Что вы можете сделать, так это самостоятельно рассчитать жадное решение и затем отправить его как начало теплого старта / MIP.

Нет параметров, которые бы принудили CPLEX использовать жадный алгоритм для построения решения, поскольку оноНепонятно, как веса для жадного алгоритма следует выбирать для произвольного MIP.Поэтому для общего MIP неясно, что именно должен делать жадный алгоритм, и будет ли у него шанс на успех или нет.

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

...