Benchmarks (exam timetabling problems, capital budgeting, results, bibliography)

Home

Benchmarks, Bibliography, Best results

This web site is maintained by Rong Qu.

The Exam Timetabling Resources

a set of exam timetabling benchmark problems, and
a bibliography of exam timetabling from 1995, categrised by the techniques used in the research.

R. Qu, E. K. Burke, B. McCollum, L.T.G. Merlot, and S.Y. Lee. A Survey of Search Methodologies and Automated System Development for Examination Timetabling. Journal of Scheduling, 12(1): 55-89, 2009. online publication Oct 2008. doi: 10.1007/s10951-008-0077-5. .pdf

The Capital Budgeting Resources

(under construction, more updates will be continously added) a set of capital budgeting benchmark problems, and
a bibliography of meta-heuristics in capital budgeting

R. Qu and B. Berry. Meta-heuristics in Capital Budgeting: Models and Methodologies. technical report, 2009, School of Computer Science, University of Nottingham.

The Multicast Network Routing Resources

(under construction, more updates will be continously added) a set of multicast routing benchmark problems Y. Xu and R. Qu, A GRASP approach for the delay-constrained multicast routing problem, The 4th Multidisciplinary International Scheduling: Theory and Applications 2009 (MISTA 2009), pp. 93-104, 10-12 August 2009, Dublin, Ireland. .pdf

The 3-D Bin Packing Resources

a set of 3D Bin Packing benchmark problem instances Burke E.K, Pham N., Qu R. A Univariate Marginal Distribution based Hyper-heuristic for Three-Dimensional Strip Packing Problems. Technical report, School of Computer Science, University of Nottingham, 2009.

Last updated date 8/Oct/2009