Effective algorithm and heuristic for the generalized assignment problem.
Salim HaddadiHacene OuziaPublished in: Eur. J. Oper. Res. (2004)
Keyphrases
- optimal solution
- dynamic programming
- times faster
- preprocessing
- segmentation algorithm
- detection algorithm
- improved algorithm
- computational cost
- computational complexity
- solution quality
- computationally efficient
- experimental evaluation
- np hard
- learning algorithm
- running times
- bin packing
- optimization algorithm
- expectation maximization
- theoretical analysis
- simulated annealing
- high accuracy
- k means
- objective function
- genetic algorithm
- neural network
- linear programming
- clustering method
- ant colony optimization
- combinatorial optimization
- benchmark problems
- probabilistic model
- recognition algorithm