[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