Agent Based Decomposition of Optimization Problems
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering2008 (English)Conference paper (Refereed) Published
In this paper, we present an agent-based approach for solving an optimization problem using a Dantzig-Wolfe column generation scheme, i.e., a decomposition approach. It has been implemented and tested on an integrated production, inventory, and distribution routing problem. We developed a decomposition model for this optimization problem, which was implemented in the Java programming language, using the Java Agent DEvelopment Framework (JADE) and the ILOG CPLEX mixed integer linear problem solver. The model was validated on a realistic scenario and based on the results, we present estimates of the potential performance gain by using a completely distributed implementation. We also analyze the overhead, in terms of communication costs, imposed by an agent based approach. Further we discuss the advantages and the disadvantages that comes with an agent-based decomposition approach.
Place, publisher, year, edition, pages
Estoril, Portugal, 2008.
IdentifiersURN: urn:nbn:se:bth-8554Local ID: oai:bth.se:forskinfo154BEF816B450EADC125748A00571D1FOAI: oai:DiVA.org:bth-8554DiVA: diva2:836280
First International Workshop on Optimization in Multi-Agent Systems