1 |
Beasley, J.E., 'OR-Library:Distributing Test Problems by Electronic Mail,' Journal of the Operational Research Society, Vol.41 (1990), pp.1069-1072
DOI
|
2 |
Ganley, J.L., 'Computing Optimal Rectilinear Steiner Trees:A Survey and Experimental Evaluation,' Discrete Applied Mathematics, Vol.90(1999), pp.161-171
DOI
ScienceOn
|
3 |
Hanan, M., 'On Steiner's Problem with Rectilinear Distance,' SLAM Journal on Applied Mathematics, Vol.14(1966), pp.255-265
DOI
ScienceOn
|
4 |
Hesser, J., R. Manner, O. Stucky, 'Optimization of Steiner Trees using Genetic Algorithms,' Proceedings of the Third International Conference on Genetic Algorithm, (1989), pp.231-236
|
5 |
Kahng, A.B. and B. Robins, 'A New Class of Iterative Steiner Tree Heuristics with Good Performance,' IEEE Trans. on Computer Aided Design, Vol.11(1992), pp. 893
DOI
ScienceOn
|
6 |
Wakabayashi, S., 'A Genetic Algorithm for Generating a Set of Rectilienar Steiner Trees in VLSI Interconnection Layout,' Information processing Society of Japan Journal, Vol.43, No.5, 2002
|
7 |
Barreiros, J., 'An Hierarchic Genetic Algorithm for Computing (near) Optimal Euclidean Stein Steiner Trees,' Workshop on Application of hybrid Evolutionary Algorithms to NP-Complete Problems, Chicago, 2003
|
8 |
Warme, D.M., P. Winter, and M. Zachariasen, 'Exact Algorithms for Plane Steiner Tree Problems : A Computational Study,' In: D.Z. Du, J.M. Smith and J.H. Rubinstein (eds.):Advances in Steiner Tree, Kluser Academic Publishers (1998)
|
9 |
Hwang, F.K., 'An O(n logn) Algorithm for Suboptimal Rectilinear Steiner Trees,' IEEE Transaction son Circuits and Systems, Vol.26(1979), pp.75-77
DOI
|
10 |
Warme, D.M., http://www.group-w-inc.com/~warme/research
|
11 |
Soukup, J. and W.F. Chow, 'Set of Test Problems for the Minimum Length Connection Networks,' ACM/SIGMAP Newsletter, Vol.15(1973), pp.48-51
|
12 |
Lee, J.L., N.K. Bose, and F.K. Hwang, 'Use of Steiner's Problem in Suboptimal Routing in Rectilinear Metric,' IEEE Transaction son Circuits and Systems, Vol.23(1976), pp.470-476
DOI
|
13 |
France, R.L., 'A Note on the Optimum Location of New Machines in Existing Plant Layouts,' J. Industrial Engineering, Vol.14 (1963), pp.57-59
|
14 |
Back, Thomas, Evolutionary Algorithm in Theory and Practice, Oxford University Press, 1996
|
15 |
Borah, M. and R.M. Owens, 'An Edge-Based Heuristic for Steiner Routing,' IEEE Trans. on Computer Aided Design, Vol. 13(1994), pp.1563-1568
DOI
ScienceOn
|
16 |
Joseph, J. and F.C. Harris, 'A Genetic Algorithm for the Steiner Minimal Tree Problem,' Procedings of Inernational Conference on Intelligent Systems, 1996
|
17 |
Ho, J.M., G. Vijayan, and C.K. Wong, 'New Algorithm for the Rectilinear Steiner Tree Problem,' IEEE Trans. on Computer Aided Design, Vol.9(1990), pp.185-193
DOI
ScienceOn
|
18 |
Beasley, J.E., 'A Heuristic for Euclidean and Rectilinear Steiner Problems,' European Journal of Operational Research, Vol.58 (1992), pp.284-292
DOI
ScienceOn
|
19 |
Garey, M.R. and D.S. Johnson, 'The rectilinear Steiner Tree Problem is NP-complete,' SIAM Journal on Applied Mathematics, Vol.32(1977) pp.826-834
DOI
ScienceOn
|
20 |
Julstrom, B.A., 'Encoding Rectilinear Trees as Lists of Edges,' Proceedings of the 16th ACM Symposium on Applied Computing, (2001), pp.356-360
|