Back to home page
|Listed in category:

Picture 1 of 1

Picture 1 of 1
Have one to sell?
Sell it yourself

Theory of Linear and Integer Programming [Wiley Series in Discrete Mathematics a

The Book Forest
(2831)
Registered as a private seller
Consumer protection regulations resulting from EU consumer law are therefore not applicable. eBay buyer protection still applies to most purchases.
Seller's other items
Contact seller
US $215.44
ApproximatelyEUR 185.93
Condition:
Very Good
Breathe easy. Returns accepted.
Postage:
Free USPS Media MailTM.
Located in: San Rafael, California, United States
Delivery:
Estimated between Wed, 6 Aug and Fri, 8 Aug to 94104
Delivery time is estimated using our proprietary method which is based on the buyer's proximity to the item location, the delivery service selected, the seller's delivery history and other factors. Delivery times may vary, especially during peak periods.
Returns:
30 days return. Buyer pays for return postage. If you use an eBay delivery label, it will be deducted from your refund amount.
Payments:
    Diners Club

Shop with confidence

eBay Money Back Guarantee
Get the item you ordered or your money back. Learn moreeBay Money Back Guarantee - opens new window or tab
Seller assumes all responsibility for this listing.
eBay item number:157093295614
Last updated on 04 Aug, 2025 04:24:23 BSTView all revisionsView all revisions

Item specifics

Condition
Very Good: A book that has been read and does not look new, but is in excellent condition. No ...
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
Author
Alexander Schrijver
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

About this seller

The Book Forest

98.9% positive Feedback•7.0K items sold

Joined Feb 2007
Registered as a private sellerThereby, consumer rights stemming from EU consumer protection law do not apply. eBay buyer protection still applies to most purchases.
Welcome to The Book Forest! Please feel free to hike through our large selection of books, CD's, DVD's, VHS and audio books.We now offer tons of other goodies in our Garage Sale link.
Visit shopContact

Detailed seller ratings

Average for the last 12 months
Accurate description
4.9
Reasonable postage cost
5.0
Delivery time
5.0
Communication
5.0

Seller Feedback (2,683)

All ratings
Positive
Neutral
Negative
See all Feedback

More to explore: