Abstract

In this paper, we investigate the Steiner Tree Problem with Delays (STPD), which is a generalized version of the Steiner tree problem applied to multicast rout- ing. For this challenging combinatorial optimization problem, we present an enhanced directed cut-based MIP formulation and an exact solution method based on a branch- and-cut approach. Our computational study reveals that the proposed approach can optimally solve hard dense instances.

Autore Pugliese

• Triki Chefi

Tutti gli autori

• V. Leggieri , M. Haouari , C. Triki

Titolo volume/Rivista

OPTIMIZATION LETTERS

Anno di pubblicazione

2012

ISSN

1862-4472

ISBN

Non Disponibile

Numero di citazioni Wos

1

Ultimo Aggiornamento Citazioni

28/04/2018

Numero di citazioni Scopus

2

Ultimo Aggiornamento Citazioni

28/04/2018

Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile