ABSTRACT

Presenting a strong and clear relationship between theory and practice, Linear and Integer Optimization: Theory and Practice is divided into two main parts. The first covers the theory of linear and integer optimization, including both basic and advanced topics. Dantzig's simplex algorithm, duality, sensitivity analysis, integer optimization models

chapter 1|48 pages

Basic concepts of linear optimization

part |2 pages

Part I: Linear optimization theory: basic techniques

chapter 2|32 pages

Geometry and algebra of feasible regions

chapter 3|68 pages

Dantzig’s simplex algorithm

chapter 4|44 pages

Duality, feasibility, and optimality

chapter 5|52 pages

Sensitivity analysis

chapter 6|32 pages

Large-scale linear optimization

chapter 7|54 pages

Integer linear optimization

chapter 8|64 pages

Linear network models

chapter 9|14 pages

Computational complexity

part |2 pages

Part II: Linear optimization practice: advanced techniques

chapter 10|10 pages

Designing a reservoir for irrigation

chapter 11|18 pages

Classifying documents by language

chapter 12|18 pages

Production planning: a single product case

chapter 13|14 pages

Production of coee machines

chapter 15|20 pages

Coalition formation and profit distribution

chapter 16|10 pages

Minimizing trimloss when cutting cardboard

chapter 17|24 pages

O-shore helicopter routing

chapter 18|14 pages

The catering service problem

part |2 pages

Appendices

chapter |4 pages

A. Mathematical proofs

chapter |18 pages

B. Linear algebra

chapter C|12 pages

Graph theory

chapter |14 pages

D. Convexity

chapter |16 pages

E Nonlinear optimization

chapter |4 pages

List of Symbols