On a general framework for network representability in discrete optimization (extended abstract)

DOI10.1007/978-3-319-45587-7_32MaRDI QIDQ2835692zbMATH OpenOpenAlexFDO

Authors Yuni Iwamasa

Publication date 30 November 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-45587-7_32

zbMATH Keywords

expressive powervalued constraint satisfaction problem\(k\)-submodular functionnetwork representability

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• On a general framework for network representability in discrete optimization
• Submodular functions in problems of synthesis of networks
• A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
• Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
• The Expressive Power of Binary Submodular Functions

Cites work

• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• An algebraic theory of complexity for discrete optimization.
• Geometric algorithms and combinatorial optimization
• Half-integrality, LP-branching, and FPT algorithms
• Learning with submodular functions: a convex optimization perspective
• Max flows in \(O(nm)\) time, or better
• Maximizing a supermodular pseudoboolean function: A polynomial algorithm for supermodular cubic functions
• Some Network Flow Problems Solved with Pseudo-Boolean Programming
• Submodular functions and optimization.
• The complexity of valued constraint satisfaction problems
• The expressive power of binary submodular functions
• The power of linear programming for general-valued CSPs
• Towards minimizing \(k\)-submodular functions

Cited in

(3)

• Discrete convex functions on graphs and their algorithmic applications
• A compact representation for minimizers of \(k\)-submodular functions
• On a general framework for network representability in discrete optimization

This page was built for publication: On a general framework for network representability in discrete optimization (extended abstract)

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