최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기經營 科學 = Korean management science review, v.26 no.1, 2009년, pp.65 - 76
서민석 (삼성전자 Device solution부분(business) Test and Package 센터 TP 기술2팀) , 김대철 (한양대학교 경영대학 경영학부)
The undirected Steiner tree problem in graphs is known to be NP-hard. The objective of this problem is to find a shortest tree containing a subset of nodes, called terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step. graph r...
Beasley, J.E., 'An Algorithm for the Steiner Problem in Graphs,' Networks, Vol.14(1984), pp.147-159
Blum, C. and M Dorigo, 'The Hyper-Cube Framework for Ant Colony Optimization,' IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol.34(2004), pp.1161-1172
Dorigo, M and T. Stutzle, Ant Colony Optimization, The MIT press, London, England, 2004
Dorigo, M and L.M Gambardella, 'Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,' IEEE Transactions on Evolutionary Computation, Vol.1(1997), pp.53-66
Dowsland, K.A. Hill-climing, 'Simulated Annealing and the Steiner Problem in Graphs,' Eng. Optimization, Vol.17(1991), pp.91-107
Duin, C.W. and S. Voss, 'Steiner Tree Heuristics-A Survey,' Operations Research Proceedings, Springer-Verlag, Berlin, 1994, pp.485-496
Duin, C.W. and A, Volgenant, 'Reduction Tests for the Steiner Problem in Graphs,' Networks, Vol.19(1989), pp.549-567
Esbensen, H., 'Computing Near-Optimal Solutions to the Steiner Problem in a Graph Using a Genetic Algorithm,' Networks, Vol. 26(1995), pp.173-185
Kapsalis, A, V.J. Rayward-Smith, and G.D. Smith, 'Solving the Graphical Steiner Tree Problem Using Genetic Algorithms,' Journal of Operation Research Society, Vol.44(1993), pp.397-406
Koch, T., A Martin, and S. Voss, 'SteinLib: An Updated Library on Steiner Tree Problems in Graphs,' Technical Report ZIB-Report 00-37, Konrad-Zuse-Zentrum fur Informationstechnik Berlin, 2000
Garey, M.R. and D.S. Johnson, Computers and Intractability : A Guide to Theory of NP-Completeness, Freeman, New York, 1979
Hwang, F.K., D.S. Richard, and P. Winter, The Steiner Tree Problem. North-Holland, Publishing Company, Amsterdam, Netherlands, 1992
Maculan, N., P. Souza, and A.C. Vejar, 'An Approach for the Steiner Problem in Directed Graphs,' Annals of Operations Research, Vol.33(1991), pp.471-480
Minoux, M., 'Efficient Greedy Heuristics for Steiner Tree problems Using Reoptimization and Supermodularity,' INFOR, Vol.28(1990), pp.221-233
Prim, RC., 'Shortest Connection Networks and Some Generalisations,' Bell System Technical Journal, Vol.36(1957), pp.1389-1401
Schiemangk, C., 'Thermodynmically Motivated Simulation for Solving the Steiner Tree Problem and the Optimization of Interacting Path Systems,' Optimization of Connection Structures in Graphs, Iwainsky, A (ed,), CICIP, East Berlin, GDR, 1985, pp.74-90
Singh, G., S. Das, S. Gosavi, and S. Pujar, Ant Colony Algorithms for Steiner Trees: An Application to Routing in Sensor Networks, In Recent Developments in Biologically Inspired Computing, L.N. de Castro and F.J. von Zuben, Eds. Idea Group Inc., Chapter 6. 2004
Studetzle, Thomas and Hogler H. Hoos, 'Max-Min Ant System,' Future Generation Computer Systems, Vol.16(2000), pp.889-914
Voss, S., 'Steiner's Problem in Graphs: Heuristic Methods,' Discrete Applied Mathermtics, Vol.40(1992), pp.45-72
Xu, J., S.Y. Chiu, and F. Glover, 'Probabilistic Tabu Search for Telecommunications Network Design,' Combin Optim Theory Pract, Vol.1 (1997), pp.69-94
Xu, J., S.Y. Chiu, and F. Glover, 'Using Tabu Search to Solve the Steiner Tree-Star Problem in Telecommunications Network Design,' Telecommun Syst, Vol.6(1996), pp.117-125
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.