Change search
ReferencesLink to record
Permanent link

Direct link
Agent Based Decomposition of Optimization Problems
Responsible organisation
2008 (English)Conference paper (Refereed) Published
Abstract [en]

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.
National Category
Computer Science
URN: urn:nbn:se:bth-8554Local ID: diva2:836280
First International Workshop on Optimization in Multi-Agent Systems
Available from: 2012-09-18 Created: 2008-07-18 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(166 kB)29 downloads
File information
File name FULLTEXT01.pdfFile size 166 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Holmgren, Johan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 29 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 16 hits
ReferencesLink to record
Permanent link

Direct link