Skip to main content
Book cover

Linear and Integer Programming Made Easy

  • Textbook
  • © 2016

Overview

  • Provides a concise introduction to linear and integer programming, appropriate for undergraduates, graduates, a short course or book 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.
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 64.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

Keywords

About this book

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.  

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.

Authors and Affiliations

  • Dept of Computer Science and Engineering, University of California at San Diego, La Jolla, USA

    T. C. Hu

  • Dept of Computer Science and Engineering, University of California San Diego, La Jolla, USA

    Andrew B. Kahng

About the authors

T.C. Hu received his B.S. in Engineering from the National Taiwan University in 1953, M.S. in Engineering from the University of Illinois in 1956, and Ph.D in applied Mathematics from Brown University in 1960. From 1960 to 1966, he was with the IBM Research Center. Dr. Hu was appointed Associate Professor in the Dept. of Computer Science at the University of Wisconsin in 1966 and Full Professor in 1968 (also permanent member of the Mathematics Research Center). In 1974, Dr. Hu was appointed Professor (Step IV) in the Department of Applied Physics and Information Science at the University of California, San Diego, and was promoted to Professor (Step VIII) in 1989. His research contributions can be classified into six areas: (I) Network Flows and Integer Programming; (II) Combinatorial Algorithms; (III) Math Computing; (IV) VLSI Physical Design; (V) Operations Research; and (VI) Plasticity.

Andrew B. Kahng (b. Oct. 1963, San Diego, CA) received the A.B. degree in applied mathematics (physics) from Harvard College, and from June 1983 to June 1986 was affiliated with Burroughs Corporation Micro Components Group in San Diego, where he worked in device physics, circuit simulation, and CAD for VLSI layout. He received the M.S. and Ph.D degrees in computer science from the University of California at San Diego. He joined the UCLA computer science department as an assistant professor in July 1989, and became associate professor in July 1994 and full professor (at age 34) in July 1998. In October 2004, Professor Kahng co-founded Blaze DFM, Inc., an EDA software company that delivered new cost and yield optimizations at the IC design-manufacturing interface. He served as CTO of the company during a two-year leave of absence, returning to the university full-time in September 2006. Professor Kahng has served on the editorial boards of IEEE Transactions on VLSI, IEEE Transactions on Circuits and Systems I, IEEE Design and Test (where he contributes the regular column, "The Road Ahead"), and the Research Highlights section of the Communications of the ACM. He has been a member of the executive committee of the MARCO Gigascale Systems Research Center since the center's inception in 1998.

Bibliographic Information

Publish with us