Author Description

Product description This brief and practical book emphasizes intuitive concepts, offering beginners an accessible approach to integer programming. Loaded with examples and figures, it illustrates each concept with numerical examples. An excellent primer for undergraduates and graduates, this volume can also be used for self-study. An introductory chapter is followed by explorations of the dimension of solution space, equivalent formulations, linear programs in matrix notations, complementary slackness, and revised simplex method. Additional topics include column-generating techniques, which assist in solving linear programs with multiple columns; the knapsack problem, a riddle of combinatorial optimization; asymptotic algorithms; and the world map on integer problems. Helpful supplements conclude the book. About the Author T. C. Hu received his PhD from Brown University and worked at the IBM Research Center, University of Wisconsin, before joining the faculty at the University of California, San Diego.