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.
Evaluation results of the mathematical model without preferences.
| Instance | P | V | Edges | Objective | CPU (s) |
|---|---|---|---|---|---|
| 1 | 6 | 4 | 30 | 7.8 | 54.78 |
| 2 | 7 | 4 | 30 | 10.4 | 90.02 |
| 3 | 12 | 4 | 30 | 21.8 | 153 |
| 4 | 7 | 4 | 31 | 13.1 | 44.66 |
| 5 | 8 | 5 | 60 | 3.35 | 36.31 |
| 6 | 12 | 8 | 60 | 8.8 | 73.09 |
| 7 | 15 | 5 | 60 | 14.75 | 13.75 |
| 8 | 7 | 5 | 70 | 5.2 | 60.95 |
| 9 | 11 | 5 | 76 | 10.2 | 45.73 |
| 10 | 4 | 5 | 88 | 2.6 | 273.4 |
