Publication: A branch-and-cut algorithm for the Steiner tree problem with delays
| dc.contributor.author | Leggieri, V. | |
| dc.contributor.author | Haouari, Mohamed | |
| dc.contributor.author | Triki, C. | |
| dc.contributor.department | Industrial Engineering | |
| dc.contributor.ozuauthor | HAOUARI, Mohamed | |
| dc.date.accessioned | 2014-07-10T08:41:57Z | |
| dc.date.available | 2014-07-10T08:41:57Z | |
| dc.date.issued | 2012-12 | |
| dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
| dc.description.abstract | In this paper, we investigate the Steiner tree problem with delays, which is a generalized version of the Steiner tree problem applied to multicast routing. 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. | en_US |
| dc.identifier.doi | 10.1007/s11590-011-0368-1 | |
| dc.identifier.endpage | 1771 | |
| dc.identifier.issn | 1862-4480 | |
| dc.identifier.issue | 8 | |
| dc.identifier.scopus | 2-s2.0-84869492644 | |
| dc.identifier.startpage | 1753 | |
| dc.identifier.uri | http://hdl.handle.net/10679/477 | |
| dc.identifier.uri | https://doi.org/10.1007/s11590-011-0368-1 | |
| dc.identifier.volume | 6 | |
| dc.identifier.wos | 000315348000014 | |
| dc.language.iso | eng | en_US |
| dc.peerreviewed | yes | en_US |
| dc.publicationstatus | published | en_US |
| dc.publisher | Springer Science+Business Media | en_US |
| dc.relation.ispartof | Optimization Letters | |
| dc.relation.publicationcategory | International Refereed Journal | |
| dc.rights | restrictedAccess | |
| dc.subject.keywords | Steiner tree problem | en_US |
| dc.subject.keywords | Delay constraints | en_US |
| dc.subject.keywords | Branch-and-cut method | en_US |
| dc.title | A branch-and-cut algorithm for the Steiner tree problem with delays | en_US |
| dc.type | article | en_US |
| dspace.entity.type | Publication | |
| relation.isOrgUnitOfPublication | 5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b |