Bicriteria Network Design Problems

Madhav V. Marathe R. Ravi Ravi Sundaram S. S. Ravi Daniel J. Rosenkrantz Harry B. Hunt III

Published in: CoRR (1998)

Keyphrases

bicriteria
network design problem
efficient solutions
network design
approximation algorithms
integer linear programming
knapsack problem

branch and bound
minimal cost
mixed integer programming
shortest path problem
flowshop
transportation networks
valid inequalities

mixed integer
integer programming
optimal solution
lp relaxation
scheduling problem
np hard
special case

neural network
heuristic methods
travel time
minimum cost
search algorithm
completion times