Elsevier < Decision Sciences Publications < Handbooks in Operations Research and Management Science < Volume 1: Optimization < Chapter 5

OPTIMIZATION
Edited by G.L. Nemhauser, A.H.G. Rinnooy Kan and M.J. Todd

CHAPTER 5
Polyhedral Combinatories
W.R. Pulleyblank

1. Min-max relations, NP and co-NP *

2. Weighted min-max relations and polyhedra

3. Basic theory of polyhedra and linear systems

4. Linear systems and combinatorial optimization

5. Separation and partial descriptions

6. Polarity, blocking and antiblocking

7. Strengthening min-max theorems I: Essential inequalities

8. Strengthening min-max theorems II: Dual integrality

9. Dimension

10. Adjacency

11. Extended formulations and projection

Appendix. P, NP and co-NP

Acknowledgements

References

* The first two pages of the chapters are available as PDF file.

Complete chapters on ScienceDirect

[Description and order information]

Important links:

• Member Order Form
  
• Proposals for further Handbook Volumes
  

Related Websites:

• Decision Sciences Publications
• Handbooks in Information Systems
• Handbooks in Economics
• Handbooks in Finance

<< back