Integer programming
Author(s)
Bibliographic Information
Integer programming
(Wiley-Interscience series in discrete mathematics and optimization)
J. Wiley, c1998
Available at 23 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
"A Wiley-Interscience publication."
Includes bibliographical references (p. 245-260) and index
Description and Table of Contents
Description
A practical, accessible guide to optimization problems with discrete or integer variables Integer Programming stands out from other textbooks by explaining in clear and simple terms how to construct custom-made algorithms or use existing commercial software to obtain optimal or near-optimal solutions for a variety of real-world problems, such as airline timetables, production line schedules, or electricity production on a regional or national scale. Incorporating recent developments that have made it possible to solve difficult optimization problems with greater accuracy, author Laurence A. Wolsey presents a number of state-of-the-art topics not covered in any other textbook. These include improved modeling, cutting plane theory and algorithms, heuristic methods, and branch-and-cut and integer programming decomposition algorithms.
This self-contained text: Distinguishes between good and bad formulations in integer programming problems Applies lessons learned from easy integer programs to more difficult problems Demonstrates with applications theoretical and practical aspects of problem solving Includes useful notes and end-of-chapter exercises Offers tremendous flexibility for tailoring material to different needs Integer Programming is an ideal text for courses in integer/mathematical programming-whether in operations research, mathematics, engineering, or computer science departments. It is also a valuable reference for industrial users of integer programming and researchers who would like to keep up with advances in the field.
Table of Contents
Formulations. Optimality, Relaxation, and Bounds. Well-Solved Problems. Matchings and Assignments. Dynamic Programming. Complexity and Problem Reductions. Branch and Bound. Cutting Plane Algorithms. Strong Valid Inequalities. Lagrangian Duality. Column Generation Algorithms. Heuristic Algorithms. From Theory to Solutions. References. Index.
by "Nielsen BookData"