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
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2004
• 主題: hierarchical constraints; finite domain constraints; over-constrained problems; airport gate allocation; Management Sciences and Quantitative Methods; Operations and Supply Chain Management
• 在線閱讀: 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
• 機構: 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...