Bicriteria Network Design Problems.
Madhav V. MaratheR. RaviRavi SundaramS. S. RaviDaniel J. RosenkrantzHarry B. Hunt IIIPublished in: ICALP (1995)
Keyphrases
- bicriteria
- network design problem
- efficient solutions
- network design
- integer linear programming
- approximation algorithms
- mixed integer programming
- knapsack problem
- branch and bound
- transportation networks
- flowshop
- mixed integer
- column generation
- minimal cost
- lagrangian relaxation
- integer programming
- shortest path problem
- optimal solution
- valid inequalities
- branch and bound algorithm
- shortest path
- linear programming
- graphical models
- special case
- search algorithm