Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Two heuristics for the Euclidean Steiner tree problem

From MaRDI portal
Publication:1265187
Jump to:navigation, search

DOI10.1023/A:1008285504599zbMath0909.90199MaRDI QIDQ1265187

Derek R. Dreyer, Michael L. Overton

Publication date: 1998

Published in: Journal of Global Optimization (Search for Journal in Brave)


zbMATH Keywords

interior-point algorithmEuclidean Steiner tree problempolynomial-time heuristics


Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Discrete location and assignment (90B80)


Related Items (4)

Applications of second-order cone programming ⋮ A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\) ⋮ Local search for the Steiner tree problem in the Euclidean plane ⋮ A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \(\Re ^{d }\)




This page was built for publication: Two heuristics for the Euclidean Steiner tree problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1265187&oldid=13362441"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 09:39.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki