Note on pseudolattices, lattices and submodular linear programs

DOI10.1016/J.DISOPT.2007.03.001zbMATH Open1190.90092OpenAlexW2043163149MaRDI QIDQ951121FDOQ951121

Authors: U. Faigle, Britta Peis 

Publication date: 29 October 2008

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2007.03.001

Recommendations

• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• Lattice polyhedra and submodular flows
• Polynomial-time algorithms for submodular Laplacian systems
• The principal lattice of partitions of a submodular function
• Representation of the lattice of optimal solutions in the problem of submodular function minimization
• Submodular Maximization Through the Lens of Linear Programming
• A note on supermodular sublattices in finite relatively complemented lattices
• A note on the implications of approximate submodularity in discrete optimization
• A note on submodular set cover on matroids
• A generalization of semimodular supersolvable lattice

zbMATH Keywords

submodularitypolymatroiddistributive latticeMonge and Greedy algorithm

Mathematics Subject Classification ID

Linear programming (90C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Submodular functions and optimization
• Perspectives of Monge properties in optimization
• Increasing the rooted connectivity of a digraph by one
• A general class of greedily solvable linear programs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The greedy algorithm for partially ordered sets
• An order-theoretic framework for the greedy algorithm with applications to the core and Weber set of cooperative games
• On the core of ordered submodular cost games
• Dual greedy polyhedra, choice functions, and abstract convex geometries
• Submodular linear programs on forests
• Structural aspects of ordered polymatroids

This page was built for publication: Note on pseudolattices, lattices and submodular linear programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q951121)