Duality gaps in stochastic integer programming

Citation
S. Sen et al., Duality gaps in stochastic integer programming, J GLOB OPT, 18(2), 2000, pp. 189-194
Citations number
7
Categorie Soggetti
Engineering Mathematics
Journal title
JOURNAL OF GLOBAL OPTIMIZATION
ISSN journal
09255001 → ACNP
Volume
18
Issue
2
Year of publication
2000
Pages
189 - 194
Database
ISI
SICI code
0925-5001(200010)18:2<189:DGISIP>2.0.ZU;2-W
Abstract
In this note, we explore the implications of a result that suggests that th e duality gap caused by a Lagrangian relaxation of the nonanticipativity co nstraints in a stochastic mixed integer (binary) program diminishes as the number of scenarios increases. By way of an example, we illustrate that thi s is not the case. In general, the duality gap remains bounded away from ze ro.