 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL: inria-00070683, version 1 |
| See detailed view |  BibTeX,EndNote,... |
 |
|
|
| A Convex-Analysis Perspective on Disjunctive Cuts |
|
|
| Gérard Cornuéjols 1Claude Lemaréchal 2 |
|
|
| (2004) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'informatique Fondamentale de Marseille (LIF) |
|
|
|
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I |
|
|
| 2: | BIPOP (INRIA Rhône-Alpes) |
|
|
|
INRIA |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Other |
|
|
| INTEGER PROGRAMMING / CUTTING PLANES / SEPARATION / DISJUNCTIVE CUT / LIFT AND PROJECT / CONVEX ANALYSIS |
|
|
|
| Attached file list to this document: | ||||||||||
|
||||||||||
|
|
|
| inria-00070683, version 1 | |
| http://hal.inria.fr/inria-00070683 | |
| oai:hal.inria.fr:inria-00070683 | |
| From: Rapport De Recherche Inria | |
| Submitted on: Friday, 19 May 2006 21:12:14 | |
| Updated on: Monday, 15 September 2008 15:15:22 | |
