Submodular function minimization and related topics

DOI10.1080/1055678031000081447zbMath1169.90433OpenAlexW1973246281MaRDI QIDQ3046539

Satoru Fujishige

Publication date: 12 August 2004

Published in: Optimization Methods and Software (Search for Journal in Brave)

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

zbMATH Keywords

OptimizationOperations ResearchPolynomial AlgorithmCombinatorial AlgorithmComputer MathematicsLinear and Nonlinear OptimizationSoftware Engineering \& Systems DevelopmentSPC/Reliability/Quality ControlStochastic Models \& ProcessesSubmodular Function

Mathematics Subject Classification ID

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

Related Items (4)

Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization ⋮ Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested ⋮ Submodular function minimization ⋮ Traveling salesman games with the Monge property

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