Integer Programming / by Stanisław Walukiewicz.

'Et moi ..., so j'avait su comment en revenir, One service mathematics has rendered the je n'y serais point al!e.' human race. It has put common sense back Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non The series is div...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Main Author: Walukiewicz, Stanisław
Format: eBook
Language:English
Published: Dordrecht : Springer Netherlands, 1991.
Series:Mathematics and its applications (Kluwer Academic Publishers). East European series ; v. 46.
Subjects:
Table of Contents:
  • 1. Introduction
  • 2. Linear Programming
  • 3. Unimodularity and Network Flows. Cutting-Plane Methods
  • 4. Branch-and-Bound Methods
  • 5. The Knapsack Problem
  • 6. Equivalent Formulations for Integer Programs
  • 7. Relaxations of Integer Problems. Duality
  • 8. Some Particular Integer Programming Problems
  • 9. Near-Optimal Methods
  • 10. Conclusions.