Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Agent Based Decomposition of Optimization Problems
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering.
Responsible organisation
2008 (English)Conference paper, (Refereed)
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
Identifiers
URN: urn:nbn:se:bth-8554Local ID: oai:bth.se:forskinfo154BEF816B450EADC125748A00571D1FOAI: oai:DiVA.org:bth-8554DiVA: diva2:836280
Conference
First International Workshop on Optimization in Multi-Agent Systems
Available from: 2012-09-18 Created: 2008-07-18 Last updated: 2017-03-14Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Holmgren, JohanPersson, Jan A.Davidsson, Paul
By organisation
Department of Systems and Software Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 37 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: 38 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf