DESIGN ISSUES IN RANDOMIZED BRANCH-AND-BOUND ALGORITHMS - A STUDY OF GRAPH PARTITIONING

被引：0

作者：

MISHRA, SK

RAGHAVAN, VV

机构：

来源：

INFORMATION PROCESSING '94, VOL I: TECHNOLOGY AND FOUNDATIONS | 1994年 / 51卷

关键词：

OPTIMIZATION; COMBINATORICS;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：276 / 281

页数：6

共 12 条

[1]

Fiduccia C. M., 1988, PROC 19 AUTOM C, P241, DOI DOI 10.1109/DAC.1982.1585498

[2] Limiting forms of the frequency distribution of the largest or smallest member of a sample [J].

Fisher, RA ;

Tippett, LHC .

PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1928, 24 :180-190

[3]

Galambos J., 1987, ASYMPTOTIC THEORY EX, V2nd

[4]

GLOVER F, 1992, MODERN HEURISTIC TEC

[5]

Goldberg D.E., 1987, GENETIC ALGORITHMS S

[6] INTERVAL ESTIMATION OF A GLOBAL OPTIMUM FOR LARGE COMBINATORIAL PROBLEMS [J].

GOLDEN, BL ;

ALT, FB .

NAVAL RESEARCH LOGISTICS, 1979, 26 (01) :69-77

[7] MAXIMUM-LIKELIHOOD ESTIMATION OF PARAMETERS OF GAMMA AND WEIBULL POPULATIONS FROM COMPLETE AND FROM CENSORED SAMPLES [J].

HARTER, HL ;

MOORE, AH .

TECHNOMETRICS, 1965, 7 (04) :639-&

[8] OPTIMIZATION BY SIMULATED ANNEALING - AN EXPERIMENTAL EVALUATION .1. GRAPH PARTITIONING [J].

JOHNSON, DS ;

ARAGON, CR ;

MCGEOCH, LA ;

SCHEVON, C .

OPERATIONS RESEARCH, 1989, 37 (06) :865-892

[9] EMPIRICAL AND THEORETICAL-STUDIES OF THE SIMULATED EVOLUTION METHOD APPLIED TO STANDARD CELL PLACEMENT [J].

KLING, RM ;

BANERJEE, P .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1991, 10 (10) :1303-1315

[10]

MISHRA SK, 1994, PATTERN RECOGNITION, V4

← 1 2 →