A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources

• Main Authors: LAU, Hoong Chuin, WANG, H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1097; https://ink.library.smu.edu.sg/context/sis_research/article/2096/viewcontent/SAC2005.pdf
• Institution: Singapore Management University

In this paper, we propose a multi-agent approach for solving a class of optimization problems involving expensive resources, where monolithic local search schemes perform miserably. More specifically, we study the class of bin-packing problems. Under our proposed Fine-Grained Agent System scheme, ra...