A 3/2-Approximation Algorithm for the Student-Project Allocation Problem.
Frances CooperDavid F. ManlovePublished in: SEA (2018)
Keyphrases
- learning algorithm
- dynamic programming
- computational complexity
- monte carlo
- cost function
- detection algorithm
- polynomial time approximation
- improved algorithm
- recognition algorithm
- times faster
- matching algorithm
- optimal solution
- significant improvement
- computational cost
- approximation ratio
- objective function
- preprocessing
- optimization algorithm
- experimental evaluation
- np hard
- tree structure
- evolutionary algorithm
- closed form
- theoretical analysis
- error bounds
- input data
- probabilistic model
- data sets