Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Agent Based Decomposition of Optimization Problems
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
Blekinge Tekniska Högskola, Sektionen för teknik, Avdelningen för programvarusystem.
Ansvarlig organisasjon
2008 (engelsk)Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Estoril, Portugal, 2008.
HSV kategori
Identifikatorer
URN: urn:nbn:se:bth-8554Lokal ID: oai:bth.se:forskinfo154BEF816B450EADC125748A00571D1FOAI: oai:DiVA.org:bth-8554DiVA, id: diva2:836280
Konferanse
First International Workshop on Optimization in Multi-Agent Systems
Tilgjengelig fra: 2012-09-18 Laget: 2008-07-18 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

fulltext(166 kB)55 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 166 kBChecksum SHA-512
4e532a7490993287b147bdbbb30cedefad213f3cec4bc6b05d10d5da34b70af9cb76733d3eeff1e10fd7ba922dd9f972562b5b97c254d1e60285caf3a947dc53
Type fulltextMimetype application/pdf

Personposter BETA

Holmgren, JohanPersson, Jan A.Davidsson, Paul

Søk i DiVA

Av forfatter/redaktør
Holmgren, JohanPersson, Jan A.Davidsson, Paul
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 55 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 105 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf