vix.ing · top · new · best · stats · spec

Benchmark Problems for Constraint Solving

2006/03/26 by Alin Suciu, Suciu, Alin, Rodica Potolea +3
Computer Science · Engineering · #Constraint Satisfaction and Optimization #Model-Driven Software Engineering Techniques #Scheduling and Optimization Algorithms #cs.PF #cs.SC

paper · pdf · doi:10.48550/arxiv.cs/0603099

arxiv created 2006/03/26 · arxiv updated 2009/12/01

Abstract

Constraint Programming is roughly a new software technology introduced by Jaffar and Lassez in 1987 for description and effective solving of large, particularly combinatorial, problems especially in areas of planning and scheduling. In the following we define three problems for constraint solving from the domain of electrical networks; based on them we define 43 related problems. For the defined set of problems we benchmarked five systems: ILOG OPL, AMPL, GAMS, Mathematica and UniCalc. As expected some of the systems performed very well for some problems while others performed very well on others.

Related