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...

Celý popis

Podrobná bibliografia

Vydané v:	Japan journal of industrial and applied mathematics Ročník 29; číslo 3; s. 441 - 451
Hlavní autori:	Fujishige, Satoru, Peis, Britta
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Japan Springer Japan 01.10.2012 Springer Nature B.V
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!