A 2.5 Times Optimal Algorithm for Packing in Two Dimensions.
Daniel Dominic SleatorPublished in: Inf. Process. Lett. (1980)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- learning algorithm
- preprocessing
- globally optimal
- optimization algorithm
- k means
- matching algorithm
- np hard
- experimental evaluation
- computationally efficient
- optimal parameters
- times faster
- objective function
- closed form
- selection algorithm
- improved algorithm
- high accuracy
- neural network
- locally optimal
- cost function
- computational complexity
- optimal path
- piecewise linear
- particle swarm optimization
- space complexity
- operating point
- recognition algorithm
- classification algorithm
- theoretical analysis
- linear programming
- simulated annealing
- scheduling problem
- genetic algorithm