A First Course in Combinatorial Optimization

By: Jon Lee, M. J. Ablowitz (Contribution by), S. H. Davis (Contribution by), E. J. Hinch (Contribution by), A. Iserles (Contribution by)

Write A Review

Paperback | 26 May 2004

At a Glance

Paperback
228 Pages

Dimensions(cm)
22.86 x 15.24 x 1.32

Paperback

RRP $91.95

$83.75

or 4 interest-free payments of $20.94 with

Ships in 5 to 7 business days

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.

Industry 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.' International Statistical Institute

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Combinatorics & Graph Theory Probability & Statistics Optimisation

Other Editions and Formats

Hardcover

Published: 1st April 2004

View Product

Introduction
Polytopes and linear programming
Matroids and the greedy algorithm
Minimum-weight dipaths
Matroid intersection
Matching
Flows and cuts
Cutting planes
Branch-&-bound
Optimizing submodular functions
Appendix
Table of Contents provided by Publisher. All Rights Reserved.

A First Course in Combinatorial Optimization

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Hardcover

More in Optimisation

The Infinite Game

From the bestselling author of Start With Why

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

The Selfish Gene

40th Anniversary edition

Math Games with Bad Drawings

75 1/4 Simple, Challenging, Go-Anywhere Games & And Why They Matter

Statistical Modeling and Applications on Real-Time Problems

Enhancing Understanding and Practical Implementation

Statistical Modeling and Applications on Real-Time Problems

Unraveling Insights through Advanced Analytical Techniques

Advances on Mathematical Modeling and Optimization with Its Applications

Emerging Technologies

Data Assimilation

Methods, Modeling and Applications

Statistical Analysis with R For Dummies

For Dummies (Computer/Tech)

On the Edge

The Art of Risking Everything

Around the World in 80 Games

A Mathematician Unlocks the Secrets of the Greatest Games

Elementary Linear Algebra

8th Edition - International Metric Edition

Game Theory

2nd edition

Theory of Games and Economic Behavior

Invisible Digital

What Animation and Games Tell Us about Software and Digital Culture

Epistemic Genres

New Formations of Play

Emerging Genres

New Formations of Games

Iterative Methods for Linear and Nonlinear Equations

Frontiers in Applied Mathematics

The Video Games Textbook

History • Business • Technology

Linear Algebra for Localization

Algorithms, Use Cases, and C++ Implementations

Multi-Attribute Decision-Making

Theory, Emerging Methods, and Applications

Tic Tac Test

Beat the Book at Noughts and Crosses

Tic Tac Test

Beat the Book at Noughts and Crosses

Fuzzy-Model-Based Mode Control of Complex Nonlinear Systems

Engineering Mathematics and Operations Research

This product is categorised by