Picture 1 of 1
Gallery
Picture 1 of 1
Have one to sell?
Theory of Linear and Integer Programming [Wiley Series in Discrete Mathematics a
US $215.44
ApproximatelyRM 921.70
Condition:
Very Good
A book that has been read but is in excellent condition. No obvious damage to the cover, with the dust jacket included for hard covers. No missing or damaged pages, no creases or tears, and no underlining/highlighting of text or writing in the margins. May be very minimal identifying marks on the inside cover. Very minimal wear and tear.
Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
Shipping:
Free USPS Media MailTM.
Located in: San Rafael, California, United States
Delivery:
Estimated between Wed, 6 Aug and Fri, 8 Aug to 94104
Returns:
30 days return. Buyer pays for return shipping. If you use an eBay shipping label, it will be deducted from your refund amount.
Coverage:
Read item description or contact seller for details. See all detailsSee all details on coverage
(Not eligible for eBay purchase protection programmes)
Seller assumes all responsibility for this listing.
eBay item number:157093295614
Item specifics
- Condition
- ISBN
- 9780471908548
About this product
Product Identifiers
Publisher
Wiley & Sons, Incorporated, John
ISBN-10
0471908541
ISBN-13
9780471908548
eBay Product ID (ePID)
1405852
Product Key Features
Number of Pages
484 Pages
Publication Name
Theory of Linear and Integer Programming
Language
English
Subject
Linear & Nonlinear Programming, Discrete Mathematics, Mathematical Analysis
Publication Year
1986
Type
Textbook
Subject Area
Mathematics
Series
Wiley Series in Discrete Mathematics and Optimization Ser.
Format
Hardcover
Dimensions
Item Height
1.3 in
Item Weight
34.9 Oz
Item Length
9.6 in
Item Width
6.7 in
Additional Product Features
Intended Audience
Scholarly & Professional
LCCN
85-012314
Dewey Edition
21
Series Volume Number
13
Illustrated
Yes
Dewey Decimal
519.7/2
Table Of Content
Introduction and Preliminaries.Problems, Algorithms, and Complexity.LINEAR ALGEBRA.Linear Algebra and Complexity.LATTICES AND LINEAR DIOPHANTINE EQUATIONS.Theory of Lattices and Linear Diophantine Equations.Algorithms for Linear Diophantine Equations.Diophantine Approximation and Basis Reduction.POLYHEDRA, LINEAR INEQUALITIES, AND LINEAR PROGRAMMING.Fundamental Concepts and Results on Polyhedra, Linear Inequalities, and Linear Programming.The Structure of Polyhedra.Polarity, and Blocking and Anti-Blocking Polyhedra.Sizes and the Theoretical Complexity of Linear Inequalities and Linear Programming.The Simplex Method.Primal-Dual, Elimination, and Relaxation Methods.Khachiyan's Method for Linear Programming.The Ellipsoid Method for Polyhedra More Generally.Further Polynomiality Results in Linear Programming.INTEGER LINEAR PROGRAMMING.Introduction to Integer Linear Programming.Estimates in Integer Linear Programming.The Complexity of Integer Linear Programming.Totally Unimodular Matrices: Fundamental Properties and Examples.Recognizing Total Unimodularity.Further Theory Related to Total Unimodularity.Integral Polyhedra and Total Dual Integrality.Cutting Planes.Further Methods in Integer Linear Programming.References.Indexes.
Synopsis
Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians. Contents 1 Introduction and preliminaries; 2 Problems, algorithms, and complexity; 3 Linear algebra and complexity; 4 Theory of lattices and linear diophantine equations; 5 Algorithms for linear diophantine equations; 6 Diophantine approximation and basis reduction; 7 Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; 8 The structure of polyhedra; 9 Polarity, and blocking and anti-blocking polyhedra; 10 Sizes and the theoretical complexity of linear inequalities and linear programming; 11 The simplex method; 12 Primal-dual, elimination, and relaxation methods; 13 Khachiyan's method for linear programming; 14 The ellipsoid method for polyhedra more generally; 15 Further polynomiality results in linear programming; 16 Introduction to integer linear programming; 17 Estimates in integer linear programming; 18 The complexity of integer linear programming; 19 Totally unimodular matrices: fundamental properties and examples; 20 Recognizing total unimodularity; 21 Further theory related to total unimodularity; 22 Integral polyhedra and total dual integrality; 23 Cutting planes; 24 Further methods in integer linear programming; Historical and further notes on integer linear programming; References; Notation index; Author index; Subject index, Awarded INFORMS 1986 Lanchester Prize for outstanding contribution to the field of mathematical programming.Linear programming is a form of optimization. Optimization is a method in discrete mathematics used to solve complex everyday problems, such as the "Traveling Salesman" problem.
LC Classification Number
T57.74
Item description from the seller
Seller feedback (2,683)
- a***m (2230)- Feedback left by buyer.Past monthVerified purchaseThe Funeral Blu-ray was as described, well packaged and shipped quickly.
- a***a (1545)- Feedback left by buyer.Past monthVerified purchaseItem received - thanks!
- e***t (3585)- Feedback left by buyer.Past monthVerified purchaseThere was a problem with the item. The seller allowed me to return it. I received a full refund. Thanks anyway. A+
More to explore :
- Mathematics Textbooks,
- Mathematics Textbook Textbooks,
- Linear Algebra Textbooks,
- Mathematics Books 1900-1949,
- Mathematics Books 1850-1899,
- Mathematics Antiquarian & Collectible Books,
- Mathematics Hardcover Antiquarian & Collectible Books,
- Mathematics Study Workbooks Prep,
- Mathematics Antiquarian & Collectible Books in German,
- Linear Algebra Textbooks in English
Seller feedback (2,683)
- a***m (2230)- Feedback left by buyer.Past monthVerified purchaseThe Funeral Blu-ray was as described, well packaged and shipped quickly.
- a***a (1545)- Feedback left by buyer.Past monthVerified purchaseItem received - thanks!
- e***t (3585)- Feedback left by buyer.Past monthVerified purchaseThere was a problem with the item. The seller allowed me to return it. I received a full refund. Thanks anyway. A+