A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions.
Oktay GünlükLaszlo LadányiSven de VriesPublished in: Manag. Sci. (2005)
Keyphrases
- test problems
- benchmark problems
- knapsack problem
- solution quality
- branch and bound algorithm
- optimization problems
- cost function
- dynamic programming
- detection algorithm
- expectation maximization
- optimization algorithm
- genetic algorithm
- search space
- learning algorithm
- objective function
- computational complexity
- mathematical model
- probabilistic model
- np hard
- linear programming
- ant colony optimization
- machine learning
- combinatorial optimization
- preprocessing
- upper bound
- special case