Inhaltsangabe
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.
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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Über die Autorin bzw. den Autor
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.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
