Primal-Dual-Based Algorithms for a Directed Network Design Problem

DOI10.1287/IJOC.1040.0066zbMath1239.90100OpenAlexW2157542236MaRDI QIDQ2890464

Éva Tardos, Vardges Melkonian

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

zbMATH Keywords

integer programminganalysis of algorithmsnetworks-graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic network models in operations research (90B10)

Related Items (2)

New primal-dual algorithms for Steiner tree problems ⋮ Approximation algorithms for constructing some required structures in digraphs

This page was built for publication: Primal-Dual-Based Algorithms for a Directed Network Design Problem