# Untitled

By: a guest on Apr 29th, 2012  |  syntax: None  |  size: 1.80 KB  |  hits: 15  |  expires: Never
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
2. Optimum value of pre-tightened LP (lower bound of CDS size): 4.500
3. Number of constraints: 7
4. Done creating temp graph
5. Finished building the MST on the subGraph
6. Subgraph size is V=5, E=5
7. [(u'18', u'6'), (u'6', u'8'), (u'18', u'13'), (u'13', u'12')]
8. Done tightening, now re-solve
9. Node    LP variable solution values
10. Optimum value of post-tightened LP (lower bound of CDS size): 4.500
11. Number of constraints: 21
12. Elapsed time: 1 seconds
14. [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
15. xy[7,0] + xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[44,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
16. xy[7,0] + xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[44,0] + -1.0*xy[50,0] + -1.0*xy[60,0] <= 0.0
17. xy[7,0] + xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[50,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
18. xy[7,0] + xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[44,0] + -1.0*xy[50,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
19. xy[7,0] + xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[44,0] + -1.0*xy[50,0] + -1.0*xy[58,0] <= 0.0
20. xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[50,0] + -1.0*xy[60,0] <= 0.0
21. xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[50,0] + -1.0*xy[58,0] <= 0.0
22. xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[50,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
23. xy[9,0] + xy[12,0] + xy[31,0] + xy[40,0] + -1.0*xy[43,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
24. xy[31,0] + xy[40,0] + -1.0*xy[50,0] + -1.0*xy[58,0] <= 0.0
25. xy[31,0] + xy[40,0] + -1.0*xy[50,0] + -1.0*xy[60,0] <= 0.0
26. xy[31,0] + xy[40,0] + -1.0*xy[58,0] + -1.0*xy[60,0] <= 0.0
27. xy[31,0] + -1.0*xy[50,0] <= 0.0
28. xy[31,0] + -1.0*xy[58,0] <= 0.0