Bicriteria Network Design Problems.
Madhav V. MaratheR. RaviRavi SundaramS. S. RaviDaniel J. RosenkrantzHarry B. Hunt IIIPublished in: J. Algorithms (1998)
Keyphrases
- bicriteria
- network design problem
- efficient solutions
- network design
- approximation algorithms
- integer linear programming
- branch and bound
- mixed integer programming
- lagrangian relaxation
- flowshop
- knapsack problem
- mixed integer
- transportation networks
- integer programming
- minimal cost
- column generation
- optimal solution
- np hard
- shortest path problem
- valid inequalities
- combinatorial optimization problems
- cutting plane
- branch and bound algorithm
- combinatorial optimization
- constraint satisfaction
- linear programming
- scheduling problem