Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
The difference between optimal value and lower bound of LR2
| Problem # | GAP (%) | Problem # | GAP (%) | Problem # | GAP (%) |
|---|---|---|---|---|---|
| 1 | 0.000 | 11 | 1.494 | 21 | 1.953 |
| 2 | 0.000 | 12 | 0.561 | 22 | 2.799 |
| 3 | 5.076 | 13 | 2.150 | 23 | 4.171 |
| 4 | 0.000 | 14 | 2.305 | 24 | 3.846 |
| 5 | 0.000 | 15 | 0.077 | 25 | 7.323 |
| 6 | 0.000 | 16 | 1.241 | 26 | 0.826 |
| 7 | 13.205 | 17 | 3.017 | 27 | 2.517 |
| 8 | 0.000 | 18 | 0.895 | 28 | 2.132 |
| 9 | 2.950 | 19 | 0.378 | 29 | 3.035 |
| 10 | 0.602 | 20 | 2.475 | 30 | 2.845 |
| Average | 2.183 | Average | 1.460 | Average | 3.145 |
