A new second‐order conic optimization model for the Euclidean Steiner tree problem in Rd$\mathbb {R}^d$ (Q6080617): Difference between revisions

Latest revision as of 18:15, 30 December 2024

scientific article; zbMATH DE number 7745349

Language	Label	Description	Also known as
English	A new second‐order conic optimization model for the Euclidean Steiner tree problem in Rd$\mathbb {R}^d$	scientific article; zbMATH DE number 7745349

Statements

instance of

scholarly article

0 references

title

A new second‐order conic optimization model for the Euclidean Steiner tree problem in Rd$\mathbb {R}^d$ (English)

0 references

0 references

0 references

0 references

International Transactions in Operational Research

0 references

publication date

4 October 2023

0 references

zbMATH Keywords

second-order conic optimization

0 references

integer programming

0 references

Euclidean Steiner tree problem

0 references

Steiner tree

0 references

nonlinear optimization models

0 references

mixed integer nonlinear optimization

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1111/itor.13265

0 references

cites work

Constant Time Generation of Rooted Trees

0 references

On the history of the Euclidean Steiner tree problem

0 references

A novel approach to phylogenetic trees: d‐Dimensional geometric Steiner trees

0 references

On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in $n$-space: missing proofs

0 references

Iterated local search algorithms for the Euclidean Steiner tree problem inndimensions

0 references

Insight into the computation of Steiner minimal trees in Euclidean space of general dimension

0 references

An improved algorithm for computing Steiner minimal trees in Euclidean $d$-space

0 references

An overview of exact algorithms for the Euclidean Steiner tree problem inn-space

0 references

A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in $n$-space

0 references

A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ

0 references

Using a conic formulation for finding Steiner minimal trees

0 references

The Complexity of Computing Steiner Minimal Trees

0 references

Q4198056

0 references

Steiner Minimal Trees

0 references

Geometric conditions for Euclidean Steiner trees in $\mathbb R^d$

0 references

The Euclidean Steiner tree problem in $\mathbb{R}^{n}$: A mathematical programming formulation

0 references

Q2776573

0 references

Mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in $\mathbb{R}^d$

0 references

A new heuristic for the Euclidean Steiner tree problem in $\mathbb{R}^n$

0 references

Steiner Trees for Terminals Constrained to Curves

0 references

How to find Steiner minimal trees in Euclidean $d$-space

0 references

Steiner Trees and 3-D Macromolecular Conformation

0 references

Q4252440

0 references

Q4945796

0 references

Constant Time Generation of Free Trees

0 references

Identifiers

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6080617

@@ Property / DOI @@
-.1111/itor.13265
@@ Property / DOI: 10.1111/itor.13265 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1111/itor.13265
+Normal rank
@@ Property / OpenAlex ID @@
+W4319164880
@@ Property / OpenAlex ID: W4319164880 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Time Generation of Rooted Trees
@@ Property / cites work: Constant Time Generation of Rooted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the history of the Euclidean Steiner tree problem
+Normal rank
@@ Property / cites work @@
+A novel approach to phylogenetic trees: <i>d</i>‐Dimensional geometric Steiner trees
+Normal rank
@@ Property / cites work @@
+On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in \(n\)-space: missing proofs
+Normal rank
@@ Property / cites work @@
+Iterated local search algorithms for the Euclidean Steiner tree problem in<i>n</i>dimensions
+Normal rank
@@ Property / cites work @@
+Insight into the computation of Steiner minimal trees in Euclidean space of general dimension
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+An overview of exact algorithms for the Euclidean Steiner tree problem in<i>n</i>-space
+Normal rank
@@ Property / cites work @@
+A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in \(n\)-space
+Normal rank
@@ Property / cites work @@
+A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ
+Normal rank
@@ Property / cites work @@
+Using a conic formulation for finding Steiner minimal trees
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric conditions for Euclidean Steiner trees in \(\mathbb R^d\)
+Normal rank
@@ Property / cites work @@
+The Euclidean Steiner tree problem in \(\mathbb{R}^{n}\): A mathematical programming formulation
+Normal rank
@@ Property / cites work @@
+Q2776573
@@ Property / cites work: Q2776573 / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed integer nonlinear optimization models for the Euclidean Steiner tree problem in \(\mathbb{R}^d\)
+Normal rank
@@ Property / cites work @@
+A new heuristic for the Euclidean Steiner tree problem in \(\mathbb{R}^n\)
+Normal rank
@@ Property / cites work @@
+Steiner Trees for Terminals Constrained to Curves
@@ Property / cites work: Steiner Trees for Terminals Constrained to Curves / rank @@
+Normal rank
@@ Property / cites work @@
+How to find Steiner minimal trees in Euclidean \(d\)-space
+Normal rank
@@ Property / cites work @@
+Steiner Trees and 3-D Macromolecular Conformation
@@ Property / cites work: Steiner Trees and 3-D Macromolecular Conformation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252440
@@ Property / cites work: Q4252440 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945796
@@ Property / cites work: Q4945796 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Time Generation of Free Trees
@@ Property / cites work: Constant Time Generation of Free Trees / rank @@
+Normal rank
@@ Property / DOI @@
+.1111/ITOR.13265
@@ Property / DOI: 10.1111/ITOR.13265 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6080617