Integer Programming Approaches to the Problem of Network Upgrading.

Toshihide Ibaraki Toshihide Nomura Masahiro Sasaki

Published in: SAINT (2008)

Keyphrases

integer programming
network flow
np hard
linear programming
integer program
cutting plane
cutting plane algorithm
column generation
ai planning
network design problem
facility location
special case
network structure
network model
valid inequalities
set covering problem