We present an alternative Double Description representation for the domain of NNC (not necessarily closed) polyhedra, together with the corresponding Chernikova-like conversion procedure. The representation uses no slack variable at all and provides a solution to a few technical issues caused by the encoding of an NNC polyhedron as a closed polyhedron in a higher dimension space. A preliminary experimental evaluation shows that the new conversion algorithm is able to achieve significant efficiency improvements.
|Titolo:||A direct encoding for NNC polyhedra|
BECCHI, ANNA (Corresponding)
ZAFFANELLA, Enea (Corresponding)
|Data di pubblicazione:||2018|
|Appare nelle tipologie:||4.1b Atto convegno Volume|