Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems (Q3964292)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems |
scientific article |
Statements
Maximising Real-Valued Submodular Functions: Primal and Dual Heuristics for Location Problems (English)
0 references
1982
0 references
maximization of a real-valued nondecreasing piecewise linear, concave submodular function
0 references
knapsack constraint
0 references
continuous greedy heuristic
0 references
uncapacitated location problems
0 references
dual greedy heuristics
0 references
continuous location problem
0 references
capacitated problem
0 references