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...
Saved in:
Online Access: |
Full Text (via Springer) |
---|---|
Main Author: | |
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.