A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems
dc.contributor.author | Lulli, Guglielmo | |
dc.contributor.author | Sen, Suvrajeet | |
dc.contributor.editor | Higle, Julie L. | |
dc.contributor.editor | Römisch, Werner | |
dc.contributor.editor | Sen, Surrajeet | |
dc.date.accessioned | 2017-06-16T19:49:27Z | |
dc.date.available | 2017-06-16T19:49:27Z | |
dc.date.created | 2006-02-22 | |
dc.date.issued | 2002-10-24 | |
dc.date.submitted | 2002-04-23 | |
dc.identifier.uri | http://edoc.hu-berlin.de/18452/8933 | |
dc.description.abstract | In this paper we present a branch-and-price method to solve special structured multi-stage stochastic integer programming problems. We validate our method on two different versions of a multi-stage stochastic batch-sizing problem. One version adopts a recourse formulation, and the other is based on probabilistic constraints. Our algorithmic approach is applicable to both formulations. Our computational results suggest that both classes of problems can be solved using relatively few nodes of a branch-and-price tree. The success of our approach calls for extensions in methodology as well as applications. | eng |
dc.language.iso | eng | |
dc.publisher | Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Stochastic programming | eng |
dc.subject | integer programming | eng |
dc.subject | batch-sizing | eng |
dc.subject | branch-and-price algorithm | eng |
dc.subject.ddc | 510 Mathematik | |
dc.title | A branch-and-price algorithm for multi-stage stochastic integer programming with application to stochastic batch-sizing problems | |
dc.type | book | |
dc.identifier.urn | urn:nbn:de:kobv:11-110-18452/8933-4 | |
dc.identifier.doi | http://dx.doi.org/10.18452/8281 | |
local.edoc.type-name | Buch | |
local.edoc.container-type | series | |
local.edoc.container-type-name | Schriftenreihe | |
local.edoc.container-year | 2004 | |
dc.identifier.zdb | 2936317-2 | |
dcterms.bibliographicCitation.originalpublishername | Management science [Elektronische Ressource] : journal of the Institute for Operations Research and the Management Sciences | |
dcterms.bibliographicCitation.originalpublisherplace | Linthicum, Md. [u.a.] | |
bua.series.name | Stochastic Programming E-Print Series | |
bua.series.issuenumber | 2002,17 |