No solution with intlinprog

7 次查看（过去 30 天）
Ulrike Mayer
Ulrike Mayer 2016-4-11
回答： Alan Weiss 2016-4-11
Hallo,
i try to solve a optimization problem with the function intlinprog. The matrices are large and the tool couldn't find a solution even in 72 h. I tried several options of intlinprog (see Tuning Integer Linear Programming) but no option solve the problem. Does anyone have an idea what I can try? All relevant data can be found in the appendix. This is my code:
options = optimoptions(@intlinprog, 'MaxTime', 259200, 'LPMaxIter', 10e20, 'CutGeneration', 'advanced');
[x,fval,exitflag,output]=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub,options);
Thanks a lot!
Ulrike

请先登录，再回答此问题。

回答（1 个）

Alan Weiss
Alan Weiss 2016-4-11
Depending on your MATLAB version, in addition to the other suggestions in Tuning Integer Linear Programming, you might want to try disabling integer preprocessing by setting the IntegerPreprocess option to 'none'. Some early MATLAB versions of intlinprog have deficiencies in the preprocessing code that crop up on some problems. This is a "last resort" sort of suggestion, as usually integer preprocessing is beneficial.
Also, if you have R2014b or later, try setting the PlotFcn option to @optimplotmilp. This can help you observe what is happening as the algorithm progresses.
Integer linear programming can be a tough problem, and all solvers struggle with it for very large problems.
Alan Weiss
MATLAB mathematical toolbox documentation

类别

在 Help Center 和 File Exchange 中查找有关 Solver Outputs and Iterative Display 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by