On parallelizing dual decomposition in stochastic integer programming

For stochastic mixed-integer programs, we revisit the dual decomposition algorithm of Carøe and Schultz from a computational perspective with the aim of its parallelization. We address an important bottleneck of parallel execution by identifying a formulation that permits the parallel solution of th...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Operations research letters Ročník 41; číslo 3; s. 252 - 258
Hlavní autori:	Lubin, Miles, Martin, Kipp, Petra, Cosmin G., Sandıkçı, Burhaneddin
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.05.2013 Elsevier
Predmet:	Bundle methods Column generation Computation Decomposition Dual decomposition Integer programming Mixed-integer programming Operations research Optimization Parallel computing Parallel processing Solvers Stochastic programming Stochasticity Dual decomposition Column generation Parallel computing Bundle methods Mixed-integer programming Stochastic programming
ISSN:	0167-6377, 1872-7468
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!