I have a MILP where I know a feasible point. Is there a way to provide this as a starting point to the intlinprog procedure? Currently, intlinprog takes a while just to find any feasible point.

 Akzeptierte Antwort

Alan Weiss
Alan Weiss am 21 Mai 2015

0 Stimmen

Sorry, there is currently no affordance for passing an initial feasible point.
It is possible that you could use your initial feasible point to help speed things along. Set the ObjectiveCutOff option to f'*x0, where f is your objective function vector, and x0 is your initial feasible point. This has the effect of discarding any branch-and-bound node where the linear programming solution has an objective value exceeding ObjectiveCutOff.
Alan Weiss
MATLAB mathematical toolbox documentation

Weitere Antworten (0)

Kategorien

Mehr zu Linear Programming and Mixed-Integer Linear Programming finden Sie in Hilfe-Center und File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by