Technical Note - An Improved Dual Based Algorithm for the Generalized Assignment Problem.
Monique GuignardMoshe B. RosenweinPublished in: Oper. Res. (1989)
Keyphrases
- detection algorithm
- optimal solution
- theoretical analysis
- learning algorithm
- high accuracy
- single pass
- improved algorithm
- expectation maximization
- cost function
- recognition algorithm
- experimental evaluation
- iterative algorithms
- optimization algorithm
- linear programming
- k means
- preprocessing
- experimental study
- path planning
- memory requirements
- selection algorithm
- simulated annealing
- shortest path
- worst case
- motion estimation
- dynamic programming
- np hard
- data streams
- objective function
- similarity measure
- decision trees