Back to home page
|Listed in category:

Picture 1 of 1

Theory of Linear and Integer Programming [Wiley Series in Discrete Mathematics a - 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)
Seller's other items
Contact seller
US $217.61
ApproximatelyAU $336.13
Condition:
Very good
Breathe easy. Returns accepted.
Postage:
Free delivery in 2-4 days
Get it between Wed, 6 Aug and Fri, 8 Aug to 94104.
Located in: San Rafael, California, United States
Returns:
30-day returns. Buyer pays for return postage. If you use an eBay postage 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 10:14:45 AESTView all revisionsView all revisions

Item specifics

Condition
Very good: A book that does not look new and has been read but is in excellent condition. No obvious ...
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
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 storeContact

Detailed seller ratings

Average for the last 12 months
Accurate description
4.9
Reasonable postage costs
5.0
Postage speed
5.0
Communication
5.0

Seller feedback (2,683)

All ratings
Positive
Neutral
Negative
  • n***h (860)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Great eBay seller. Perfect transaction. Fast shipping. Expert packing job/materials. Very reasonable shipping charges. Excellent customer service and communications. Item description was/is right on. Very pleased all the way around. Five stars for sure. THANK YOU!!
    Strauss: Operas (#156607876078)
  • 2***o (143)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    As described in perfect condition no damage to whole lot handled with care very good price package with bubble wrap appearance fantastic very brand new quality fantastic fantastic definently recommend ships rite away no waiting AAA+++ definently coming back thank you seller
    Space 1999: Megaset [DVD] (#156355852615)
  • m***m (116)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Shipping was fast. The game was very well packaged and wrapped with a hard cardboard to protect it during shipment. Game is as described. Manual, disc and insert are flawless. Not a single scratch on the disc. It looks brand new. Very happy with my purchase. Thank you!!!!
    Castlevania: Symphony of the Night - PlayStation (#156607889095)
See all feedback

More to explore: