A 3/2-approximation algorithm for the Student-Project Allocation problem.
Frances CooperDavid F. ManlovePublished in: CoRR (2018)
Keyphrases
- dynamic programming
- optimization algorithm
- learning algorithm
- theoretical analysis
- case study
- experimental evaluation
- cost function
- approximation ratio
- error bounds
- times faster
- simulated annealing
- np hard
- significant improvement
- k means
- computational cost
- probabilistic model
- high accuracy
- linear programming
- computationally efficient
- objective function
- genetic algorithm
- recognition algorithm
- approximation algorithms
- clustering algorithm
- image sequences
- monte carlo
- tree structure
- clustering method
- detection algorithm
- segmentation algorithm
- search algorithm
- expectation maximization
- preprocessing
- association rules
- search space
- learning process
- multi objective