Please use this identifier to cite or link to this item:
Title: The Sample Average Approximation Method Appliedto Transportation Procurement Auction Problemunder Uncertainty
Authors: WANG QIAN
Keywords: Sample average approximation
stochastic programming
transportation procurement auc-tion
package bids
Issue Date: 2007
Citation: WANG QIAN (2007). The Sample Average Approximation Method Appliedto Transportation Procurement Auction Problemunder Uncertainty. ScholarBank@NUS Repository.
Abstract: This thesis proposes to apply the sample average approximation method to solve the lanebundling problem under demand uncertainty.In the previous work, we investigated thepossibility of forming packages within a company™s own distribution network and proposed astochastic model which was computationally intractable. The SAA method is an approach tosolve stochastic optimization problems by using Monte Carlo simulation and approximatingthe expected objective function by a sample average estimate from a random sample. Em-pirical results from the application of the SAA method are presented and analyzed, allowingus to discover the signiï¬cance of the stochastic model as well as the efficiency of this solutionmethodology.We have shown that although the candidate solutions from the SAA method are superior tothe traditional mean-value problem solution in an expectation sense, the mean-value problemsolution is sufficiently good if the compliance requirement needs to be absolutely satisï¬ed.However, given a slight relaxation to the compliance requirement, the estimated objectivevalue of the relaxed problem is found to be signiï¬cantly higher and the SAA method alsoprovides much better candidate solutions than the mean-value problem solution.
Appears in Collections:Master's Theses (Restricted)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Wang Qian 2Disc_Dissertation_WangQian.pdf264.14 kBAdobe PDF


NoneLog In

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.