Linear and Integer Programming Made Easy

  • T. C. Hu
  • Andrew B. Kahng

Table of contents

  1. Front Matter
    Pages i-x
  2. T. C. Hu, Andrew B. Kahng
    Pages 1-11
  3. T. C. Hu, Andrew B. Kahng
    Pages 13-28
  4. T. C. Hu, Andrew B. Kahng
    Pages 29-38
  5. T. C. Hu, Andrew B. Kahng
    Pages 39-60
  6. T. C. Hu, Andrew B. Kahng
    Pages 61-72
  7. T. C. Hu, Andrew B. Kahng
    Pages 73-80
  8. T. C. Hu, Andrew B. Kahng
    Pages 81-86
  9. T. C. Hu, Andrew B. Kahng
    Pages 87-101
  10. T. C. Hu, Andrew B. Kahng
    Pages 103-112
  11. T. C. Hu, Andrew B. Kahng
    Pages 113-116
  12. T. C. Hu, Andrew B. Kahng
    Pages 117-130
  13. Back Matter
    Pages 131-143

About this book

Introduction

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 experience, this textbook provides a crisp and practical introduction to the basics of linear and integer programming. The authors’ approach is accessible to students from all fields of engineering, including operations research, statistics, machine learning, control system design, scheduling, formal verification, and computer vision. Readers will learn to cast hard combinatorial problems as mathematical programming optimizations, understand how to achieve formulations where the objective and constraints are linear, choose appropriate solution methods, and interpret results appropriately.


•Provides a concise introduction to linear and integer programming, appropriate for undergraduates, graduates, a short course or boot camp, or self-learning; 

•Targets not only computer scientists and engineers, but those in management science and operations research as well;

•Emphasizes basics and intuitive concepts, and gives corresponding numerical examples;

•Includes exercises to test and reinforce the concepts introduced, along with a website containing additional material matched to the book’s contents.

Keywords

Engineering Optimization Integer Programming Textbook Linear Programming Textbook Linear Systems and Optimization Mathematical Programming Simplex Method The Knapsack Problem

Authors and affiliations

  • T. C. Hu
    • 1
  • Andrew B. Kahng
    • 2
  1. 1.Dept of Computer Science and EngineeringUniversity of California at San DiegoLa JollaUSA
  2. 2.Dept of Computer Science and EngineeringUniversity of California San DiegoLa JollaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-24001-5
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-23999-6
  • Online ISBN 978-3-319-24001-5
  • About this book