{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T17:19:26Z","timestamp":1762017566543,"version":"3.41.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-08-1-0195"],"award-info":[{"award-number":["FA9550-08-1-0195"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>There are a number of sources of randomness that arise in military airlift operations. However, the cost of uncertainty can be difficult to estimate, and is easy to overestimate if we use simplistic decision rules. Using data from Canadian military airlift operations, we study the effect of uncertainty in customer demands as well as aircraft failures, on the overall cost. The system is first analyzed using the types of myopic decision rules widely used in the research literature. The performance of the myopic policy is then compared to the results obtained using robust decisions that account for the uncertainty of future events. These are obtained by modeling the problem as a dynamic program, and solving Bellman\u2019s equations using approximate dynamic programming. The experiments show that even approximate solutions to Bellman\u2019s equations produce decisions that reduce the cost of uncertainty.<\/jats:p>","DOI":"10.1145\/2043635.2043636","type":"journal-article","created":{"date-parts":[[2011,12,27]],"date-time":"2011-12-27T15:22:22Z","timestamp":1324999342000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["The Effect of Robust Decisions on the Cost of Uncertainty in Military Airlift Operations"],"prefix":"10.1145","volume":"22","author":[{"given":"Warren B.","family":"Powell","sequence":"first","affiliation":[{"name":"Princeton University"}]},{"given":"Belgacem","family":"Bouzaiene-Ayari","sequence":"additional","affiliation":[{"name":"Princeton University"}]},{"given":"Jean","family":"Berger","sequence":"additional","affiliation":[{"name":"DRDC-Valcartier"}]},{"given":"Abdeslem","family":"Boukhtouta","sequence":"additional","affiliation":[{"name":"DRDC-Valcartier"}]},{"given":"Abraham P.","family":"George","sequence":"additional","affiliation":[{"name":"Princeton University"}]}],"member":"320","published-online":{"date-parts":[[2011,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.50.4.582.2864"},{"key":"e_1_2_1_2_1","volume-title":"Approximate Dynamic Programming","author":"Bertsekas D. P.","unstructured":"Bertsekas , D. P. 2009. Approximate Dynamic Programming 3 rd Ed., Vol. II . Athena Scientific, Belmont, MA , Chapter 6. Bertsekas, D. P. 2009. Approximate Dynamic Programming 3rd Ed., Vol. II. Athena Scientific, Belmont, MA, Chapter 6.","edition":"3"},{"key":"e_1_2_1_3_1","unstructured":"Bertsekas D. P. and Tsitsiklis J. N. 1996. Neuro-Dynamic Programming. Athena Scientific Belmont MA. Bertsekas D. P. and Tsitsiklis J. N. 1996. Neuro-Dynamic Programming . Athena Scientific Belmont MA."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(04)90551-1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(04)90543-2"},{"key":"e_1_2_1_6_1","first-page":"45","article-title":"The allocation of aircrafts to routes: An example of linear programming under uncertain demand. Manage","volume":"3","author":"Dantzig G.","year":"1956","unstructured":"Dantzig , G. and Ferguson , A. 1956 . The allocation of aircrafts to routes: An example of linear programming under uncertain demand. Manage . Sci. 3 , 45 -- 73 . Dantzig, G. and Ferguson, A. 1956. The allocation of aircrafts to routes: An example of linear programming under uncertain demand. Manage. Sci. 3, 45--73.","journal-title":"Sci."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Desrosiers J. Dumas Y. Solomon M. M. and Soumis F. 1995. Time Constrained Routing and Scheduling. North Holland Amsterdam 35--139. Desrosiers J. Dumas Y. Solomon M. M. and Soumis F. 1995. Time Constrained Routing and Scheduling . North Holland Amsterdam 35--139.","DOI":"10.1016\/S0927-0507(05)80106-9"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140406"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-8365-9"},{"key":"e_1_2_1_11_1","unstructured":"Killingsworth P. S. and Melody L. M. 1997. Should C17\u2019s be used to carry in-theater cargo during major deployments? RAND Documented Briefing. Killingsworth P. S. and Melody L. M. 1997. Should C17\u2019s be used to carry in-theater cargo during major deployments? RAND Documented Briefing."},{"key":"e_1_2_1_12_1","first-page":"1149","article-title":"Least-squares policy iteration","volume":"4","author":"Lagoudakis M.","year":"2003","unstructured":"Lagoudakis , M. and Parr , R. 2003 . Least-squares policy iteration . J. Mach. Learn. Res 4 , 1149 . Lagoudakis, M. and Parr, R. 2003. Least-squares policy iteration. J. Mach. Learn. Res 4, 1149.","journal-title":"J. Mach. Learn. Res"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1366-5545(02)00026-1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-005-5732-z"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800160305"},{"key":"e_1_2_1_16_1","unstructured":"Morton D. Salmeron J. and Wood R. 2003. A stochastic program for optimizing military sealift subject to attack. Stochastic Programming E-Print Series. Morton D. Salmeron J. and Wood R. 2003. A stochastic program for optimizing military sealift subject to attack. Stochastic Programming E-Print Series ."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.2.264"},{"key":"e_1_2_1_18_1","unstructured":"Niemi A. 2000. Stochastic modeling for the NPS\/RAND Mobility Optimization Model. http:\/\/ie.engr.wisc.edu\/robinson\/Niemi.htm. Niemi A. 2000. Stochastic modeling for the NPS\/RAND Mobility Optimization Model . http:\/\/ie.engr.wisc.edu\/robinson\/Niemi.htm."},{"volume-title":"Approximate Dynamic Programming: Solving the Curses of Dimensionality","author":"Powell W. B.","key":"e_1_2_1_19_1","unstructured":"Powell , W. B. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality . Wiley , Hoboken, NJ . Powell, W. B. 2007. Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley, Hoboken, NJ."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.1.78"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.47.8.1101.10231"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.36.1.21.570"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0107"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Powell W. B. and Topaloglu H. 2005. Fleet management. In Applications of Stochastic Programming S. Wallace and W. Ziemba Eds. Math Programming Society - SIAM Series in Optimization Philadelphia 185--216. Powell W. B. and Topaloglu H. 2005. Fleet management. In Applications of Stochastic Programming S. Wallace and W. Ziemba Eds. Math Programming Society - SIAM Series in Optimization Philadelphia 185--216.","DOI":"10.1137\/1.9780898718799.ch12"},{"volume-title":"Handbook of Learning and Approximate Dynamic Programming","author":"Powell W. B.","key":"e_1_2_1_25_1","unstructured":"Powell , W. B. and Van Roy , B. 2004. Approximate dynamic programming for high dimensional resource allocation problems . In Handbook of Learning and Approximate Dynamic Programming , J. Si, A. G. Barto, W. B. Powell, and D. W. II Eds. IEEE Press , Los Alamitos, CA . Powell, W. B. and Van Roy, B. 2004. Approximate dynamic programming for high dimensional resource allocation problems. In Handbook of Learning and Approximate Dynamic Programming, J. Si, A. G. Barto, W. B. Powell, and D. W. II Eds. IEEE Press, Los Alamitos, CA."},{"key":"e_1_2_1_26_1","volume-title":"Markov Decision Processes","author":"Puterman M. L.","unstructured":"Puterman , M. L. 1994. Markov Decision Processes 1 st Ed. Wiley , Hoboken . Puterman, M. L. 1994. Markov Decision Processes 1st Ed. Wiley, Hoboken.","edition":"1"},{"key":"e_1_2_1_27_1","first-page":"55","article-title":"Application and extension of the thruput II optimization model for airlift mobility. Mili","volume":"3","author":"Rosenthal R.","year":"1997","unstructured":"Rosenthal , R. , Morton , D. , Baker , S. , Lim , T. , Fuller , D. , Goggins , D. , Toy , A. , Turker , Y. , Horton , D. , and Briand , D. 1997 . Application and extension of the thruput II optimization model for airlift mobility. Mili . Oper. Res. 3 , 55 -- 74 . Rosenthal, R., Morton, D., Baker, S., Lim, T., Fuller, D., Goggins, D., Toy, A., Turker, Y.,Horton, D., and Briand, D. 1997. Application and extension of the thruput II optimization model for airlift mobility. Mili. Oper. Res. 3, 55--74.","journal-title":"Oper. Res."},{"key":"e_1_2_1_28_1","unstructured":"Sutton R. S. and Barto A. G. 1998. Reinforcement Learning. Vol. 35. MIT Press Cambridge MA. Sutton R. S. and Barto A. G. 1998. Reinforcement Learning . Vol. 35. MIT Press Cambridge MA."},{"volume-title":"Algorithms for Reinforcement Learning","author":"Szepesvari C.","key":"e_1_2_1_29_1","unstructured":"Szepesvari , C. 2010. Algorithms for Reinforcement Learning . Vol. 4 . Morgan and Claypool . Szepesvari, C. 2010. Algorithms for Reinforcement Learning. Vol. 4. Morgan and Claypool."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(02)00187-6"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1040.0079"},{"key":"e_1_2_1_32_1","unstructured":"Wing V. F. Rice R. E. Sherwood R. and Rosenthal R. E. 1991. Determining the optimal mobility mix. Tech. rep. Force Design Division The Pentagon Washington D.C. Wing V. F. Rice R. E. Sherwood R. and Rosenthal R. E. 1991. Determining the optimal mobility mix. Tech. rep. Force Design Division The Pentagon Washington D.C."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1540530.1540535"},{"volume-title":"The THRUPUT strategic airlift flow optimization model. Tech. rep","author":"Yost K. A.","key":"e_1_2_1_34_1","unstructured":"Yost , K. A. 1994. The THRUPUT strategic airlift flow optimization model. Tech. rep ., Air Force Studies and Analyses Agency , The Pentagon , Washington D.C. Yost, K. A. 1994. The THRUPUT strategic airlift flow optimization model. Tech. rep., Air Force Studies and Analyses Agency, The Pentagon, Washington D.C."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043635.2043636","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2043635.2043636","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:54:19Z","timestamp":1750240459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2043635.2043636"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2043635.2043636"],"URL":"https:\/\/doi.org\/10.1145\/2043635.2043636","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2009-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}