Solving Hierarchical Constraints over Finite Domains with Local Search

• Main Authors: Henz, Martin, Yap, Roland H.C., LIM, Yun Fong, Lua, Seet Chong, Walser, J. Paul, Shi, Xiao Ping
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: hierarchical constraints; finite domain constraints; over-constrained problems; airport gate allocation; Management Sciences and Quantitative Methods; Operations and Supply Chain Management
• Online Access: https://ink.library.smu.edu.sg/lkcsb_research/877; https://ink.library.smu.edu.sg/context/lkcsb_research/article/1876/viewcontent/yflim_AMAI2004_PubVer.pdf
• Institution: Singapore Management University

Many real world problems have requirements and constraints which conflict with each other. One approach for dealing with such over-constrained problems is with constraint hierarchies. In the constraint hierarchy framework, constraints are classified into ranks, and appropriate solutions are selected...