Steiner Tree Problems With Profits
From MaRDI portal
Publication:6043226
DOI10.1080/03155986.2006.11732743MaRDI QIDQ6043226
Jean-François Cordeau, Gilbert Laporte, Alysson M. Costa
Publication date: 5 May 2023
Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)
Related Items (10)
Solving Steiner trees: Recent advances, challenges, and perspectives ⋮ New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems ⋮ Vertex covering with capacitated trees ⋮ Complexity and approximation for traveling salesman problems with profits ⋮ Exact methods for solving the elementary shortest and longest path problems ⋮ Breakout local search for the Steiner tree problem with revenue, budget and hop constraints ⋮ Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints ⋮ Prize collecting Steiner trees with node degree dependent costs ⋮ An efficient algorithm for the Steiner tree problem with revenue, bottleneck and hop objective functions ⋮ Capacitated ring arborescence problems with profits
This page was built for publication: Steiner Tree Problems With Profits