A submodular optimization problem with side constraints

DOI10.1007/3-540-61310-2_19MaRDI QIDQ4645927zbMATH OpenOpenAlexFDO

Authors David Hartvigsen

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61310-2_19

zbMATH Keywords

affine spacefeasible solutionflow problemincidence matrixside constraint

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• A submodular optimization problem with side constraints
• scientific article; zbMATH DE number 4137537
• A constrained two-stage submodular maximization
• Maximizing a class of submodular utility functions with constraints
• scientific article; zbMATH DE number 3922372
• Submodularity and its application to some global constraints
• An optimization problem for continuous submodular functions
• Constrained submodular maximization via a nonsymmetric technique

Cites work

• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Computing maximum mean cuts
• Duality for balanced submodular flows
• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• scientific article; zbMATH DE number 3349645 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Matching theory
• Maximal Flow Through a Network
• Optimal sharing
• Parametric flows, weighted means of cuts, and fractional combinatorial optimization
• Submodular functions and optimization
• Submodular systems and related topics
• The Sharing Problem
• Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
• Towards equitable distribution via proportional equity constraints

Cited in

(5)

• Optimization over the polyhedron determined by a submodular function on a co-intersecting family
• Submodular reassignment problem for reallocating agents to tasks with synergy effects
• A submodular optimization problem with side constraints
• On the submodularity of the profit function in a problem of transport planning
• A strongly polynomial time algorithm for a constrained submodular optimization problem

This page was built for publication: A submodular optimization problem with side constraints

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