A simple dual algorithm for the generalised assignment problem.
John M. WilsonPublished in: J. Heuristics (1997)
Keyphrases
- preprocessing
- optimization algorithm
- dynamic programming
- detection algorithm
- learning algorithm
- times faster
- high accuracy
- single pass
- objective function
- significant improvement
- np hard
- experimental evaluation
- gradient projection
- matching algorithm
- tree structure
- clustering method
- theoretical analysis
- computationally efficient
- computational cost
- multi objective
- computational complexity
- segmentation algorithm
- expectation maximization
- linear programming
- path planning
- selection algorithm
- estimation algorithm
- image processing
- genetic algorithm