Linear and Integer Programming Made Easy

• Main Authors: Hu, T. C. (Author), Kahng, Andrew B. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Subjects: Engineering.; Computer science > Mathematics.; Applied mathematics.; Engineering mathematics.; Electronic circuits.; Circuits and Systems.; Math Applications in Computer Science.; Appl.Mathematics/Computational Methods of Engineering.; Applications of Mathematics.

Linear and integer programming are fundamental toolkits for data and information science and technology, particularly in the context of today’s megatrends toward statistical optimization, machine learning, and big data analytics. Drawn from over 30 years of classroom teaching and applied research ex...

Table of Contents:

• 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.