Meaning of "Intlinprog stopping at the root node"
8 visualizzazioni (ultimi 30 giorni)
Mostra commenti meno recenti
ilke ALTIN
il 29 Nov 2020
Commentato: ilke ALTIN
il 29 Nov 2020
Hello,
When I use intlinprog for my 3D assignment problem which is an NP hard linear integer program, I get the following message almost every time:
Intlinprog stopped at the root node because the objective value is within a gap tolerance of the optimal value,
options.AbsoluteGapTolerance = 0 (the default value). The intcon variables are integer within tolerance,
options.IntegerTolerance = 1e-05 (the default value).
The solution is integer as expected and seems to be correct. What I would like to ask is intlinprog stopping at the root node. What shall I understand from this message? I assume that intlinprog uses a branch and bound like algorithm, which shall search for the solution in many possible branches. Could anyone please guide me regarding this message?
Best Regards,
ilke
0 Commenti
Risposta accettata
Ameer Hamza
il 29 Nov 2020
Modificato: Ameer Hamza
il 29 Nov 2020
It is a term defined in the LP algorithms. Rood node is the relaxed LP problem. It is difficult to describe everything in this answer so you can find the detail at this link: https://www.mathworks.com/help/optim/ug/mixed-integer-linear-programming-algorithms.html
Più risposte (0)
Vedere anche
Categorie
Scopri di più su Get Started with Optimization Toolbox in Help Center e File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!