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á bibliografie

Vydáno v:	Japan journal of industrial and applied mathematics Ročník 29; číslo 3; s. 441 - 451
Hlavní autoři:	Fujishige, Satoru, Peis, Britta
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Japan Springer Japan 01.10.2012 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!