Linear programming solutions and distance functions under a constant returns to scale technology.
Jean-Philippe BoussemartWalter BriecHervé LeleuPublished in: J. Oper. Res. Soc. (2009)
Keyphrases
- distance function
- linear programming
- feasible solution
- similarity search
- nearest neighbor
- knn
- metric space
- optimal solution
- similarity function
- euclidean distance
- distance metric
- linear program
- data points
- distance measure
- quadratic programming
- scale space
- dynamic programming
- complex objects
- np hard
- database
- data representations
- knn classification
- computational complexity
- image processing
- neural network