Chapter 13. Dantzig-Wolfe Decomposition for Linearly Constrained Stable Set Problem
- Vangelis Th. Paschos
Published Online: 3 FEB 2010
DOI: 10.1002/9780470611098.ch13
Copyright © 2008 ISTE Ltd.
Book Title
Combinatorial Optimization and Theoretical Computer Science
Additional Information
How to Cite
Gabrel, V. (2010) Dantzig-Wolfe Decomposition for Linearly Constrained Stable Set Problem, in Combinatorial Optimization and Theoretical Computer Science (ed V. Th. Paschos), ISTE, London, UK. doi: 10.1002/9780470611098.ch13
Publication History
- Published Online: 3 FEB 2010
- Published Print: 1 JAN 2008
ISBN Information
Print ISBN: 9781848210219
Online ISBN: 9780470611098
- Summary
- Chapter
- References
Keywords:
- decomposition schemes;
- additional variables;
- integrality property;
- linear programming;
- auxiliary problem
Summary
This chapter contains sections titled:
Introduction
The Dantzig-Wolfe decomposition in 0–1 linear programming
The stable set problem with additional linear constraints
Dantzig-Wolfe decomposition on stable set constraints: strengthening the LP-relaxation
Conclusion
Bibliography