Properties of some combinatorial optimization problems and their effect on the performance of integer programming and constraint logic programming

Properties of some combinatorial optimization problems and their effect on the performance of integer programming and constraint logic programming

0.00 Avg rating0 Votes
Article ID: iaor19991438
Country: United States
Volume: 10
Issue: 3
Start Page Number: 276
End Page Number: 286
Publication Date: Jun 1998
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: logic, constraint programming
Abstract:

The comparative performance of Integer Programming (IP) and Constraint Logic Programming (CLP) is explored by examining a number of models for four different combinatorial optimization applications. Computational results show constrasting behavior for the two approaches, and an analysis of performance with respect to problem and model characteristics is presented. The analysis shows that tightness of formulation is of great benefit to CLP where effective search reduction results in problems that can be solved quickly. In IP, if the linear feasible region does not identify the corresponding integer polytope, the problem may be difficult to solve. The paper identifies other characteristics of model behavior and concludes by examining ways in which IP and CLP may be incorporated within hybrid solvers.

Reviews

Required fields are marked *. Your email address will not be published.