Lattice polyhedra and submodular flows

Lattice polyhedra, as introduced by Gröflin and Hoffman, form a common framework for various discrete optimization problems. They are specified by a lattice structure on the underlying matrix satisfying certain sub- and supermodularity constraints. Lattice polyhedra provide one of the most general f...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Japan journal of industrial and applied mathematics Jg. 29; H. 3; S. 441 - 451
Hauptverfasser:	Fujishige, Satoru, Peis, Britta
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Japan Springer Japan 01.10.2012 Springer Nature B.V
Schlagworte:	Applications of Mathematics Computational Mathematics and Numerical Analysis Mathematics Mathematics and Statistics Original Paper Edmonds–Giles polyhedra Distributive lattices 06 (Order, Lattices, Ordered algebraic structures) Lattice polyhedra
ISSN:	0916-7005, 1868-937X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!