The symmetric quadratic knapsack problem: approximation and scheduling applications.
Hans KellererVitaly A. StrusevichPublished in: 4OR (2012)
Keyphrases
- resource utilization
- response time
- error bounds
- approximation algorithms
- approximation schemes
- approximation methods
- continuous functions
- closed form
- relative error
- learning algorithm
- knapsack problem
- efficient computation
- rendezvous search
- error tolerance
- parallel machines
- single machine
- resource allocation
- scheduling problem
- dynamic programming
- special case
- multiscale
- information systems