Cane Creek

Theory of Linear and Integer Programming, Paperback by Schrijver, Alexander, ...

Description: Theory of Linear and Integer Programming, Paperback by Schrijver, Alexander, ISBN 0471982326, ISBN-13 9780471982326, Brand New, Free shipping in the US 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 authors 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. Th 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 Khachiyans 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

Price: 108.93 USD

Location: Jessup, Maryland

End Time: 2024-09-04T21:17:17.000Z

Shipping Cost: 0 USD

Product Images

Theory of Linear and Integer Programming, Paperback by Schrijver, Alexander, ...

Item Specifics

Return shipping will be paid by: Buyer

All returns accepted: Returns Accepted

Item must be returned within: 14 Days

Refund will be given as: Money Back

Return policy details:

Book Title: Theory of Linear and Integer Programming

Number of Pages: 484 Pages

Language: English

Publication Name: Theory of Linear and Integer Programming

Publisher: Wiley & Sons, Incorporated, John

Subject: Linear & Nonlinear Programming, Mathematical Analysis

Publication Year: 1998

Item Height: 1.1 in

Item Weight: 25 Oz

Type: Textbook

Subject Area: Mathematics

Author: Alexander Schrijver

Item Length: 9.4 in

Series: Wiley Series in Discrete Mathematics and Optimization Ser.

Item Width: 6.2 in

Format: Trade Paperback

Recommended

THEORY OF A DEADMAN REPRINT AUTOGRAPHED 8X10 SIGNED PHOTO DAVE BRENNER MAN CAVE
THEORY OF A DEADMAN REPRINT AUTOGRAPHED 8X10 SIGNED PHOTO DAVE BRENNER MAN CAVE

$8.96

View Details
Frames of Mind : The Theory of Multiple Intelligences Paperback H
Frames of Mind : The Theory of Multiple Intelligences Paperback H

$8.01

View Details
😇THE THEORY AND PRACTICE OF GROUP PSYCHOTHERAPY
😇THE THEORY AND PRACTICE OF GROUP PSYCHOTHERAPY

$34.18

View Details
Theory of Literature: New Revised Edition by Wellek, Rene; Warren, Austin
Theory of Literature: New Revised Edition by Wellek, Rene; Warren, Austin

$4.91

View Details
A Theory Of Human Motivation
A Theory Of Human Motivation

$8.83

View Details
Social Theory: Continuity and Confrontation: A Reader, Second Edition - GOOD
Social Theory: Continuity and Confrontation: A Reader, Second Edition - GOOD

$4.39

View Details
Classics of Modern Political Theory: Machiavelli to Mill - Paperback - GOOD
Classics of Modern Political Theory: Machiavelli to Mill - Paperback - GOOD

$4.39

View Details
The Theory of Constraints and Its Implications for Management Accounting - GOOD
The Theory of Constraints and Its Implications for Management Accounting - GOOD

$5.29

View Details
QED: The Strange Theory of Light and Matter - Paperback - VERY GOOD
QED: The Strange Theory of Light and Matter - Paperback - VERY GOOD

$4.15

View Details
A General Theory of Love - Paperback By Lewis, Thomas - GOOD
A General Theory of Love - Paperback By Lewis, Thomas - GOOD

$4.48

View Details