Circuit Partitioning Via Set Partitioning and Column Generation

Moshe Eben-Chaime, Craig A. Tovey and Jane C. Ammons
Additional contact information
Moshe Eben-Chaime: Ben-Gurion University of the Negev, Beer-Sheeva, Israel
Craig A. Tovey: Georgia Institute of Technology, Atlanta, Georgia
Jane C. Ammons: Georgia Institute of Technology, Atlanta, Georgia

Operations Research, 1996, vol. 44, issue 1, 65-76

Abstract: In this paper, a new application of the methodology of set partitioning formulation augmented with heuristic column generation is presented. An efficient method for the partitioning of large-scale electronic circuits is developed based on this methodology. Circuit partitioning constitutes a major step of the physical design phase of electronic circuits, the fundamental components of electronic products. The major advantage of the scheme presented here is to provide a framework for an effective integration of most existing circuit partitioning methods. Another attractive feature of the current approach is the incorporation of interactive optimization: The circuit designer controls the operation of the procedure and enhances its performance by suggesting and/or requiring specific partitions. Following the development of the model, the solution approach is presented and computational results are reported for several benchmark circuits.

Keywords: industries; electronic: electronic circuits product design; programming; integer; algorithms: set partitioning with column generation; programming; integer; applications: application to electronic circuit partitioning (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.1.65 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:44:y:1996:i:1:p:65-76

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().