Skip to main content

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
Cancel
×
×
Home
  • Home
A First Course in Combinatorial Optimization
  • Get access
    Buy the print book
    Check if you have access via personal or institutional login
    Log in Register Recommend to librarian
  • Cited by 27
  • Cited by
    Crossref Citations
    Crossref logo
    This (lowercase (translateProductType product.productType)) has been cited by the following publications. This list is generated based on data provided by CrossRef.
    Rostami, Soheil Arshad, Kamran and Rapajic, Predrag 2018. Optimum Radio Resource Management in Carrier Aggregation Based LTE-Advanced Systems. IEEE Transactions on Vehicular Technology, Vol. 67, Issue. 1, p. 580.
    Cohen, Reuven Gonen, Mira Levin, Asaf and Onn, Shmuel 2017. On nonlinear multi-covering problems. Journal of Combinatorial Optimization, Vol. 33, Issue. 2, p. 645.
    Myrseth, Velaug Perez-Valdes, Gerardo A. Bakker, Steffen J. Midthun, Kjetil T. and Torsæter, Malin 2017. Development of a Norwegian Open-Source Plug-and-Abandonment Database With Applications. SPE Economics & Management, Vol. 9, Issue. 01, p. 27.
    He, Qi and Lee, Jon 2017. Another pedagogy for pure-integer Gomory. RAIRO - Operations Research, Vol. 51, Issue. 1, p. 189.
    Cheng, Hai Yuan, Xiaojun and Tan, Yihua 2017. Compute-Compress-and-Forward: New Results. p. 1.
    Rostami, Soheil Arshad, Kamran and Rapajic, Predrag 2016. Energy-Efficient Resource Allocation for LTE-A Networks. IEEE Communications Letters, p. 1.
    Rostami, Soheil Arshad, Kamran and Rapajic, Predrag 2016. Resource Allocation in LTE-Based MIMO Systems with Carrier Aggregation. p. 1.
    He, Ting Bartolini, Novella Khamfroush, Hana Kim, InJung Ma, Liang and Porta, Tom La 2016. Service Placement for Detecting and Localizing Failures Using End-to-End Observations. p. 560.
    Brown, R.M. Ott, K.A. and Perry, P.A. 2016. Action of a scattering map on weighted Sobolev spaces in the plane. Journal of Functional Analysis, Vol. 271, Issue. 1, p. 85.
    Myrseth, Velaug Perez-Valdes, Gerardo A. Bakker, Steffen J. Midthun, Kjetil T. and Torsæter, Malin 2016. Norwegian Open Source P&A Database.
    Brazil, Marcus Ras, Charl J. Swanepoel, Konrad J. and Thomas, Doreen A. 2015. Generalised k-Steiner Tree Problems in Normed Planes. Algorithmica, Vol. 71, Issue. 1, p. 66.
    Almassalkhi, Mads R. and Hiskens, Ian A. 2015. Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part I: Theory and Implementation. IEEE Transactions on Power Systems, Vol. 30, Issue. 1, p. 67.
    Aguado, José V. Huerta, Antonio Chinesta, Francisco and Cueto, Elías 2015. Real-time monitoring of thermal processes by reduced-order modeling. International Journal for Numerical Methods in Engineering, Vol. 102, Issue. 5, p. 991.
    Chierichetti, Flavio Das, Abhimanyu Dasgupta, Anirban and Kumar, Ravi 2015. Approximate Modularity. p. 1143.
    2014. An Optimal Standard-Compliant MIMO Scheduler for LTE Downlink. IEEE Transactions on Wireless Communications, Vol. 13, Issue. 5, p. 2412.
    Halabian, Hassan Lambadaris, Ioannis and Lung, Chung-Horng 2014. Explicit Characterization of Stability Region for Stationary Multi-Queue Multi-Server Systems. IEEE Transactions on Automatic Control, Vol. 59, Issue. 2, p. 355.
    Simovici, Dan A. 2014. On Submodular and Supermodular Functions on Lattices and Related Structures. p. 202.
    Tati, S. Silvestri, S. He, T. and Porta, T. La 2014. Robust Network Tomography in the Presence of Failures. p. 481.
    Almassalkhi, Mads and Hiskens, Ian 2013. Temperature-based Model-Predictive Cascade Mitigation in Electric Power Systems. p. 7560.
    Halabian, Hassan Lambadaris, Ioannis and Lung, Chung-Horng 2013. On the Stability Region of Maximum Weighted Matching Server Allocation Policy. INFOR: Information Systems and Operational Research, Vol. 51, Issue. 4, p. 206.
    Download full list
    ×

  • Jon Lee, IBM T J Watson Research Center, New York

  • Export citation
  • Recommend to librarian
  • Recommend this book

    Email your librarian or administrator to recommend adding this book to your organisation's collection.

    A First Course in Combinatorial Optimization
    • Online ISBN: 9780511616655
    • Book DOI: https://doi.org/10.1017/CBO9780511616655
    Please enter your name
    Please enter a valid email address
    Who would you like to send this to *

    CAPTCHA *

    Skip to the audio challenge
    ×
  • Buy the print book
Information

Book description

A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Central to the exposition is the polyhedral viewpoint, which is the key principle underlying the successful integer-programming approach to combinatorial-optimization problems. Another key unifying topic is matroids. The author does not dwell on data structures and implementation details, preferring to focus on the key mathematical ideas that lead to useful models and algorithms. Problems and exercises are included throughout as well as references for further study.

Reviews

'The author, with his light but rigorous mathematical writing style, takes delight in revealing the stars of combinatorial optimization. This is an excellent teaching book; I recommend it highly.'

Source: International Statistical Institute

Refine List
Actions for selected content:
Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Send to Kindle
  • Send to Dropbox
  • Send to Google Drive
    • Send content to

    To send content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about sending content to .

    To send content items to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle.

    Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

    Find out more about the Kindle Personal Document Service.

    Please be advised that item(s) you selected are not available.
    You are about to send
    ×

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
Cancel
×
Contents

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 2198 *
Loading metrics...

Book summary page views

Total views: 1499 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.

Cancel
Confirm
×