Article ID Journal Published Year Pages File Type
1141814 Discrete Optimization 2012 13 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Control and Optimization
Authors
, , ,