Linear and Integer Optimization: Theory and Practice, Third Edition

by Gerard Sierksma, Yori Zwols

Overview

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

Product Details

ISBN-13:	9781040073711
Publisher:	CRC Press
Publication date:	05/01/2015
Series:	Advances in Applied Mathematics
Sold by:	Barnes & Noble
Format:	eBook
Pages:	686
File size:	12 MB
Note:	This product may take a few minutes to download.

About the Author

Gerard Sierksma, PhD, University of Groningen, The Netherlands
Yori Zwols, PhD, Google UK, London

Table of Contents

Basic Concepts of Linear Optimization. LINEAR OPTIMIZATION THEORY: BASIC TECHNIQUES. Geometry and Algebra of Feasible Regions. Dantzig's Simplex Algorithm. Duality, Feasibility, and Optimality. Sensitivity Analysis. Large-Scale Linear Optimization. Integer Linear Optimization. Linear Network Models. Computational Complexity. LINEAR OPTIMIZATION PRACTICE: ADVANCED TECHNIQUES. Designing a Reservoir for Irrigation. Classifying Documents by Language. Production Planning; A Single Product Case. Production of Coffee Machines. Conflicting Objectives: Producing Versus Importing. Coalition Formation and Profit Distribution. Minimizing Trimloss When Cutting Cardboard. Off-Shore Helicopter Routing. The Catering Service Problem. Appendix A Mathematical Proofs. Appendix B Linear Algebra. Appendix C Graph Theory. Appendix D Convexity. Appendix E Nonlinear Optimization. Appendix F Writing LO-Models in GNU MathProg (GMPL). List of Symbols. Bibliography.

Editorial Reviews

Praise for the first edition:

"...very recommendable as a textbook and to anybody wishing to learn the topic."
—Optimization (1997)

"...the book is a nice balance between theory and applications...and gives a sound background for the techniques used and for investigating real problems."
—Zentralblatt für Mathematik (1998)

From the Publisher