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.
Results obtained by our dynamic programming algorithm on instances with regular department lenghts. The running times are given in sec.
| Instance | Optimum | Time |
|---|---|---|
| P15 | 189 | 0.01 |
| P17 | 675.5 | 0.02 |
| P18 | 679.5 | 0.02 |
| H_20 | 710 | 0.15 |
| N25_05 | 368 | 0.03 |
| H_30 | 1439 | 0.46 |
| N30_05 | 3191.5 | 3.70 |
| Am33_03 | 1879.5 | 0.55 |
| Am35_03 | 2116.5 | 0.32 |
| ste36.5 | 1444 | 1.73 |
| N40_5 | 2747 | 0.64 |
| sko42-5 | 3694 | 6.42 |
