A Gracefully Degradable VLSI System for Linear Programming.
Alan A. BertossiMaurizio A. BonuccelliPublished in: IEEE Trans. Computers (1989)
Keyphrases
- linear programming
- linear program
- vlsi design
- feasible solution
- primal dual
- signal processing
- nonlinear programming
- quadratic programming
- vlsi circuits
- dynamic programming
- integer programming
- column generation
- np hard
- optimal solution
- single chip
- constraint propagation
- objective function
- network flow
- processor array
- lp relaxation
- high speed
- linear programming problems
- search algorithm
- information systems
- dual variables
- algorithm for linear programming
- databases