Solving combinatorial optimization problems using Karmarkar's algorithm.
John E. MitchellMichael J. ToddPublished in: Math. Program. (1992)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- learning algorithm
- knapsack problem
- detection algorithm
- computational complexity
- np hard
- machine learning
- search space
- worst case
- cost function
- ant colony optimization
- continuous optimization problems
- simulated annealing
- dynamic programming
- optimal solution
- metaheuristic
- traveling salesman problem
- data clustering
- search strategy
- k means
- job shop scheduling problem
- shortest path problem
- discrete optimization