TY - GEN
T1 - Improving the global constraint SOFTPREC
AU - Lesaint, David
AU - Mehta, Deepak
AU - O'Sullivan, Barry
AU - Quesada, Luis
AU - Wilson, Nic
PY - 2010
Y1 - 2010
N2 - A soft global constraint SOFTPREC has been proposed recently for solving optimisation problems involving precedence relations. In this paper we present new pruning rules for this global constraint. We introduce a pruning rule that improves propagation from the objective variable to the decision variables, which is believed to be harder to achieve. We further introduce a pruning rule based on linear programming, and thereby make SOFTPREC a hybrid of constraint programming and linear programming. We present results demonstrating the efficiency of the pruning rules.
AB - A soft global constraint SOFTPREC has been proposed recently for solving optimisation problems involving precedence relations. In this paper we present new pruning rules for this global constraint. We introduce a pruning rule that improves propagation from the objective variable to the decision variables, which is believed to be harder to achieve. We further introduce a pruning rule based on linear programming, and thereby make SOFTPREC a hybrid of constraint programming and linear programming. We present results demonstrating the efficiency of the pruning rules.
UR - https://www.scopus.com/pages/publications/77956016298
U2 - 10.3233/978-1-60750-606-5-1061
DO - 10.3233/978-1-60750-606-5-1061
M3 - Conference proceeding
AN - SCOPUS:77956016298
SN - 9781607506058
T3 - Frontiers in Artificial Intelligence and Applications
SP - 1061
EP - 1062
BT - ECAI 2010
PB - IOS Press
T2 - 2nd Workshop on Knowledge Representation for Health Care, KR4HC 2010, held in conjunction with the 19th European Conference in Artificial Intelligence, ECAI 2010
Y2 - 17 August 2010 through 17 August 2010
ER -