DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/14311

Title: Sample Average Approximation Technique for Flexible Network Design Problem
Authors: PATIL, GR
UKKUSURI, SV
Keywords: STOCHASTIC MATHEMATICAL PROGRAMS
COMPLEMENTARITY CONSTRAINTS
TRANSPORTATION
OPTIMIZATION
ALGORITHMS
MODELS
UNCERTAINTY
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.
URI: http://dx.doi.org/10.1061/(ASCE)CP.1943-5487.0000086
http://dspace.library.iitb.ac.in/jspui/handle/100/14311
ISSN: 0887-3801
Appears in Collections:Article

Files in This Item:

There are no files associated with this item.

View Statistics

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

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback