Elsevier < Decision Sciences Publications < Handbooks in Operations Research and Management Science < Volume 7: Network Models < Chapter 9

NETWORK MODELS
Edited by M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser

CHAPTER 9
Optimal Trees
T.L. Magnanti and L.A. Wolsey

1. Introduction*

2. Tree optimization problems

3. Minimum spanning trees

4. Rooted subtrees of a tree

5. Polynomially solvable extensions/variations

6. The Steiner tree problem

7. Packing subtrees of a tree

8. Packing subtrees of a general graph

9. Trees-on-trees

10. Summary

11. Notes and references

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