Results for round 2Programs were tested by running each with 20 graphs for 10 minutes (using the minimum cycle length). The quality of a solution was estimated indirectly by measuring the running time of bczchaff. If the solver did not complete its execution within the time limit a time penalty of 10 minutes was added to the total execution time.
[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links] Latest update: 23 November 2007. |