Skip to main content
  • Conference proceedings
  • © 1989

Combinatorial Optimization

Lectures given at the 3rd Session of the Centro Internazionale Matematico Estivo (C.I.M.E.) Held at Como, Italy, August 25 - September 2, 1986

Editors:

Part of the book series: Lecture Notes in Mathematics (LNM, volume 1403)

Part of the book sub series: C.I.M.E. Foundation Subseries (LNMCIME)

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (12 papers)

  1. Front Matter

    Pages I-V
  2. Quadratic functions of binary variables

    • Peter L. Hammer, Bruno Simeone
    Pages 1-56
  3. Examples and algorithmic properties of greedoids

    • O. Goecke, B. Korte, L. Lovász
    Pages 113-161
  4. Structural dependence and systems of equations

    • J. Bisschop, B. Dorhout, A. Drud
    Pages 209-224
  5. Best network flow bounds for the quadratic knapsack problem

    • Paul Chaillou, Pierre Hansen, Yvon Mahieu
    Pages 225-235
  6. (K4-e)-free perfect graphs and star cutsets

    • Michele Conforti
    Pages 236-253
  7. A bound on the roof-duality gap

    • P. L. Hammer, B. Kalantari
    Pages 254-257
  8. Hyperpaths and shortest hyperpaths

    • Sang Nguyen, Stefano Pallottino
    Pages 258-271
  9. A characterization of centroidal graphs

    • Wiktor Piotrowski, Maciej M. SysÅ‚o
    Pages 272-281
  10. Topological network synthesis

    • Pawel Winter
    Pages 282-303
  11. Back Matter

    Pages 305-318

About this book

The C.I.M.E. Summer School at Como in 1986 was the first in that series on the subject of combinatorial optimization. Situated between combinatorics, computer science and operations research, the subject draws on a variety of mathematical methods to deal with problems motivated by real-life applications. Recent research has focussed on the connections to theoretical computer science, in particular to computational complexity and algorithmic issues. The Summer School's activity centered on the 4 main lecture courses, the notes of which are included in this volume:

Keywords

  • algorithms
  • combinatorial optimization
  • combinatorics
  • operations research
  • optimization

Bibliographic Information

  • Book Title: Combinatorial Optimization

  • Book Subtitle: Lectures given at the 3rd Session of the Centro Internazionale Matematico Estivo (C.I.M.E.) Held at Como, Italy, August 25 - September 2, 1986

  • Editors: Bruno Simeone

  • Series Title: Lecture Notes in Mathematics

  • DOI: https://doi.org/10.1007/BFb0083460

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1989

  • Softcover ISBN: 978-3-540-51797-9Published: 25 October 1989

  • eBook ISBN: 978-3-540-46810-3Published: 14 November 2006

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: VIII, 320

  • Topics: Quantitative Economics, Operations Research and Decision Theory

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions