The Online Simple Knapsack Problem with Reservation and Removability.
Elisabet BurjonsMatthias GehnenHenri LotzeDaniel MockPeter RossmanithPublished in: MFCS (2023)
Keyphrases
- knapsack problem
- optimization problems
- combinatorial optimization problems
- greedy heuristic
- dynamic programming
- test problems
- multidimensional knapsack problem
- np hard
- online learning
- optimal solution
- exact algorithms
- linear programming relaxation
- greedy algorithm
- scheduling problem
- heuristic solution
- np hard problems