Computing the Minkowski Sum of Prisms

Computing the Minkowski Sum of Prisms

This paper studies the Minkowski sum of prisms ("Cephoids") in a finite dimensional vector space. The article provides a representation of a finite sum of prisms in terms of inequalities.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of global optimization 2006-06, Vol.35 (2), p.321-341
Hauptverfasser: Pallaschke, D., Rosenmüller, J.
Format: Artikel
Sprache:eng
Schlagworte:
Decomposition
Inequality
Operations research
Optimization techniques
Polytopes
Studies
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper studies the Minkowski sum of prisms ("Cephoids") in a finite dimensional vector space. The article provides a representation of a finite sum of prisms in terms of inequalities.
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-005-3841-5