Bicriteria Network Design Problems
Madhav V. MaratheR. RaviRavi SundaramS. S. RaviDaniel J. RosenkrantzHarry B. Hunt IIIPublished 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