A Note on Chernikova's algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

A Note on Chernikova's algorithm

Résumé

This paper describes an implementation of Chernikova's algorithm for finding an irredundant set of vertices for a given polyhedron defined by a set of linear inequalities and equations. This algorithm can also be used for the dual problem : given a set of extremal rays and vertices, find the associated irredundant set of facet supporting hyperplanes. The method is an extension of initial Chernikova's algorithm (non negative domain) and is mainly based on the polyhedral cone duality principle. A new en hancement for extremal ray detection is presented together with its effects on a class of polyedra.

Domaines

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

Dates et versions

inria-00074895 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074895 , version 1

Citer

Hervé Le Verge. A Note on Chernikova's algorithm. [Research Report] RR-1662, INRIA. 1992. ⟨inria-00074895⟩
1066 Consultations
661 Téléchargements

Partager

Gmail Facebook X LinkedIn More