Combinatorial Optimization: Algorithms and Complexity

Christos H. Papadimitriou, Kenneth Steiglitz

4.08 out of 5 stars

132 ratings by Goodreads

ISBN 10: 0486402584 ISBN 13: 9780486402581

Published by Dover Publications, Inc., 1998

Language: English

Condition: New Soft cover

Save for Later

Sold by Strand Book Store, ABAA, New York, NY, U.S.A.

Association Member:

ABAA
ILAB

AbeBooks Seller since April 12, 2000

Seller rating 4 out of 5 stars

View this seller's items

View all copies of this book

New - Soft cover

Condition: New

Price: US$ 30.00 Convert Currency

US$ 7.99 shipping within U.S.A. Destination, rates & speeds

Quantity: 1 available

Add to basket

Free 30-day returns

Save for Later

About this Item

Seller Inventory # 2830589

Contact seller

Report this item

Bibliographic Details

Title

Combinatorial Optimization: Algorithms and Complexity

Publisher

Dover Publications, Inc.

Publication Date

1998

Language

English

ISBN 10

0486402584

ISBN 13

9780486402581

Binding

Paperback

Condition

New

Seller catalogs

MATHEMATICS

About this title

Synopsis

This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Strand Book Store, Inc.
828 Broadway, New York, NY, 10003, U.S.A.

Sale & Shipping Terms

Terms of Sale

We accept Visa, Mastercard, and American Express. All books are subject to prior
sale in our stores. We cannot guarantee availability of every title, but we will
ship on a first come first served basis. NY State residents must add appropriate
sales tax.

Shipping Terms

Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know if an additional fee is required. U.S. standard shipping: $7.99 for the first book + .99 for each additional item. U.S orders shipped via trackable method wherever possible (UPS or US Postal Service) unless otherwise requested. International orders (including Canada)*: $34.99 for the first book + $9.99 for each additional item. International orders are shipped surface mail unless otherwise requested. Please allow 2-12 weeks for this method as books travel by land and sea routes. International airmail and DHL Express Worldmail Service also available.