Sign in

Complexity and Approximation Results on the Shared Transportation Problem.

Tom DavotRodolphe GiroudeauJean-Claude König
Published in: COCOA (2021)
Keyphrases
  • transportation problem
  • fixed charge
  • approximation error
  • integer programming
  • increase in computational complexity
  • computational complexity
  • worst case
  • approximation algorithms
  • error tolerance
  • special case