intlinprog stuck on Optimal objective value

6 次查看（过去 30 天）
Or Hirshfeld
Or Hirshfeld 2015-3-30
回答： Or Hirshfeld 2015-4-26
Hello I'm writing a code that should find optimal solution for distribution of air pollution sensors. I'm using 'intlinprog' solver that it's best suit for mixed integer linear program. All my Variable are set to be binary (integers that limited from 0 to 1) but i have a lot of them, 20100 variables, so it take my computer time to compute solution. i ran the solver and i get after few seconds and i got only the optimal objective value and Matlab seems to keep running the solver but i waited for an hour and still nothing. also i tried to use the Control+C to stop and it didn't stop, the only way was to close Matlab which made him crash.
i wish to get the value of the variables (x column vector).
the only output line i get is:
% code
LP: Optimal objective value is -5.196264e+05
I'm using Matlab R2014a
Thank you Or Hirshfeld אור הירשפלד

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

采纳的回答

Alan Weiss
Alan Weiss 2015-3-30
You have a lot of variables. This kind of problem can take a long time. Did you leave the 'Display' option set at its default 'iter'? Eventually you should see some display.
Good luck,
Alan Weiss
MATLAB mathematical toolbox documentation
  2 个评论
Or Hirshfeld
Or Hirshfeld 2015-3-30
编辑：Or Hirshfeld 2015-3-30
thank you for the fast response,
does 'iter' display mode would take more time to compute?
I tried it and it didn't show anything for about an hour
Alan Weiss
Alan Weiss 2015-3-31
No, "iter" shouldn't slow things down by more than a millisecond or so.
Unfortunately, iterative display is the only way you can monitor intlinprog in R2014a. As the release notes show, output functions and plot functions were added to intlinprog in R2014b.
Sorry, but MILP can be very slow and use a lot of memory. Is there any way you can try to solve a smaller problem to double-check that your formulation is correct? You might also want to check out the documentation on tuning integer programming, though I would try tuning first on a smaller version of your problem.
Alan Weiss
MATLAB mathematical toolbox documentation

请先登录，再进行评论。

更多回答（1 个）

Or Hirshfeld
Or Hirshfeld 2015-4-26
so apparently it just take long time because it's a lot of variables and constrains I made it faster by setting CutGeneration and Heuristic to None or

类别

在 Help Center 和 File Exchange 中查找有关 Surrogate Optimization 的更多信息

标签

产品

Community Treasure Hunt

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

Start Hunting!

Translated by