Online knapsack problem and budgeted truthful bipartite matching.
Rahul VazePublished in: INFOCOM (2017)
Keyphrases
- knapsack problem
- bipartite matching
- combinatorial optimization problems
- optimal solution
- optimization problems
- online algorithms
- dynamic programming
- online learning
- test problems
- exact algorithms
- greedy algorithm
- multidimensional knapsack problem
- multi class
- np hard
- greedy heuristic
- genetic algorithm
- minimum cost flow
- maximum profit
- bi objective
- heuristic methods
- search algorithm
- evolutionary algorithm
- metaheuristic