On space-stretch trade-offs: lower bounds.
Ittai AbrahamCyril GavoilleDahlia MalkhiPublished in: SPAA (2006)
Keyphrases
- lower bound
- trade off
- upper bound
- search space
- objective function
- branch and bound
- genetic algorithm
- real time
- randomly generated problems
- branch and bound algorithm
- space time
- low dimensional
- np hard
- bayesian networks
- neural network
- data sets
- lower and upper bounds
- space requirements
- quadratic assignment problem
- database