Optimal allocation of limited and random network resources to discrete stochastic demands for standardized cargo transportation networks

The authors consider the resource allocation problem with discrete random demands and discrete random resource capacities for standardized cargo transportation networks, in which a freight operator needs to determine the integral quantity of booking requests to be accepted for each product to maximize the expected profit. The authors formulate the problem as a stochastic integer programming model and provide theoretical results that completely characterize the optimal solution to the stochastic model under a special case. The authors present a progressive augmentation algorithm and a sampling based method for solving the stochastic model under a general case. The authors also offer numerical experiments to test the two methods and shed light on their performances.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01608796
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 4 2016 4:50PM