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

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-1-4419-7997-1
  • Copyright Information Springer Science+Business Media New York 2013
  • Publisher Name Springer, New York, NY
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-1-4419-7996-4
  • Online ISBN 978-1-4419-7997-1
  • About this book
Industry Sectors
Pharma
Materials & Steel
Finance, Business & Banking
Aerospace
Oil, Gas & Geosciences
Engineering