Multi-objective simulation optimization on finite sets: optimal allocation via scalarization. Feldman, G., Hunter, S. R., & Pasupathy, R. In Yilmaz, L., Chan, W. K. V., Moon, I., Roeder, T. M. K., Macal, C., & Rossetti, M. D., editors, *Proceedings of the 2015 Winter Simulation Conference*, pages 3610–3621, Piscataway, NJ, 2015. Institute of Electrical and Electronics Engineers, Inc.. 2015 Winter Simulation Conference I-Sim Best Student Paper Award.Paper doi abstract bibtex We consider the multi-objective simulation optimization problem on finite sets, where we seek the Pareto set corresponding to systems evaluated on multiple performance measures, using only Monte Carlo simulation observations from each system. We ask how a given simulation budget should be allocated across the systems, and a Pareto surface retrieved, so that the estimated Pareto set minimally deviates from the true Pareto set according to a rigorously defined metric. To answer this question, we suggest scalarization, where the performance measures associated with each system are projected using a carefully considered set of weights, and the Pareto set is estimated as the union of systems that dominate across the weight set. We show that the optimal simulation budget allocation under such scalarization is the solution to a bi-level optimization problem, for which the outer problem is concave, but some inner problems are non-convex. We comment on the development of tractable approximations for use when the number of systems is large.

@inproceedings{2015felhunpasWSC,
Year = {2015},
Author = {G. Feldman and S. R. Hunter and R. Pasupathy},
Title = {Multi-objective simulation optimization on finite sets: optimal allocation via scalarization},
Booktitle = {Proceedings of the 2015 Winter Simulation Conference},
Editor = {L. Yilmaz and W. K. V. Chan and I. Moon and T. M. K. Roeder and C. Macal and M. D. Rossetti},
Publisher = {Institute of Electrical and Electronics Engineers, Inc.},
Address = {Piscataway, NJ},
Pages = {3610--3621},
doi = {10.1109/WSC.2015.7408520},
url_Paper = {http://www.informs-sim.org/wsc15papers/412.pdf},
abstract = {We consider the multi-objective simulation optimization problem on finite sets, where we seek the Pareto set corresponding to systems evaluated on multiple performance measures, using only Monte Carlo simulation observations from each system. We ask how a given simulation budget should be allocated across the systems, and a Pareto surface retrieved, so that the estimated Pareto set minimally deviates from the true Pareto set according to a rigorously defined metric. To answer this question, we suggest scalarization, where the performance measures associated with each system are projected using a carefully considered set of weights, and the Pareto set is estimated as the union of systems that dominate across the weight set. We show that the optimal simulation budget allocation under such scalarization is the solution to a bi-level optimization problem, for which the outer problem is concave, but some inner problems are non-convex. We comment on the development of tractable approximations for use when the number of systems is large.},
keywords = {simulation optimization: multi-objective: ranking and selection},
bibbase_note = {<span style="color: green">2015 Winter Simulation Conference I-Sim Best Student Paper Award.</span>}}

Downloads: 0

{"_id":"NjC5TyAEumh3our5d","bibbaseid":"feldman-hunter-pasupathy-multiobjectivesimulationoptimizationonfinitesetsoptimalallocationviascalarization-2015","downloads":1,"creationDate":"2015-05-07T03:22:08.462Z","title":"Multi-objective simulation optimization on finite sets: optimal allocation via scalarization","author_short":["Feldman, G.","Hunter, S. R.","Pasupathy, R."],"year":2015,"bibtype":"inproceedings","biburl":"http://web.ics.purdue.edu/~hunter63/PAPERS/srhunterweb.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","year":"2015","author":[{"firstnames":["G."],"propositions":[],"lastnames":["Feldman"],"suffixes":[]},{"firstnames":["S.","R."],"propositions":[],"lastnames":["Hunter"],"suffixes":[]},{"firstnames":["R."],"propositions":[],"lastnames":["Pasupathy"],"suffixes":[]}],"title":"Multi-objective simulation optimization on finite sets: optimal allocation via scalarization","booktitle":"Proceedings of the 2015 Winter Simulation Conference","editor":[{"firstnames":["L."],"propositions":[],"lastnames":["Yilmaz"],"suffixes":[]},{"firstnames":["W.","K.","V."],"propositions":[],"lastnames":["Chan"],"suffixes":[]},{"firstnames":["I."],"propositions":[],"lastnames":["Moon"],"suffixes":[]},{"firstnames":["T.","M.","K."],"propositions":[],"lastnames":["Roeder"],"suffixes":[]},{"firstnames":["C."],"propositions":[],"lastnames":["Macal"],"suffixes":[]},{"firstnames":["M.","D."],"propositions":[],"lastnames":["Rossetti"],"suffixes":[]}],"publisher":"Institute of Electrical and Electronics Engineers, Inc.","address":"Piscataway, NJ","pages":"3610–3621","doi":"10.1109/WSC.2015.7408520","url_paper":"http://www.informs-sim.org/wsc15papers/412.pdf","abstract":"We consider the multi-objective simulation optimization problem on finite sets, where we seek the Pareto set corresponding to systems evaluated on multiple performance measures, using only Monte Carlo simulation observations from each system. We ask how a given simulation budget should be allocated across the systems, and a Pareto surface retrieved, so that the estimated Pareto set minimally deviates from the true Pareto set according to a rigorously defined metric. To answer this question, we suggest scalarization, where the performance measures associated with each system are projected using a carefully considered set of weights, and the Pareto set is estimated as the union of systems that dominate across the weight set. We show that the optimal simulation budget allocation under such scalarization is the solution to a bi-level optimization problem, for which the outer problem is concave, but some inner problems are non-convex. We comment on the development of tractable approximations for use when the number of systems is large.","keywords":"simulation optimization: multi-objective: ranking and selection","bibbase_note":"<span style=\"color: green\">2015 Winter Simulation Conference I-Sim Best Student Paper Award.</span>","bibtex":"@inproceedings{2015felhunpasWSC,\n\tYear = {2015},\n\tAuthor = {G. Feldman and S. R. Hunter and R. Pasupathy},\n\tTitle = {Multi-objective simulation optimization on finite sets: optimal allocation via scalarization},\n\tBooktitle = {Proceedings of the 2015 Winter Simulation Conference},\n\tEditor = {L. Yilmaz and W. K. V. Chan and I. Moon and T. M. K. Roeder and C. Macal and M. D. Rossetti},\n\tPublisher = {Institute of Electrical and Electronics Engineers, Inc.},\n Address = {Piscataway, NJ},\n Pages = {3610--3621},\n doi = {10.1109/WSC.2015.7408520},\n url_Paper = {http://www.informs-sim.org/wsc15papers/412.pdf},\n abstract = {We consider the multi-objective simulation optimization problem on finite sets, where we seek the Pareto set corresponding to systems evaluated on multiple performance measures, using only Monte Carlo simulation observations from each system. We ask how a given simulation budget should be allocated across the systems, and a Pareto surface retrieved, so that the estimated Pareto set minimally deviates from the true Pareto set according to a rigorously defined metric. To answer this question, we suggest scalarization, where the performance measures associated with each system are projected using a carefully considered set of weights, and the Pareto set is estimated as the union of systems that dominate across the weight set. We show that the optimal simulation budget allocation under such scalarization is the solution to a bi-level optimization problem, for which the outer problem is concave, but some inner problems are non-convex. We comment on the development of tractable approximations for use when the number of systems is large.},\n keywords = {simulation optimization: multi-objective: ranking and selection},\n bibbase_note = {<span style=\"color: green\">2015 Winter Simulation Conference I-Sim Best Student Paper Award.</span>}}\n\n","author_short":["Feldman, G.","Hunter, S. R.","Pasupathy, R."],"editor_short":["Yilmaz, L.","Chan, W. K. V.","Moon, I.","Roeder, T. M. K.","Macal, C.","Rossetti, M. D."],"key":"2015felhunpasWSC","id":"2015felhunpasWSC","bibbaseid":"feldman-hunter-pasupathy-multiobjectivesimulationoptimizationonfinitesetsoptimalallocationviascalarization-2015","role":"author","urls":{" paper":"http://www.informs-sim.org/wsc15papers/412.pdf"},"keyword":["simulation optimization: multi-objective: ranking and selection"],"metadata":{"authorlinks":{"feldman, g":"https://www.stat.purdue.edu/","hunter, s":"https://web.ics.purdue.edu/","pasupathy, r":"https://bibbase.org/show?bib=http://web.ics.purdue.edu/~pasupath/rpVitapublist.bib"}}},"search_terms":["multi","objective","simulation","optimization","finite","sets","optimal","allocation","via","scalarization","feldman","hunter","pasupathy"],"keywords":["simulation optimization: multi-objective: ranking and selection"],"authorIDs":["H7eFGKDGDbawYGDFB","kYiaRyZRtgDmgu88o","y867chrGxEuu8ZsWR"],"dataSources":["ZEwmdExPMCtzAbo22","PkcXzWbdqPvM6bmCx","qnbhPCpdghcXAQgXA","BPbdbPBJmcG3dzRXY"]}