Record Details

Sample Average Approximation Technique for Flexible Network Design Problem

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Sample Average Approximation Technique for Flexible Network Design Problem
 
Creator PATIL, GR
UKKUSURI, SV
 
Subject STOCHASTIC MATHEMATICAL PROGRAMS
COMPLEMENTARITY CONSTRAINTS
TRANSPORTATION
OPTIMIZATION
ALGORITHMS
MODELS
UNCERTAINTY
Transportation networks
Stochastic analysis
Network design
Optimization
Approximate techniques
 
Description 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.
 
Publisher ASCE-AMER SOC CIVIL ENGINEERS
 
Date 2012-06-26T09:40:22Z
2012-06-26T09:40:22Z
2011
 
Type Article
 
Identifier JOURNAL OF COMPUTING IN CIVIL ENGINEERING,25(3)254-262
0887-3801
http://dx.doi.org/10.1061/(ASCE)CP.1943-5487.0000086
http://dspace.library.iitb.ac.in/jspui/handle/100/14311
 
Language English