Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Large Scale Linear and Integer Optimization: A Unified Approach

Authors: Martin, Richard Kipp

Free Preview

Buy this book

eBook $269.00
price for USA in USD (gross)
  • ISBN 978-1-4615-4975-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $399.99
price for USA in USD
  • ISBN 978-0-7923-8202-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $349.99
price for USA in USD
  • ISBN 978-1-4613-7258-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This is a textbook about linear and integer linear optimization. There is a growing need in industries such as airline, trucking, and financial engineering to solve very large linear and integer linear optimization problems. Building these models requires uniquely trained individuals. Not only must they have a thorough understanding of the theory behind mathematical programming, they must have substantial knowledge of how to solve very large models in today's computing environment. The major goal of the book is to develop the theory of linear and integer linear optimization in a unified manner and then demonstrate how to use this theory in a modern computing environment to solve very large real world problems. After presenting introductory material in Part I, Part II of this book is de­ voted to the theory of linear and integer linear optimization. This theory is developed using two simple, but unifying ideas: projection and inverse projec­ tion. Through projection we take a system of linear inequalities and replace some of the variables with additional linear inequalities. Inverse projection, the dual of this process, involves replacing linear inequalities with additional variables. Fundamental results such as weak and strong duality, theorems of the alternative, complementary slackness, sensitivity analysis, finite basis the­ orems, etc. are all explained using projection or inverse projection. Indeed, a unique feature of this book is that these fundamental results are developed and explained before the simplex and interior point algorithms are presented.

Reviews

From the reviews of the first edition:

"This book is a very comprehensive textbook of linear and integer optimization. It presents a unified approach to the subject and is one of the few books treating linear and integer aspects together. … This is an interesting book with special features. … The text is written in a clear and readily comprehensible way, and it contains computer programs as well as many examples being helpful for students. This book is an important textbook of mathematical programming." (Johannes Jahn, Zentralblatt MATH, Vol. 1053 (4), 2005)


Table of contents (16 chapters)

Table of contents (16 chapters)

Buy this book

eBook $269.00
price for USA in USD (gross)
  • ISBN 978-1-4615-4975-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $399.99
price for USA in USD
  • ISBN 978-0-7923-8202-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $349.99
price for USA in USD
  • ISBN 978-1-4613-7258-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Large Scale Linear and Integer Optimization: A Unified Approach
Authors
Copyright
1999
Publisher
Springer US
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4615-4975-8
DOI
10.1007/978-1-4615-4975-8
Hardcover ISBN
978-0-7923-8202-7
Softcover ISBN
978-1-4613-7258-5
Edition Number
1
Number of Pages
XVII, 740
Topics