2008
DOI: 10.1007/s10479-008-0460-9
|View full text |Cite
|
Sign up to set email alerts
|

New perspectives in VLSI design automation: deterministic packing by Sequence Pair

Abstract: In the paper we consider a problem of packing rectangular blocks on a plane, which is known as Block Packing Problem (BPP). This problem is a central issue of the modern VLSI chips design methods. Basing on a new interpretation of the Sequence-Pair representation of the packing solution-space, which is based on Complementary Mirror Constraint Graphs (CMCG), we develop the efficient method of neighborhood exploration. This method might be able to improve the efficiency of other neighborhood-based search methods… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2012
2012
2019
2019

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 9 publications
(2 citation statements)
references
References 37 publications
0
2
0
Order By: Relevance
“…The second variant evaluates a SP as feasible, if its imposed horizontal constraint graph avoids a given edge set E. We call such SP a a-feasible. We present the algorithm in the form of Janiak et al (2010) to ease integration in the case of explicit-feasible solution space. Presented results can also be combined with neighborhood evaluation techniques described in Imahori et al (2005).…”
Section: The Precel Algorithmmentioning
confidence: 99%
See 1 more Smart Citation
“…The second variant evaluates a SP as feasible, if its imposed horizontal constraint graph avoids a given edge set E. We call such SP a a-feasible. We present the algorithm in the form of Janiak et al (2010) to ease integration in the case of explicit-feasible solution space. Presented results can also be combined with neighborhood evaluation techniques described in Imahori et al (2005).…”
Section: The Precel Algorithmmentioning
confidence: 99%
“…To not test the proposed approach on just random solutions, the experiment was designed to utilize most common approaches to problem solving-we developed constructive heuristic based on NEH (Nawaz et al 1983) as a generator of starting solutions and metaheuristics based on the Simulated Annealing (SA) framework. Both considered techniques has been successively applied in the vast number of areas, e.g., Janiak et al (2010); Blum and Roli (2003); Blum et al (2008).…”
Section: (γ Tmentioning
confidence: 99%