A solution approach to the fixed charge network flow problem using a dynamic slope scaling procedure.

Dukwon Kim Panos M. Pardalos

Published in: Oper. Res. Lett. (1999)

Keyphrases

network flow problem
fixed charge
minimum cost
network flow
minimal cost
network design problem
mixed integer
transportation problem
np hard
network design
approximation algorithms
capacity expansion
optimal solution
integer programming
mathematical programming