Login / Signup

Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs.

Stavros G. KolliopoulosClifford Stein
Published in: IPCO (1998)
Keyphrases
  • greedy algorithms
  • greedy algorithm
  • integer program
  • shortest path
  • social network analysis
  • integer programming
  • multi objective
  • np complete
  • multistage
  • knapsack problem
  • column generation
  • cutting plane