Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- 1 January 1981
- book chapter
- Published by Elsevier
Abstract
No abstract availableAll Related Versions
This publication has 14 references indexed in Scilit:
- A Canonical Representation of Simple Plant Location Problems and Its ApplicationsSIAM Journal on Algebraic Discrete Methods, 1980
- Worst-Case and Probabilistic Analysis of Algorithms for a Location ProblemOperations Research, 1980
- Computer Codes for Problems of Integer ProgrammingAnnals of Discrete Mathematics, 1979
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978
- Best Algorithms for Approximating the Maximum of a Submodular Set FunctionMathematics of Operations Research, 1978
- An algorithm for the quadratic assignment problem using Bender's decompositionEuropean Journal of Operational Research, 1978
- Multicommodity Distribution System Design by Benders DecompositionManagement Science, 1974
- Experiments in the formulation of integer programming problemsPublished by Springer Nature ,1974
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962
- Solution of a Large-Scale Traveling-Salesman ProblemJournal of the Operations Research Society of America, 1954