Submodular function minimization and related topics
From MaRDI portal
Publication:3046539
DOI10.1080/1055678031000081447zbMath1169.90433MaRDI QIDQ3046539
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
Optimization; Operations Research; Polynomial Algorithm; Combinatorial Algorithm; Computer Mathematics; Linear and Nonlinear Optimization; Software Engineering \& Systems Development; SPC/Reliability/Quality Control; Stochastic Models \& Processes; Submodular Function
90B35: Deterministic scheduling theory in operations research
90C27: Combinatorial optimization
68Q99: Theory of computing
Related Items
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization, Submodular function minimization, Traveling salesman games with the Monge property, Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested