Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization - McCormick, S. Thomas; Fujishige, Satoru (Mathematical programming, 2010)
Keywords: Algorithms; Applied sciences; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Exact sciences and technology; Flows in networks. Combinatorial problems; Full Length Paper; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematical programming; Mathematics; Mathematics and Statistics; Mathematics of Computing; Numerical Analysis; Operational research and scientific management; Operational research. Management science; Optimization; Optimization algorithms; Polynomials; Studies; Theoretical; Secondary: 90C27; 68W40; Primary: 65K05; Submodular function; Function minimization; Polynomial method; Combinatorial optimization; Mathematical programming