DSpace at IIT Bombay >
IITB Publications >
Please use this identifier to cite or link to this item:
|Title: ||Sample Average Approximation Technique for Flexible Network Design Problem|
|Authors: ||PATIL, GR|
|Keywords: ||STOCHASTIC MATHEMATICAL PROGRAMS|
|Issue Date: ||2011|
|Publisher: ||ASCE-AMER SOC CIVIL ENGINEERS|
|Citation: ||JOURNAL OF COMPUTING IN CIVIL ENGINEERING,25(3)254-262|
|Abstract: ||Finding an optimal investment strategy to use scarce resources efficiently is challenging, since the transportation network parameters such as demand, capacity, and travel cost are uncertain. Sequencing investments over time can give flexibility to the planner so as to change, delay, or even abandon the future investment based on system realization. This paper presents a stochastic mathematical program with equilibrium constraints (STOCH-MPEC) formulation for a multistage network design problem, flexible network design problem (FNDP), accounting for demand stochasticity and demand elasticity. STOCH-MPEC problems can be computationally intractable, if the number of scenarios is large and/or the study network is large-scale. To reduce the associated complexity of FNDP, we develop a sample average approximate method (SAA) to efficiently solve the flexible network design problem. We implement the SAA on a test network and compare the performance of SAA with different sample sizes. We show that SAA can produce solutions that are close to the true solutions with considerably fewer scenarios and hence can be a viable computational technique for the stochastic network design problem. DOI: 10.1061/(ASCE)CP.1943-5487.0000086. (C) 2011 American Society of Civil Engineers.|
|Appears in Collections:||Article|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.