Local optimization in the steiner problem on the Euclidean plane

Automation and Remote Control

Volumn 65, Issue 7, 2004, Pages 1089-1098

  Lotarev, D T ^a   Suprun, A V ^b   Uzdemir, A P ^a  

^a INSTITUTE FOR SYSTEMS ANALYSIS   (Russian Federation)

^b MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; DISCRETE TIME CONTROL SYSTEMS; HEURISTIC METHODS; MATRIX ALGEBRA; OPTIMIZATION; SET THEORY; THEOREM PROVING; TREES (MATHEMATICS);

CONNECTING TREES; COORDINATES; EUCLIDEAN PLANES; SOAP SOLUTIONS;

PROBLEM SOLVING;

EID: 84904240096     PISSN: 00051179     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:AURC.0000038715.76668.83     Document Type: Article

References (8)

1. Lotarev, D.T. and Uzdemir, A.P., Arrangement of the Transport Networks over a Heterogeneous Territory, Avtom. Telemekh., 2002, no. 7, pp. 114-124.
2. Gordeev, E.N. and Tarastsov, O.G., Steiner Problem. A Review, Diskretn. Mat., 1993, vol. 5, no. 2, pp. 3-28.
3. Courant, R. and Robbins, H., What is Mathematics?, London: Oxford Univ. Press, 1941. Translated under the title Chto takoe matematika?, Moscow: Prosveshchenie, 1967.
4. Courant, R. and Robbins, H., What is Mathematics?, London: Oxford Univ. Press, 1941. Translated under the title Chto takoe matematika?, Moscow: Prosveshchenie, 1967.
5. Nutenko, V.Ya., Ispol'zovanie problemy Shteinera i ee obobshchenii dlya resheniya nekotorykh zadach prostranstvennoi ekonomiki (Using the Steiner Problem and Its Generalizations to Solve Some Problems of Spatial Economics), Moscow: Tsentr. Econom. Mat. Inst., 1968.
6. Garey, M.L. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completness, San Francisco: Freeman, 1979. Translated under the title Vychislitel'nye machiny i trudnoreshaemye zadachi, Moscow: Mir, 1982.
7. Garey, M.L. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completness, San Francisco: Freeman, 1979. Translated under the title Vychislitel'nye machiny i trudnoreshaemye zadachi, Moscow: Mir, 1982.
8. Emelichev, V.A., Mel'nikov, O.I., Sarvanov, V.I., et al., Lektsii po teorii grafov (Lectures on the Graph Theory), Moscow: Nauka, 1990.