Integer linear programming models for global routing

DOI10.1287/IJOC.1040.0127MaRDI QIDQ2892279zbMATH OpenOpenAlexFDO

Authors Laleh Behjat, Anthony Vannelli, William Rosehart

Publication date 18 June 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b0d404bd058b5fab0b12c85f3035b0684f84786d

zbMATH Keywords

linear programminginteger programmingglobal routinglinear relaxationVLSI layout

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Applications of mathematical programming (90C90) Integer programming (90C10)

Recommendations

• Integer linear programming formulation for a vehicle routing problem
• An integer programming algorithm for routing optimization in IP networks
• An Integer Programming Algorithm for Routing Optimization in IP Networks
• An integer linear programming local search for capacitated vehicle routing problems
• Constrained rerouting in networks: an integer programming formulation
• scientific article; zbMATH DE number 1568941
• scientific article; zbMATH DE number 3314878
• Integer programming models for the routing and spectrum allocation problem
• A mixed-integer programming model for global logistics transportation problems
• Enhanced mixed integer programming techniques and routing problems

Cited in

(8)

• Global wire routing in two-dimensional arrays
• Integer programming in VLSI design
• Provably good global routing of integrated circuits
• A post-floorplanning wire length optimization algorithm based on integer linear programming
• An ILP based hierarchical global routing approach for VLSI ASIC design
• A new multi-objective mathematical model for the high-level synthesis of integrated circuits
• Approximating the Generalized Capacitated Tree-Routing Problem
• On routing in VLSI design and communication networks

Describes a project that uses

Uses Software

• LOQO

This page was built for publication: Integer linear programming models for global routing

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