[Cbc] CBC output questions
Aditya Gandhi
agandhi at sapient.com
Fri Apr 26 06:22:18 EDT 2013
Folks,
I am very new to CBC and currently using CBC to solve my models defined in MPS format.
1. While using CBC exe for one of my models I get an output in which there is a double star (**) before the output for few of the column values. I wanted to understand the significance of the ** against those variables.
2. A separate message that I see in most of my models is "Presolved model was optimal, full model needs cleaning up". (this is not only for this model where I see the ** , this happens for most of my models.
Any inputs on what these mean will help.
Thanks
Aditya
Solver info
I am using
CBC MILP Solver
Version: 2.7.5
Build Date: Nov 10 2011
Revision Number: 1759
Sample command I am using to solve the model
cbc.exe test.mps -min -log 4 -printi normal -dualsimplex -solution solution.txt
Subset of the output
Solution file
548763 C548764 10000 0
548764 C548765 10000 0
554455 C554456 7.6614939e-008 0
554531 C554532 1.6038305e-008 0
554535 C554536 1.6038058e-008 0
554538 C554539 1.5982311e-008 0
554547 C554548 -2.6261529e-008 0
554548 C554549 2.324775e-008 0
554550 C554551 1.4714258e-007 0
554557 C554558 2.3278687e-008 0
554559 C554560 2.2487787e-008 0
554573 C554574 1.8014923e-008 0
554576 C554577 6.3230405e-008 0
554578 C554579 3.246004e-008 0
554597 C554598 9.7952215e-008 0
554609 C554610 5.8165309e-008 0
554683 C554684 1.4597505e-007 0
554697 C554698 -6.4753367e-008 0
** 554803 C554804 -1.2347247e-007 0
Log
.........
56445 Obj 3.0723896e+010 Dual inf 2450382.7 (7511)
57003 Obj 3.0717073e+010 Dual inf 57073.09 (6514)
57560 Obj 3.0707118e+010 Dual inf 44403.189 (6082)
58115 Obj 3.0706078e+010 Dual inf 5298.2877 (4569)
58673 Obj 3.0703354e+010 Dual inf 10674.886 (4059)
59225 Obj 3.0703025e+010 Dual inf 639.13423 (3030)
59770 Obj 3.0702946e+010 Dual inf 194.69862 (2080)
60315 Obj 3.0702896e+010 Dual inf 27.087086 (1165)
60874 Obj 3.0702874e+010 Dual inf 1.3863464 (244)
61104 Obj 3.0702873e+010
Optimal - objective value 3.0702873e+010
After Postsolve, objective 3.0702873e+010, infeasibilities - dual 6774.386 (8), primal 56665.471 (5322)
Presolved model was optimal, full model needs cleaning up
0 Obj 3.0702873e+010 Primal inf 3655.0621 (8) Dual inf 4.819286e+010 (18)
End of values pass after 9 iterations
9 Obj 3.0702954e+010 Primal inf 3581.0044 (4) Dual inf 3.1797197e+015 (21038)
209 Obj 3.0709821e+010 Dual inf 9127587.4 (4065)
409 Obj 3.0705595e+010 Dual inf 41373606 (12316)
609 Obj 3.0703384e+010 Dual inf 49496938 (12414)
776 Obj 3.0702873e+010
Optimal - objective value 3.0702873e+010
Optimal objective 3.070287338e+010 - 61880 iterations time 126.252, Presolve 7.91
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20130426/6604ccb3/attachment.html>
More information about the Cbc
mailing list