Description
Springer Linear and Integer Programming Made Easy by T. C. Hu, Andrew B. Kahng
This textbook provides concise coverage of the basics of linear and integer programming which, with megatrends toward optimization, machine learning, big data, etc., are becoming fundamental toolkits for data and information science and technology. The authors' approach is accessible to students from almost all fields of engineering, including operations research, statistics, machine learning, control system design, scheduling, formal verification and computer vision. The presentations enables the basis for numerous approaches to solving hard combinatorial optimization problems through randomization and approximation. _x000D_Readers will learn to cast various problems that may arise in their research as optimization problems, understand the cases where the optimization problem will be linear, choose appropriate solution methods and interpret results appropriately._x000D_ Table of contents :- _x000D_
Preliminaries.- Introduction.- Dimension of the Solution Space.- Introduction to the Simplex Method.- Duality and Complementary Slackness.- Revised Simplex Method.- Column Generating Technique.- The Knapsack Problem.- Asymptotic Algorithms.- The World Map of Integer Programs.- Linear and Integer Programming in Practice_x000D_