Optimal solutions for the continuous p-centre problem and related -neighbour and conditional problems: A relaxation-based algorithm.
Becky CallaghanSaïd SalhiJack BrimbergPublished in: J. Oper. Res. Soc. (2019)
Keyphrases
- optimal solution
- iterative algorithms
- learning algorithm
- objective function
- dynamic programming
- preprocessing
- detection algorithm
- approximate solutions
- computational complexity
- optimization algorithm
- experimental evaluation
- expectation maximization
- optimization problems
- benchmark problems
- segmentation algorithm
- probabilistic model
- np hard
- search space
- significant improvement
- knapsack problem
- hybrid algorithm
- k means
- recognition algorithm
- test problems
- neural network
- linear programming
- cost function
- mixed integer programming
- convex relaxation
- lower bound
- lp relaxation