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

Full description

Bibliographic Details

Published in:	Japan journal of industrial and applied mathematics Vol. 29; no. 3; pp. 441 - 451
Main Authors:	Fujishige, Satoru, Peis, Britta
Format:	Journal Article
Language:	English
Published:	Japan Springer Japan 01.10.2012 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!