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

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

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-2096
record_format dspace
spelling sg-smu-ink.sis_research-20962018-07-13T02:44:51Z A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources LAU, Hoong Chuin WANG, H. 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, rational agents work both collaboratively and selfishly based on local search and mimic physics-motivated systems. We apply our approach to a generalization of bin-packing - the Inventory Routing Problem with Time Windows - which is an important logistics problem, and demonstrate the efficiency and effectiveness of our approach. 2005-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1097 info:doi/10.1145/1066677.1066699 https://ink.library.smu.edu.sg/context/sis_research/article/2096/viewcontent/SAC2005.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
spellingShingle Artificial Intelligence and Robotics
Business
Operations Research, Systems Engineering and Industrial Engineering
LAU, Hoong Chuin
WANG, H.
A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
description 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, rational agents work both collaboratively and selfishly based on local search and mimic physics-motivated systems. We apply our approach to a generalization of bin-packing - the Inventory Routing Problem with Time Windows - which is an important logistics problem, and demonstrate the efficiency and effectiveness of our approach.
format text
author LAU, Hoong Chuin
WANG, H.
author_facet LAU, Hoong Chuin
WANG, H.
author_sort LAU, Hoong Chuin
title A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
title_short A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
title_full A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
title_fullStr A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
title_full_unstemmed A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
title_sort multi-agent approach for solving optimization problems involving expensive resources
publisher Institutional Knowledge at Singapore Management University
publishDate 2005
url https://ink.library.smu.edu.sg/sis_research/1097
https://ink.library.smu.edu.sg/context/sis_research/article/2096/viewcontent/SAC2005.pdf
_version_ 1770570852910235648

Similar Items