Submodular function minimization and related topics

DOI10.1080/1055678031000081447MaRDI QIDQ3046539zbMATH OpenOpenAlexFDO

Authors Satoru Fujishige

Publication date 12 August 2004

Published in Optimization Methods \& Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/1055678031000081447

zbMATH Keywords

Combinatorial AlgorithmComputer MathematicsLinear and Nonlinear OptimizationOperations ResearchOptimizationPolynomial AlgorithmSoftware Engineering \& Systems DevelopmentSPC/Reliability/Quality ControlStochastic Models \& ProcessesSubmodular Function

Mathematics Subject Classification ID

Theory of computing (68Q99) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• Submodular function minimization
• Submodular function minimization
• On submodular function minimization
• Improved algorithms for submodular function minimization and submodular flow
• scientific article; zbMATH DE number 2086909

Cited in

(19)

• Structures of subpartitions related to a submodular function minimization
• A note on Schrijver's submodular function minimization algorithm.
• Submodular function minimization with submodular set covering constraints and precedence constraints
• Traveling salesman games with the Monge property
• Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
• A note on submodular function minimization by Chubanov's LP algorithm
• A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)
• SFO: a toolbox for submodular function optimization
• A submodular function minimization algorithm based on the minimum-norm base
• scientific article; zbMATH DE number 446490 (Why is no real title available?)
• scientific article; zbMATH DE number 7051222 (Why is no real title available?)
• Active-set Methods for Submodular Minimization Problems
• Near-optimal Approximate Discrete and Continuous Submodular Function Minimization
• Submodular function minimization
• Learning submodular functions
• New Query Lower Bounds for Submodular Function Minimization
• Submodular Maximization With Limited Function Access
• Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
• Submodular function minimization

This page was built for publication: Submodular function minimization and related topics

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