Approximation and Optimization for Stochastic Networks

作者: Julien Granger , Ananth Krishnamurthy , Stephen M. Robinson

DOI: 10.1007/978-3-642-55884-9_4

关键词: Stochastic geometry models of wireless networksSimulation optimizationContinuous optimizationStochastic programmingStochastic optimizationSimple (abstract algebra)Stochastic neural networkComputer scienceMathematical optimizationStochastic approximation

摘要: We describe a computational experiment directed at the problem of improving stochastic network such as those found in logistics planning. Standard methods simulation optimization can be very slow, especially for large networks. suggest two-phase approach using approximations place most runs required conventional approach. present simple example balancing an airlift network, which this successfully solves much less time than would have required. also discuss further work currently progress to refine and extend

参考文章(18)
George L Nemhauser, AHG Rinnooy Kan, MJ Todd, Handbooks in operations research and management science North-Holland , Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co. ,(1989)
Laura Melody Williams, Steven F. Baker, Richard E. Rosenthal, David P. Morton, Optimizing Strategic Airlift Monterey, California. Naval Postgraduate School. ,(1999)
Gabriel R. Bitran, Reinaldo. Morabito, OPEN QUEUEING NETWORKS: OPTIMIZATION AND PERFORMANCE EVALUATION MODELS FOR DISCRETE MANUFACTURING SYSTEMS * Research Papers in Economics. ,(1994)
Erica L. Plambeck, Bor-Ruey Fu, Stephen M. Robinson, Rajan Suri, Sample-path optimization of convex stochastic performance functions Mathematical Programming. ,vol. 75, pp. 137- 176 ,(1996) , 10.1007/BF02592150
James B. Orlin, Thomas L. Magnanti, Ravindra K. Ahuja, Network Flows: Theory, Algorithms, and Applications ,(1993)
Reuven Y. Rubinstein, Alexander Shapiro, Optimization of static simulation models by the score function method Mathematics and Computers in Simulation. ,vol. 32, pp. 373- 392 ,(1990) , 10.1016/0378-4754(90)90142-6