A variable-metric variant of the Karmarkar algorithm for linear programming.
John E. Dennis Jr.A. M. MorshediKathryn TurnerPublished in: Math. Program. (1987)
Keyphrases
- algorithm for linear programming
- affine scaling
- primal dual
- linear programming
- infeasible interior point
- metric space
- distance measure
- distance function
- higher order
- genetic algorithm
- real time
- evolutionary algorithm
- nearest neighbor
- object recognition
- information systems
- evaluation metrics
- similarity metric
- np hard problems
- euclidean metric
- machine learning
- data sets