Category Archives: benchmark

Car Sequencing

Posted on July 22, 2010 by

Henry Ford is often quoted as saying: “Any customer can have a car painted any colour that he wants so long as it is black.” In the early years of using assembly lines for his model T, uniformity of product … Continue reading →

Posted in 1988, 29 Manufacture of vehicles and trailers, 29.1 Manufacture of motor vehicles, benchmark, C Manufacturing, CHIP, ECAI, Scheduling | Leave a comment

Progressive Party

Posted on July 12, 2010 by

This is a benchmark problem which was introduced in 1995 by Brailsford, S., Hubbard, P., Smith, B., Williams, H.: Organizing a social event – a difficult problem of combinatorial optimization. Computers Ops Res 23 (1996) 845–856. The problem is to … Continue reading →

Posted in 2009, benchmark, CP-AI-OR, ECLiPSe, Personnel | 3 Comments

Packing Squares into Rectangles

Posted on July 11, 2010 by

This is is a benchmark problem suggested by Richard Korf. The task is to pack all squares of sizes 1×1 to NxN into the smallest possible rectangle, i.e. into a rectangle with minimal surface. As the problem size increases, this … Continue reading →

Posted in 2008, benchmark, CP Conference, Other, puzzle, SICStus Prolog | Leave a comment

Routing and Wavelength Assignment

Posted on July 9, 2010 by

This is an application from the network design and management domain. In an optical network, traffic demands between nodes are satisfied by finding colored paths from a source to a destination. The number of colors available on each link is … Continue reading →

Posted in 2009, 61 Telecommunications, 61.1 Wired Telecommunnications, benchmark, CP Conference, ECLiPSe, J Information and Communications, Network | Leave a comment