MODEL AND SOLUTION STRATEGY FOR PLACEMENT OF RECTANGULAR BLOCKS IN THE EUCLIDEAN PLANE

被引：16

作者：

ALON, A ^{[1
]}

ASCHER, U ^{[1
]}

机构：

[1] UNIV BRITISH COLUMBIA,DEPT COMP SCI,VANCOUVER V6T 1W5,BC,CANADA

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1988年 / 7卷 / 03期

关键词：

Manuscript received May 22. 1986. The research of the first author was supported in part under an NSERC (Canada) postgraduate scholarship. The second author was supported in part under NSERC grant A4306. The re- view of this paper was arranged by Associate Editor R. H. J. M. Otten. The authors are with the Department of Computer Science; University of British Columbia; Vancouver; B.C; Canada V6T IW5. IEEE Log Number 8718404;

D O I：

10.1109/43.3171

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：378 / 386

页数：9

共 36 条

[1] ALON A, 1986, THESIS U BC VANCOUVE
[2] A BRANCH-AND-BOUND-BASED HEURISTIC FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM
BAZARAA, MS
KIRCA, O
[J]. NAVAL RESEARCH LOGISTICS, 1983, 30 (02) : 287 - 304
[3] Blanks J. P., 1985, 22nd ACM/IEEE Design Automation Conference Proceedings 1985 (Cat. No.85CH2142-8), P609, DOI 10.1145/317825.317953
[4] BLANKS JP, 1984, 21ST P DES AUT C, P670
[5] BREUER MA, 1976, 13TH P DES AUT C, P284
[6] Carter H. W., 1979, 16th design automation conference proceedings, P26, DOI 10.1109/DAC.1979.1600084
[7] CHENG CK, 1984, IEEE T COMPUT AID D, V3, P218, DOI 10.1109/TCAD.1984.1270078
[8] CHYAN D, 1983, 20TH P DES AUT C, P182
[9] DISCON - A NEW METHOD FOR THE LAYOUT PROBLEM
DREZNER, Z
[J]. OPERATIONS RESEARCH, 1980, 28 (06) : 1375 - 1384
[10] A NEW APPROACH TO VARIABLE METRIC ALGORITHMS
FLETCHER, R
[J]. COMPUTER JOURNAL, 1970, 13 (03) : 317 - &

← 1 2 3 4 →