{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:34Z","timestamp":1750307074214,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2012,11]]},"abstract":"<jats:p>\n            We propose new methods to solve simulation optimization problems over multidimensional discrete sets. The proposed methods are based on extending the objective function from a discrete domain to a continuous domain and applying stochastic approximation to the extended function. The extension of the objective function is constructed as a piecewise linear interpolation of the original objective function over a particular partition of \u211d\n            <jats:sup>\n              <jats:italic>d<\/jats:italic>\n            <\/jats:sup>\n            . The advantage of the proposed approach lies in that stochastic approximation is applied to the extension, not the original function, over \u211d\n            <jats:sup>\n              <jats:italic>d<\/jats:italic>\n            <\/jats:sup>\n            , so the estimated optimal solution at each iteration of the proposed methods is not restricted to be an integer point. Rather, we are free to approach the optimal solution aggressively by moving toward the direction of the steepest descent, thereby skipping over intervening points, thereby resulting in fast convergence in the early stage of the procedures.\n          <\/jats:p>\n          <jats:p>\n            We provide a set of sufficient conditions under which the proposed methods guarantee the almost sure (a.s.) convergence to the optimal solution. One of such conditions is the multimodularity or\n            <jats:italic>L<\/jats:italic>\n            <jats:sup>\u266e<\/jats:sup>\n            -convexity of the objective function, which arises in various inventory systems and queueing networks with controlled admission. Numerical examples illustrate the effectiveness of the proposed methods in such settings.\n          <\/jats:p>","DOI":"10.1145\/2379810.2379812","type":"journal-article","created":{"date-parts":[[2012,11,20]],"date-time":"2012-11-20T15:50:20Z","timestamp":1353426620000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Stochastic approximation over multidimensional discrete sets with applications to inventory systems and admission control of queueing networks"],"prefix":"10.1145","volume":"22","author":[{"given":"Eunji","family":"Lim","sequence":"first","affiliation":[{"name":"University of Miami, Coral Gables FL"}]}],"member":"320","published-online":{"date-parts":[[2012,11,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.45.5.748"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.2.324.12230"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Altman E. Gaujal B. and Hordijk A. 2003. Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity. Springer New York.   Altman E. Gaujal B. and Hordijk A. 2003. Discrete-Event Control of Stochastic Networks: Multimodularity and Regularity. Springer New York.","DOI":"10.1007\/b93837"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.41.12.1946"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-69033-9"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(98)90004-0"},{"volume-title":"Proceedings of the 45th AIAA\/ASME\/ASCE\/AHS\/ASC Structures, Structural Dynamics & Materials Conference.","author":"Balabanov V. O.","key":"e_1_2_1_7_1"},{"volume":"13","volume-title":"Eds.","author":"Barton R. R.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706801"},{"key":"e_1_2_1_10_1","first-page":"1","article-title":"Stochastic approximation on a discrete set and the multi-armed bandit problem","volume":"1","author":"Dupac V.","year":"1983","journal-title":"Commun. Statist.-Sequential Anal."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.133185"},{"volume-title":"Proceedings of the 3rd Berkeley Symposium on Mathematical Statistics and Probability","year":"1956","author":"Dvoretzky A.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699070"},{"volume-title":"Proceedings of the 2005 Winter Simulation Conference. 83--95","author":"Fu M.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00939629"},{"volume-title":"Proceedings of the IEEE Conference on Decision and Control. 1791--1795","author":"Gerencs\u00e9r L. S.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015464105071"},{"volume-title":"Proceedings of the 1994 Winter Simulation Conference. 192--199","author":"Goldsman D.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"Henderson S. G. and Nelson B. L. 2006. Simulation. Handbooks in Operations Research and Management Science. Vol. 13. Elsevier Amsterdam The Netherlands.  Henderson S. G. and Nelson B. L. 2006. Simulation. Handbooks in Operations Research and Management Science. Vol. 13. Elsevier Amsterdam The Netherlands."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01797280"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1050.0237"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0716"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729392"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499363220"},{"key":"e_1_2_1_26_1","unstructured":"Kushner H. J. and Yin G. G. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag New York.  Kushner H. J. and Yin G. G. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag New York."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.40.10.1245"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495270723"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022092"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0146"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.51.2.292.12781"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0142"},{"key":"e_1_2_1_33_1","unstructured":"Myers R. H. and Montgomery D. C. 2002. Response Surface Methodology. Wiley New York.  Myers R. H. and Montgomery D. C. 2002. Response Surface Methodology. Wiley New York."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718751"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010081212560"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.119632"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/7.705889"},{"volume-title":"Proceedings of the Winter Simulation Conference. 502--508","author":"Wang H.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350496"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/0330034"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0482"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2379810.2379812","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2379810.2379812","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:33:58Z","timestamp":1750239238000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2379810.2379812"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2379810.2379812"],"URL":"https:\/\/doi.org\/10.1145\/2379810.2379812","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2010-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}