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
  18. Xujin Chen, Xiaodong Hu, Wenan Zang
    Pages 995-1063
  19. Hongwei Du, Xiuzhen Cheng, Deying Li
    Pages 1155-1197
  20. Ko-Wei Lih
    Pages 1199-1248
  21. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C.M. Lau
    Pages 1249-1291
  22. Hong Shen, Shihong Xu
    Pages 1293-1309
  23. Tomasz Radzik
    Pages 1311-1355
  24. Panos M. Pardalos, Emel Kızılkaya Aydogan, Feyza Gurbuz, Ozgur Demirtas, Birce Boga Bakirli
    Pages 1357-1413
  25. Weili Wu, Zhao Zhang
    Pages 1415-1457
  26. Marcus Brazil, Marcus G. Volz
    Pages 1459-1510
  27. Anthony Bonato, Boting Yang
    Pages 1511-1558
  28. Balabhaskar Balasundaram, Foad Mahdavi Pajouh
    Pages 1559-1598
  29. Peng-Jun Wan
    Pages 1599-1629
  30. M T. Thai, Thang Thang Dinh, Yilin Shen
    Pages 1631-1666
  31. Hejiao Huang, Hongwei Du, Farooq Ahmad
    Pages 1667-1711
  32. Minming Li
    Pages 1713-1754
  33. Hung Q. Ngo, Thanh-Nhan Nguyen
    Pages 1755-1814
  34. Evanthia Papadopoulou, Jinhui Xu, Lei Xu
    Pages 1815-1869
  35. Julián Mestre, Rajiv Raman
    Pages 1871-1911
  36. Donatella Granata, Raffaele Cerulli, Maria Grazia Scutellà, Andrea Raiconi
    Pages 1913-1948
  37. J. Cole Smith, Mike Prince, Joseph Geunes
    Pages 1949-1987
  38. Samir Khuller, Balaji Raghavachari
    Pages 1989-2026
  39. Mujahid N. Syed, Panos M. Pardalos
    Pages 2027-2093
  40. Weifan Wang, Yuehua Bu
    Pages 2095-2189
  41. Zhiyi Tan, An Zhang
    Pages 2191-2252
  42. Frank K. Hwang, Uriel G. Rothblum
    Pages 2301-2357
  43. Hongwei Du, Weili Wu, Lidong Wu, Kai Xing, Xuefei Zhang, Deying Li
    Pages 2359-2389

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

Bibliographic information

Industry Sectors
Finance, Business & Banking