Changeset 2670


Ignore:
Timestamp:
Jun 16, 2010 6:14:34 PM (11 years ago)
Author:
jwatson
Message:

Updates to PySP network flow example documentation.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • coopr.pysp/trunk/examples/pysp/networkflow/README.txt

    r2165 r2670  
    11115ef10   153352.16 (1.68% optimality gap)
    1212
    13 Using CPLEX 11.2 and PH - command-line:
     13Using CPLEX 11.2 and PH, on Sandia's sleipnir server. Times are wall-clock time.
    1414
    15 No fixing of continuous variables at the moment, as the resulting EF MIP is solvable.
    16 Slamming after iteration 100, but not really - we haven't defined variable slam priorities. Cycle breaking when length exceeds 30.
     15No fixing of continuous variables (or waiting for their convergence), as the resulting EF MIP is solvable.
     16Slamming after iteration 100, but not really - we haven't defined variable slam priorities. Cycle breaking
     17when length exceeds 30.
    1718
    18 runph --model-directory=models --instance-directory=XXXX --verbose --max-iterations=100 --rho-cfgfile=config/rhosetter1.0.cfg --enable-ww-extensions --ww-extension-cfgfile=config/XXX.cfg --solve-ef
     19Quadratic run results:
    1920
    20 Immediately fixing results (with wwph-immediatefixing.cfg).
     21runph --model-directory=models --instance-directory=XXXX --max-iterations=100 --rho-cfgfile=config/rhosetter1.0.cfg --enable-ww-extensions --ww-extension-cfgfile=config/XXX.cfg --solve-ef
    2122
    22 1ef10: Converges in 17 iterations. Post-EF objective=155475
    23 2ef10: Converges in 8 iterations.  Post-EF objective=149743.78
    24 3ef10: Converges in 26 iterations. Post-EF objective=151536.34
    25 4ef10: Converges in 12 iterations. Post-EF objective=162803.48
    26 5ef10: Converges in 15 iterations. Post-EF objective=153279.42
     23Immediate fixing results (with wwph-immediatefixing.cfg).
     24
     251ef10: 11m59s, solution=156611.92, 17 PH iterations
     262ef10: 4m26s,  solution=149138.58, 9  PH iterations
     273ef10: 7m2s,   solution=151230.45, 9  PH iterations
     284ef10: 5m28s,  solution=161215.44, 12 PH iterations
     295ef10: 4m20s,  solution=154286.86, 10 PH iterations
    2730
    2831Fix lag = 10 (with wwph-fixlag10.cfg).
    2932
    30 1ef10: Converges in 58 iterations. After solving remaining EF, objective=153119.72
    31 2ef10: Converges in 44 iterations. After solving remaining EF, objective=149048.82
    32 3ef10: Converges in 32 iterations. After solving remaining EF, objective=149973.9
    33 4ef10: Converges in 85 iterations. After solving remaining EF, objective=161147.9 - exhibits a lot of cycle-breaking.
    34 5ef10: Converges in 51 iterations. After solving remaining EF, objective=153279.42
     331ef10: 29m34s, solution=153542.68, 56 PH iterations
     342ef10: Converges in 44 iterations. After solving remaining EF, objective=149048.82***OLD***
     353ef10: 30m55s, solution=149973.90, 33 PH iterations
     364ef10: Converges in 85 iterations. After solving remaining EF, objective=161147.9 - exhibits a lot of cycle-breaking.***OLD***
     375ef10: Converges in 51 iterations. After solving remaining EF, objective=153279.42***OLD***
    3538
    3639Fix lag = 20 (with wwph-fixlag20.cfg).
    3740
    38 1ef10: Converges in 64 iterations.  After solving remaining EF, objective=153542.68
    39 2ef10: Converges in 110 iterations. After solving remaining EF, objective=149048.82
    40 3ef10: Converges in 67 iterations.  After solving remaining EF, objective=149973.9
    41 4ef10: ***FAILS TO CONVERGE - SLAMMING PRIORITIES ARE REQUIRED.
    42 5ef10: Converges in 81 iterations.  After solving remaining EF, objective=153279.42
     411ef10: Converges in 64 iterations.  After solving remaining EF, objective=153542.68***OLD***
     422ef10: Converges in 110 iterations. After solving remaining EF, objective=149048.82***OLD***
     433ef10: Converges in 67 iterations.  After solving remaining EF, objective=149973.9***OLD***
     444ef10: ***FAILS TO CONVERGE - SLAMMING PRIORITIES ARE REQUIRED.***OLD***
     455ef10: Converges in 81 iterations.  After solving remaining EF, objective=153279.42***OLD***
    4346
    44 When linearizing the quadratic penalty term, add the following options to the command line:
     47Linearized run results:
    4548
    46 --bounds-cfgfile=config/xboundsetter.cfg --linearize-nonbinary-penalty-terms=2
     49--bounds-cfgfile=config/xboundsetter.cfg --linearize-nonbinary-penalty-terms=8
     50
     51Immediate fixing results (with wwph-immediatefixing.cfg).
     52
     531ef10: 14m54s, solution=155385.4,  26 PH iterations
     542ef10: 6m8s,   solution=150550.36, 10 PH iterations
     553ef10: 11m52s, solution=152887.93, 27 PH iterations
     564ef10: 3m53s,  solution=161215.44, 7  PH iterations
     575ef10: 4m48s,  solution=154286.86, 12 PH iterations
    4758
    4859###########################################################################################
     
    5061###########################################################################################
    5162
    52 Running CPLEX 12.1, 16 threads:
     63CPLEX 11.2 EF results:
    5364
    54 1ef50
    55 2ef50
    56 3ef50
    57 4ef50
    58 5ef50
     651ef50:
     662ef50:
     673ef50:
     684ef50:
     695ef50:
     70
     71Quadratic run results:
     72
     73runph --model-directory=models --instance-directory=XXXX --max-iterations=100 --rho-cfgfile=config/rhosetter1.0.cfg --enable-ww-extensions --ww-extension-cfgfile=config/XXX.cfg --solve-ef
     74
     75Immediate fixing results (with wwph-immediatefixing.cfg).
     76
     771ef10: 372m51s, solution=161096.56, 54 PH iterations
     782ef10:
     793ef10:
     804ef10:
     815ef10:
Note: See TracChangeset for help on using the changeset viewer.