On Approximating Degree-Bounded Network Design Problems.

Xiangyu Guo Guy Kortsarz Bundit Laekhanukit Shi Li Daniel Vaz Jiayi Xian

Published in: APPROX-RANDOM (2020)

Keyphrases

network design problem
network design
approximation algorithms
branch and bound
network flow problem
capacitated fixed charge
mixed integer
valid inequalities
neural network
communication networks
mixed integer programming
minimal cost
transportation networks