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

Claudia D’Ambrosio; Marcia Fampa; Jon Lee; Stefan Vigerske

doi:10.1007/s11590-018-1295-1

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

Claudia D’Ambrosio
, Marcia Fampa
, Jon Lee
, Stefan Vigerske

Research output: Contribution to journal › Article › peer-review

Abstract

We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.

Original language	English
Pages (from-to)	409-415
Number of pages	7
Journal	Optimization Letters
Volume	14
Issue number	2
DOIs	https://doi.org/10.1007/s11590-018-1295-1
Publication status	Published - 1 Mar 2020

Keywords

Euclidean Steiner tree problem
Mixed-integer nonlinear optimization
Relaxation
Smoothing

Access to Document

10.1007/s11590-018-1295-1

Cite this

@article{cf184f1a83aa4952892445f4d0fb7a06,

title = "On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs",

abstract = "We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.",

keywords = "Euclidean Steiner tree problem, Mixed-integer nonlinear optimization, Relaxation, Smoothing",

author = "Claudia D{\textquoteright}Ambrosio and Marcia Fampa and Jon Lee and Stefan Vigerske",

note = "Publisher Copyright: {\textcopyright} 2018, Springer-Verlag GmbH Germany, part of Springer Nature.",

year = "2020",

month = mar,

day = "1",

doi = "10.1007/s11590-018-1295-1",

language = "English",

volume = "14",

pages = "409--415",

journal = "Optimization Letters",

issn = "1862-4472",

number = "2",

}

TY - JOUR

T1 - On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space

T2 - missing proofs

AU - D’Ambrosio, Claudia

AU - Fampa, Marcia

AU - Lee, Jon

AU - Vigerske, Stefan

PY - 2020/3/1

Y1 - 2020/3/1

N2 - We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.

AB - We supply proofs for a few key results concerning smoothing square roots and model strengthening for a mixed-integer nonlinear-optimization formulation of the the Euclidean Steiner tree problem.

KW - Euclidean Steiner tree problem

KW - Mixed-integer nonlinear optimization

KW - Relaxation

KW - Smoothing

U2 - 10.1007/s11590-018-1295-1

DO - 10.1007/s11590-018-1295-1

M3 - Article

AN - SCOPUS:85049572985

SN - 1862-4472

VL - 14

SP - 409

EP - 415

JO - Optimization Letters

JF - Optimization Letters

IS - 2

ER -

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

Abstract

Keywords

Access to Document

Fingerprint

Cite this