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, and network models are introduced. More advanced topics also are presented including interior point algorithms, the branch-and-bound algorithm, cutting planes, complexity, standard combinatorial optimization models, the assignment problem, minimum cost flow, and the maximum flow/minimum cut theorem. The second part applies theory through real-world case studies. The authors discuss advanced techniques such as column generation, multiobjective optimization, dynamic optimization, machine learning (support vector machines), combinatorial optimization, approximation algorithms, and game theory. Besides the fresh new layout and completely redesigned figures, this new edition incorporates modern examples and applications of linear optimization. The book now includes computer code in the form of models in the GNU Mathematical Programming Language (GMPL). The models and corresponding data files are available for download and can be readily solved using the provided online solver. This new edition also contains appendices covering mathematical proofs, linear algebra, graph theory, convexity, and nonlinear optimization. All chapters contain extensive examples and exercises. This textbook is ideal for courses for advanced undergraduate and graduate students in various fields including mathematics, computer science, industrial engineering, operations research, and management science.
Full Product Details
Author: Gerard Sierksma ,
Yori Zwols ,
Yori Zwols (Google, London, United Kingdom)
Publisher: Taylor & Francis Inc
Imprint: Chapman & Hall/CRC
Edition: 3rd edition
Dimensions:
Width: 17.80cm
, Height: 3.80cm
, Length: 25.40cm
Weight: 1.587kg
ISBN: 9781498710169
ISBN 10: 1498710166
Pages: 686
Publication Date: 01 May 2015
Audience:
General/trade
,
College/higher education
,
Professional and scholarly
,
General
,
Tertiary & Higher Education
Format: Hardback
Publisher's Status: Active
Availability: In Print
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.
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 fur Mathematik (1998)
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 fur Mathematik (1998)
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)
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 fur Mathematik (1998)
Author Information
Gerard Sierksma, PhD, University of Groningen, The Netherlands Yori Zwols, PhD, Google UK, London
