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 Dantzig-Wolfe Decomposition
Responsible organisation
2009 (English)In: Agent and Multi-Agent Systems: Technologies and Applications Third KES International Symposium, KES-AMSTA 2009, Uppsala, Sweden, June 3-5, 2009, Proceedings / [ed] al., A. Håkansson et, Berlin Heidelberg: Springer-Verlag , 2009, 754-763 p.Chapter in book (Refereed)Alternative title
Agentbaserad Dantzig-Wolfe-decomposition (Swedish)
Abstract [en]

We present an agent-based approach to Dantzig-Wolfe column generation (a decomposition approach), which is applied to an integrated production, inventory, and distribution routing optimization problem. The decomposition model has been implemented in the Java programming language, using the Java Agent DEvelopment Framework (JADE) and the ILOG CPLEX mixed integer linear optimization problem solver. The model has been validated on a set of realistic scenarios and based on the results, we estimate the potential performance improvement which can be obtained by using a completely distributed implementation. We analyze the overhead, in terms of communication costs, that is imposed by an agent-based approach.

Place, publisher, year, edition, pages
Berlin Heidelberg: Springer-Verlag , 2009. 754-763 p.
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-8071Local ID: oai:bth.se:forskinfoE1D106B0C6BC55A9C12575C900246A2FISBN: 978-3-642-01664-6 (print)OAI: oai:DiVA.org:bth-8071DiVA: diva2:835758
Available from: 2012-09-18 Created: 2009-06-02 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Holmgren, Johan
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

Total: 15 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