The concave least-weight subsequence problem revisited
Journal of Algorithms
A linear-time algorithm for concave one-dimensional dynamic programming
Information Processing Letters
Sequence comparison with mixed convex and concave costs
Journal of Algorithms
Improved algorithms for economic lot size problems
Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Improved complexity bounds for location problems on the real line
Operations Research Letters
An improved algorithm for the p-center problem on interval graphs with unit lengths
Computers and Operations Research
Improving customer proximity to railway stations
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
The connected p-center problem on block graphs with forbidden vertices
Theoretical Computer Science
Hi-index | 0.00 |
In this paper we give an O(pn^2) algorithm for solving the p-facility location problem on the line when the cost of serving any customer is a unimodal function of the location of the serving facilities. One application of our model is a generalization of the economic lot-sizing problem with backlogging allowed.