Integer programming in VLSI design

DOI10.1016/0166-218X(92)90020-BMaRDI QIDQ1201818zbMATH OpenFDO

Authors Prabhakar Raghavan

Publication date 17 January 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

polynomial timeVLSI designwire routingmultiterminal multicommodity flowsPLA partitioning

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Integer linear programming models for global routing
• Algorithms and Computation
• scientific article; zbMATH DE number 125488
• Global routing in VLSI design: algorithms, theory, and computational practice
• scientific article; zbMATH DE number 956793

Cites work

• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• A decomposition algorithm for circuit routing
• A new polynomial-time algorithm for linear programming
• Global wire routing in two-dimensional arrays
• Multiterminal global routing: A deterministic approximation scheme
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Six Standard Deviations Suffice
• ``Integer-making theorems

Cited in

(13)

• scientific article; zbMATH DE number 125488 (Why is no real title available?)
• Multicommodity network flows: a survey. I: Applications and formulations
• VLSI circuit performance optimization by geometric programming
• Efficient preprocessing for VLSI optimization problems
• Global wire routing in two-dimensional arrays
• scientific article; zbMATH DE number 1830745 (Why is no real title available?)
• Algorithms and Computation
• Global routing in VLSI design: algorithms, theory, and computational practice
• OR Practice—Lagrangian Relaxation for Testing Infeasibility in VLSI Routing
• An ILP based hierarchical global routing approach for VLSI ASIC design
• A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints
• Some integer programs arising in the design of main frame computers
• scientific article; zbMATH DE number 3970689 (Why is no real title available?)

This page was built for publication: Integer programming in VLSI design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201818)