The Staircase and Related Structures in Integer Programming

Résumé du livre

With the advent of the computer age, linear programming has become a major tool for practical problem solving. Integer programming applications are also widespread, but unfortunately no interger programming solution method has been as successful as the simplex method for linear programming. However, it is often possible to improve considerably on computation time by exploiting the special structure of a problem. One common special structure, the staircase structure, occurs frequently in multitime period models. (Author).