scientific article; zbMATH DE number 4016557

zbMATH Open0625.90019MaRDI QIDQ3028682FDOQ3028682

Authors: Atsuo Suzuki, Masao Iri 

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• A heuristic for Euclidean and rectilinear Steiner problems
• A delaunay triangulation‐based heuristic for the euclidean steiner problem
• Two heuristics for the Euclidean Steiner tree problem
• New heuristics for the Euclidean Steiner problem in \(\mathbb{R}^n\)
• An algorithm for the steiner problem in the euclidean plane

zbMATH Keywords

heuristicVoronoi diagramSteiner treeEuclidean Steiner problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Trees (05C05) Combinatorial optimization (90C27) Inventory, storage, reservoirs (90B05)

Cited In (7)

• New heuristics for the Euclidean Steiner problem in \(\mathbb{R}^n\)
• A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \(\Re ^{d }\)
• Local optimization in the Steiner problem on the Euclidean plane
• Local search for the Steiner tree problem in the Euclidean plane
• A heuristic for Euclidean and rectilinear Steiner problems
• A Genetic Algorithm for Solving the Euclidean Non-Uniform Steiner Tree Problem
• Multiple shooting approach for computing approximately shortest paths on convex polytopes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028682)