A Convex-Analysis Perspective on Disjunctive Cuts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

A Convex-Analysis Perspective on Disjunctive Cuts

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5317.pdf (312.11 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00070683

Soumis le : vendredi 19 mai 2006-21:12:14

Dernière modification le : dimanche 31 mars 2024-03:11:23

Archivage à long terme le : dimanche 4 avril 2010-21:42:50

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : inria-00070683 , version 1

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 LIF CNRS INRIA UNIV-AMU IRISA INRIA-RRRT INRIA2 LARA UR1-MATH-STIC UR1-UFR-ISTIC LIS-LAB UNIV-RENNES UR1-MATH-NUM
69 Consultations
204 Téléchargements

Partager

Gmail Facebook X LinkedIn More