Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141814 | Discrete Optimization | 2012 | 13 Pages |
Abstract
The corner relaxation of a mixed-integer linear program is a central concept in cutting plane theory. In a recent paper Fischetti and Monaci provide an empirical assessment of the strength of the corner and other related relaxations on benchmark problems. In this paper we give a precise characterization of the bounds given by these relaxations for the edge formulation of the maximum stable set problem in a graph.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Gérard Cornuéjols, Carla Michini, Giacomo Nannicini,