© 2013

Handbook of Combinatorial Optimization

  • Panos M. Pardalos
  • Ding-Zhu Du
  • Ronald L. Graham
  • This second edition features 30% new additional content, additional chapters as well as updated content

  • Editors-in-chief are renowned members of the operations research and mathematics communities

  • Subject spans much of applied mathematics, computer science and operations research as well as overlaps with many other fields such as computation complexity, computational biology, VLSI design, communications networks, and management science

Reference work

Table of contents

  1. Front Matter
    Pages 1-21
  2. Thang N. Dinh, D. T. Nguyen, My T. Thai
    Pages 1-40
  3. Yongxi Cheng
    Pages 93-144
  4. Ming Liu, Feifeng Zheng
    Pages 145-169
  5. Liang Ding, Bin Fu
    Pages 171-220
  6. Gerard Jennhwa Chang
    Pages 221-282
  7. John Franco, Sean Weaver
    Pages 311-454
  8. Edward G. Coffman Jr., János Csirik, Gábor Galambos, Silvano Martello, Daniele Vigo
    Pages 455-531
  9. Gary A. Kochenberger, Fred Glover, Haibo Wang
    Pages 533-557
  10. Elisa Pappalardo, Beyza Ahlatcioglu Ozkok, Panos M. Pardalos
    Pages 559-593
  11. Samira Saedi, O. Erhun Kundakcioglu
    Pages 595-630
  12. Oleg Shirokikh, Vladimir Stozhkov, Vladimir Boginski
    Pages 631-672
  13. Chrysafis Vogiatzis, Panos M Pardalos
    Pages 673-722
  14. Jianer Chen, Ge Xia
    Pages 723-746
  15. Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Lusheng Wang et al.
    Pages 747-781
  16. Hongjie Du, Ling Ding, Weili Wu, Donghyun Kim, Panos M. Pardalos, James Willson
    Pages 783-833
  17. Mihaela Cardei
    Pages 899-927

About this book


The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have brought together almost every aspect of this enormous field of combinatorial optimization, an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communications networks, and management science. An international team of 30-40 experts in the field form the editorial board.

The Handbook of Combinatorial Optimization, second edition is addressed to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as non-specialists will find the material stimulating and useful.


Combinatorial Optimization Handbook Reference Work

Editors and affiliations

  • Panos M. Pardalos
    • 1
  • Ding-Zhu Du
    • 2
  • Ronald L. Graham
    • 3
  1. 1.Department of Industrial and Systems EngUniversity of FloridaGainesvilleUSA
  2. 2.Department of Computer ScienceUniversity of Texas, DallasRichardsonUSA
  3. 3.Dept. Comp. Sci. & EngineeringUniversity of California, San DiegoLa JollaUSA

About the editors

Panos M. Pardalos, Ding-Zhu Du, and Ronald Graham are prominent members of the operations research and mathematics communities. See supplementary PDF for additional biography material.

Bibliographic information

Industry Sectors
Finance, Business & Banking