A Combinatorial Auction Framework for Solving Decentralized Scheduling Problems

• Main Authors: LAU, Hoong Chuin, Lye, Kong Wei, NGUYEN, Viet Bang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/364
• Institution: Singapore Management University

Computing an optimal solution to an integer program for a realistic scheduling problem can often be very time consuming. As a result, ad-hoc and hand-crafted heuristics have become popular alternatives. These methods, however, suffer from the inability to guarantee good or optimal solutions. Our obj...