A parallel GRASP for the Steiner problem in graphs

1998 ◽  
pp. 285-297 ◽  
Author(s):  
Simone L. Martins ◽  
Celso C. Ribeiro ◽  
Mauricio C. Souza
Keyword(s):  
Steiner Problem

scholarly journals On different notions of calibrations for minimal partitions and minimal networks in ℝ2

2019 ◽  
Vol 0 (0) ◽  
Author(s):  
Marcello Carioni ◽  
Alessandra Pluda
Keyword(s):  
Minimal Surfaces ◽  
Steiner Problem ◽  
Minimal Networks

Abstract Calibrations are a possible tool to validate the minimality of a certain candidate. They have been introduced in the context of minimal surfaces and adapted to the case of the Steiner problem in several variants. Our goal is to compare the different notions of calibrations for the Steiner problem and for planar minimal partitions that are already present in the literature. The paper is then complemented with remarks on the convexification of the problem, on nonexistence of calibrations and on calibrations in families.

scholarly journals A Modica–Mortola approximation for the Steiner Problem

2014 ◽  
Vol 352 (5) ◽  
pp. 451-454 ◽  
Author(s):  
Antoine Lemenant ◽  
Filippo Santambrogio
Keyword(s):  
Steiner Problem

scholarly journals A node-based ILP formulation for the node-weighted dominating Steiner problem

Networks ◽  
2016 ◽  
Vol 69 (1) ◽  
pp. 33-51 ◽  
Author(s):  
Andreas Bley ◽  
Ivana Ljubić ◽  
Olaf Maurer
Keyword(s):  
Steiner Problem

scholarly journals The 3-point Steiner problem on a cylinder

2013 ◽  
Vol 6 (2) ◽  
pp. 251-260
Author(s):  
Denise Halverson ◽  
Andrew Logan
Keyword(s):  
Steiner Problem
Sign in / Sign up

Export Citation Format

Share Document