Don't like ads? PRO users don't see any ads ;-)
Public Pastes
Guest

Untitled

By: a guest on Apr 29th, 2012  |  syntax: None  |  size: 1.80 KB  |  hits: 15  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. dapo@shango:~/Dropbox/cs170/project/linear_program$ python *Adj*py 20*adj*
  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
  13. New constraints added:
  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
create a new version of this paste RAW Paste Data