Circuit Partitioning Via Set Partitioning and Column Generation

DOI10.1287/OPRE.44.1.65MaRDI QIDQ4883202zbMATH OpenOpenAlexFDO

Authors Moshe Eben-Chaime, Craig A. Tovey, Jane C. Ammons

Publication date 1 July 1996

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.44.1.65

zbMATH Keywords

heuristic column generationlarge-scale electronic circuitsset partitioning

Mathematics Subject Classification ID

Case-oriented studies in operations research (90B90) Integer programming (90C10) Applications of mathematical programming (90C90)

Recommendations

• An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
• A discrete dynamic convexized method for VLSI circuit partitioning
• Complementary column generation and bounding approaches for set partitioning formulations
• A survey of VLSI circuit partitioning algorithms
• A genetic approach for network partitioning

Cited in

(6)

• Circuit partitioning using mean field annealing
• All-integer column generation for set partitioning: basic principles and extensions
• Column-Generation in Integer Linear Programming
• Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach
• Genetic clustering algorithms.
• Column-to-row operations on partitions: Garden of Eden partitions

This page was built for publication: Circuit Partitioning Via Set Partitioning and Column Generation

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