A Convex-Analysis Perspective on Disjunctive Cuts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2004

A Convex-Analysis Perspective on Disjunctive Cuts

Abstract

We treat the general problem of cutting planes with tools from convex analysis. We emphasize the case of disjunctive polyhedra and the generation of facets. We conclude with some considerations on the design of disjunctive cut generators.
Fichier principal
Vignette du fichier
RR-5317.pdf (312.11 Ko) Télécharger le fichier

Dates and versions

inria-00070683 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070683 , version 1

Cite

Gérard Cornuéjols, Claude Lemaréchal. A Convex-Analysis Perspective on Disjunctive Cuts. [Research Report] RR-5317, INRIA. 2004, pp.17. ⟨inria-00070683⟩
66 View
199 Download

Share

Gmail Facebook Twitter LinkedIn More