Sungsoo Park

Learn More
We consider two types of path selection problems for arc capacitated network. Given an arc capacitated network and a set of commodities, one problem is to find a subset of commodities to be routed and an assignment of them to the paths so that profit is maximized. The other problem is to route all given commodities in the network so that cost is minimized.(More)
  • 1