Floorplan sizing by linear programming approximation.
Pinghong ChenErnest S. KuhPublished in: DAC (2000)
Keyphrases
- linear programming
- linear program
- np hard
- objective function
- quadratic programming
- linear programming relaxation
- nonlinear programming
- database
- approximation error
- network flow
- approximation methods
- optimal solution
- approximation ratio
- dynamic programming
- markov random field
- simplex algorithm
- approximation algorithms
- primal dual
- continuous functions
- algorithm for linear programming
- closed form
- convex sets
- column generation
- relational databases
- multiscale
- website
- knowledge base
- information systems
- databases
- real time