Primal-Dual-Based Algorithms for a Directed Network Design Problem
From MaRDI portal
Publication:2890464
DOI10.1287/ijoc.1040.0066zbMath1239.90100MaRDI QIDQ2890464
Publication date: 8 June 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1040.0066
90C35: Programming involving graphs or networks
90C10: Integer programming
90B10: Deterministic network models in operations research
Related Items
New primal-dual algorithms for Steiner tree problems, Approximation algorithms for constructing some required structures in digraphs