Hybrid mixed-integer/constraint logic programming strategies for solving scheduling and combinatorial optimization problems

Iiro Harjunkoski

doi:10.1016/S0098-1354(00)00470-1

2000-07-01

PRE

Iiro Harjunkoski

Jain, V

Ignacio E. Grossman

DOI：10.1016/S0098-1354(00)00470-1

原文链接

原文求助

摘要

En 中文

In this paper, we present two methods to overcome the combinatorial complexity when solving large discrete optimization problems. The basic idea relies on combining mixed integer programming (MIP) and constraint logic programming (CLP) to exploit their complementary strengths. These strategies are illustrated in the area of job-shop scheduling and trim-loss problems. Comparisons of the strategies are presented with direct solutions on MIP and CLP problems. (C) 2000 Elsevier Science Ltd. All rights reserved.

Keyword:

mixed integer programming

constraint logic programming

hybrid MIP/CLP