An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: Some theoretical and experimental aspects

We present an algorithmic framework, so-called BFC-TSMIP, for solving two-stage stochastic mixed 0–1 problems. The constraints in the Deterministic Equivalent Model have 0–1 variables and continuous variables at any stage. The approach uses the Twin Node Family ( TNF) concept within an adaptation of...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:European journal of operational research Ročník 204; číslo 1; s. 105 - 116
Hlavní autoři: Escudero, L.F., Garín, M.A., Merino, M., Pérez, G.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 01.07.2010
Elsevier
Elsevier Sequoia S.A
Edice:European Journal of Operational Research
Témata:
Algorithms
Applied sciences
Branch-and-Fix Coordination
Exact sciences and technology
Integer programming
Mathematical programming
Nonanticipativity constraints
Operational research and scientific management
Operational research. Management science
Splitting variables
Stochastic integer programming
Stochastic integer programming Nonanticipativity constraints Splitting variables Twin Node Family Branch-and-Fix Coordination
Stochastic models
Studies
Twin Node Family
Splitting variables
Twin Node Family
Branch-and-Fix Coordination
Nonanticipativity constraints
Stochastic integer programming
Algorithmics
Mixed integer programming
Stochastic programming
Integer programming
Zero one programming
Deterministic model
Mixed problem
Large scale
ISSN:0377-2217, 1872-6860
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We present an algorithmic framework, so-called BFC-TSMIP, for solving two-stage stochastic mixed 0–1 problems. The constraints in the Deterministic Equivalent Model have 0–1 variables and continuous variables at any stage. The approach uses the Twin Node Family ( TNF) concept within an adaptation of the algorithmic framework so-called Branch-and-Fix Coordination for satisfying the nonanticipativity constraints for the first stage 0–1 variables. Jointly we solve the mixed 0–1 submodels defined at each TNF integer set for satisfying the nonanticipativity constraints for the first stage continuous variables. In these submodels the only integer variables are the second stage 0–1 variables. A numerical example and some theoretical and computational results are presented to show the performance of the proposed approach.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2009.09.027