Skip to main content
  • Book
  • © 1981

Analysis and Design of Algorithms in Combinatorial Optimization

Part of the book series: CISM International Centre for Mechanical Sciences (CISM, volume 266)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages I-IX
  2. A Characterization of Reductions among Combinatorial Problems

    • G. Ausiello, A. D’Atri, M. Protasi
    Pages 37-63
  3. A Recursive Approach to the Implementation of Enumerative Methods

    • J. K. Lenstra, A. H. G. Rinnooy Kan
    Pages 65-83
  4. Data Structures for Combinatorial Problems

    • Fabrizio Luccio
    Pages 85-96
  5. Data Structures for Bidimensional Memory

    • Fabrizio Luccio
    Pages 97-105
  6. An Introduction to Polymatroidal Network Flows

    • Eugene L. Lawler
    Pages 129-145
  7. Approximation Algorithms for Bin Packing Problems: A Survey

    • M. R. Garey, D. S. Johnson
    Pages 147-172
  8. Additional Constraints in the Group Theoretical Approach to Integer Programming

    • V. Ferrari, S. Giulianelli, M. Lucertini
    Pages 173-209

Editors and Affiliations

  • IASI-CNR, Istituto di Automatica, Università di Roma, Italy

    G. Ausiello, M. Lucertini

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access