Number of solved LPs increased in the Demo #361
Unanswered
liujl11git
asked this question in
Questions
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
-
Thanks for the great repo and the clean demos!
I met a confusing problem when I study the set-covering demo in https://github.com/ds4dm/ecole/blob/master/examples/branching-imitation/example.ipynb
When I set DATA_MAX_SAMPLES = 5000, the learned branching rule can beat the SCIP default rule clearly in the sense of time. However, I observed that, with the learned rule, SCIP needs to solve more LPs while the time consumption is lower.
I used “env.model.as_pyscipopt().getNLPs()” to observe the number of solved LPs and used "env.model.as_pyscipopt().getNLPIterations()" to observe the number of LP iterations. I kept other codes exactly the same as the original demo.
I attach my results below. Did I make any mistakes and did you guys observe the same phenomena?
Instance 0 | SCIP nb nodes 3 | SCIP time 2.96 | SCIP nLPs 68 | SCIP nLPIters 1650
| GNN nb nodes 19 | GNN time 2.45 | GNN nLPs 69 | GNN nLPIters 2133
| Gain -533.33% | Gain 17.04% | Gain -1.47% | Gain -29.27%
Instance 1 | SCIP nb nodes 11 | SCIP time 7.06 | SCIP nLPs 129 | SCIP nLPIters 3434
| GNN nb nodes 111 | GNN time 4.48 | GNN nLPs 255 | GNN nLPIters 8420
| Gain -909.09% | Gain 36.59% | Gain -97.67% | Gain -145.20%
Instance 2 | SCIP nb nodes 3 | SCIP time 2.59 | SCIP nLPs 55 | SCIP nLPIters 1741
| GNN nb nodes 27 | GNN time 1.77 | GNN nLPs 75 | GNN nLPIters 2822
| Gain -800.00% | Gain 31.40% | Gain -36.36% | Gain -62.09%
Instance 3 | SCIP nb nodes 13 | SCIP time 9.81 | SCIP nLPs 130 | SCIP nLPIters 4962
| GNN nb nodes 96 | GNN time 7.86 | GNN nLPs 302 | GNN nLPIters 12757
| Gain -638.46% | Gain 19.91% | Gain -132.31% | Gain -157.09%
Instance 4 | SCIP nb nodes 7 | SCIP time 4.65 | SCIP nLPs 94 | SCIP nLPIters 2625
| GNN nb nodes 107 | GNN time 4.37 | GNN nLPs 309 | GNN nLPIters 7010
| Gain -1428.57% | Gain 5.87% | Gain -228.72% | Gain -167.05%
Instance 5 | SCIP nb nodes 7 | SCIP time 4.95 | SCIP nLPs 75 | SCIP nLPIters 2333
| GNN nb nodes 35 | GNN time 3.01 | GNN nLPs 83 | GNN nLPIters 2839
| Gain -400.00% | Gain 39.25% | Gain -10.67% | Gain -21.69%
Instance 6 | SCIP nb nodes 3 | SCIP time 6.03 | SCIP nLPs 88 | SCIP nLPIters 2405
| GNN nb nodes 49 | GNN time 5.09 | GNN nLPs 145 | GNN nLPIters 5040
| Gain -1533.33% | Gain 15.60% | Gain -64.77% | Gain -109.56%
Instance 7 | SCIP nb nodes 1 | SCIP time 2.35 | SCIP nLPs 44 | SCIP nLPIters 1228
| GNN nb nodes 5 | GNN time 2.27 | GNN nLPs 43 | GNN nLPIters 1073
| Gain -400.00% | Gain 3.44% | Gain 2.27% | Gain 12.62%
Instance 8 | SCIP nb nodes 1 | SCIP time 0.76 | SCIP nLPs 4 | SCIP nLPIters 415
| GNN nb nodes 1 | GNN time 0.77 | GNN nLPs 4 | GNN nLPIters 328
| Gain 0.00% | Gain -2.54% | Gain 0.00% | Gain 20.96%
Instance 9 | SCIP nb nodes 1 | SCIP time 3.01 | SCIP nLPs 39 | SCIP nLPIters 852
| GNN nb nodes 1 | GNN time 3.17 | GNN nLPs 39 | GNN nLPIters 902
| Gain 0.00% | Gain -5.36% | Gain 0.00% | Gain -5.87%
Instance 10 | SCIP nb nodes 11 | SCIP time 6.83 | SCIP nLPs 97 | SCIP nLPIters 3603
| GNN nb nodes 71 | GNN time 5.05 | GNN nLPs 164 | GNN nLPIters 5826
| Gain -545.45% | Gain 26.06% | Gain -69.07% | Gain -61.70%
Instance 11 | SCIP nb nodes 17 | SCIP time 6.91 | SCIP nLPs 124 | SCIP nLPIters 4449
| GNN nb nodes 73 | GNN time 5.26 | GNN nLPs 264 | GNN nLPIters 8936
| Gain -329.41% | Gain 23.99% | Gain -112.90% | Gain -100.85%
Instance 12 | SCIP nb nodes 1 | SCIP time 0.70 | SCIP nLPs 8 | SCIP nLPIters 418
| GNN nb nodes 1 | GNN time 1.41 | GNN nLPs 19 | GNN nLPIters 606
| Gain 0.00% | Gain -103.38% | Gain -137.50% | Gain -44.98%
Instance 13 | SCIP nb nodes 3 | SCIP time 3.36 | SCIP nLPs 45 | SCIP nLPIters 1763
| GNN nb nodes 17 | GNN time 3.16 | GNN nLPs 68 | GNN nLPIters 2683
| Gain -466.67% | Gain 5.89% | Gain -51.11% | Gain -52.18%
Instance 14 | SCIP nb nodes 3 | SCIP time 4.71 | SCIP nLPs 66 | SCIP nLPIters 2463
| GNN nb nodes 33 | GNN time 4.12 | GNN nLPs 125 | GNN nLPIters 3796
| Gain -1000.00% | Gain 12.60% | Gain -89.39% | Gain -54.12%
Instance 15 | SCIP nb nodes 3 | SCIP time 4.42 | SCIP nLPs 62 | SCIP nLPIters 2082
| GNN nb nodes 27 | GNN time 3.45 | GNN nLPs 81 | GNN nLPIters 2650
| Gain -800.00% | Gain 21.99% | Gain -30.65% | Gain -27.28%
Instance 16 | SCIP nb nodes 27 | SCIP time 5.67 | SCIP nLPs 121 | SCIP nLPIters 3550
| GNN nb nodes 109 | GNN time 4.42 | GNN nLPs 189 | GNN nLPIters 6128
| Gain -303.70% | Gain 22.11% | Gain -56.20% | Gain -72.62%
Instance 17 | SCIP nb nodes 3 | SCIP time 3.73 | SCIP nLPs 71 | SCIP nLPIters 1575
| GNN nb nodes 29 | GNN time 3.16 | GNN nLPs 93 | GNN nLPIters 2104
| Gain -866.67% | Gain 15.34% | Gain -30.99% | Gain -33.59%
Instance 18 | SCIP nb nodes 1 | SCIP time 4.25 | SCIP nLPs 59 | SCIP nLPIters 1789
| GNN nb nodes 15 | GNN time 4.58 | GNN nLPs 80 | GNN nLPIters 2393
| Gain -1400.00% | Gain -7.60% | Gain -35.59% | Gain -33.76%
Instance 19 | SCIP nb nodes 7 | SCIP time 3.80 | SCIP nLPs 64 | SCIP nLPIters 1901
| GNN nb nodes 49 | GNN time 3.27 | GNN nLPs 133 | GNN nLPIters 4149
| Gain -600.00% | Gain 13.91% | Gain -107.81% | Gain -118.25%
Beta Was this translation helpful? Give feedback.
All reactions