Solving Hierarchical Constraints over Finite Domains with Local Search

• المؤلفون الرئيسيون: 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...