Using simulation to approximate subgradients of convex performance measures in service systems. Atlason, J., Epelman, M. A., & Henderson, S. G. In Chick, S. E., Sánchez, P. J., Morrice, D. J., & Ferrin, D., editors, Proceedings of the 2003 Winter Simulation Conference, volume 2, pages 1824–1832, Piscataway, NJ, 2003. IEEE.
![Using simulation to approximate subgradients of convex performance measures in service systems [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper abstract bibtex
Paper abstract bibtex We study the problem of approximating a subgradient of a convex (or concave) discrete function that is evaluated via simulation. This problem arises, for instance, in optimization problems such as finding the minimal cost staff schedule in a call center subject to a service level constraint. There, subgradient information can be used to significantly reduce the search space. The problem of approximating subgradients is closely related to the one of approximating gradients and we suggest and compare how three existing methods for computing gradients via simulation, i.e., finite differences, the likelihood ratio method and infinitesimal perturbation analysis, can be applied to approximate subgradients when the variables are discrete. We provide a computational study to highlight the properties of each approach.
@inproceedings{atlepehen03b,
abstract = {We study the problem of approximating a subgradient of a convex (or concave) discrete function that is evaluated via simulation. This problem arises, for instance, in optimization problems such as finding the minimal cost staff schedule in a call center subject to a service level constraint. There, subgradient information can be used to significantly reduce the search space. The problem of approximating subgradients is closely related to the one of approximating gradients and we suggest and compare how three existing methods for computing gradients via simulation, i.e., finite differences, the likelihood ratio method and infinitesimal perturbation analysis, can be applied to approximate subgradients when the variables are discrete. We provide a computational study to highlight the properties of each approach.},
address = {Piscataway, NJ},
author = {J. Atlason and M. A. Epelman and S. G. Henderson},
booktitle = {Proceedings of the 2003 Winter Simulation Conference},
date-added = {2016-01-10 16:07:54 +0000},
date-modified = {2016-01-10 16:07:54 +0000},
editor = {S. E. Chick and P. J. S\'{a}nchez and D. J. Morrice and D. Ferrin},
organization = {IEEE},
pages = {1824--1832},
title = {Using simulation to approximate subgradients of convex performance measures in service systems},
url_paper = {pubs/atlepehen03wsc.pdf},
volume = {2},
year = 2003}Downloads: 0
{"_id":"8Qm5zAwsYvrY6AzPm","bibbaseid":"atlason-epelman-henderson-usingsimulationtoapproximatesubgradientsofconvexperformancemeasuresinservicesystems-2003","downloads":0,"creationDate":"2016-01-10T16:41:19.035Z","title":"Using simulation to approximate subgradients of convex performance measures in service systems","author_short":["Atlason, J.","Epelman, M. A.","Henderson, S. G."],"year":2003,"bibtype":"inproceedings","biburl":"https://people.orie.cornell.edu/shane/ShanePubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"We study the problem of approximating a subgradient of a convex (or concave) discrete function that is evaluated via simulation. This problem arises, for instance, in optimization problems such as finding the minimal cost staff schedule in a call center subject to a service level constraint. There, subgradient information can be used to significantly reduce the search space. The problem of approximating subgradients is closely related to the one of approximating gradients and we suggest and compare how three existing methods for computing gradients via simulation, i.e., finite differences, the likelihood ratio method and infinitesimal perturbation analysis, can be applied to approximate subgradients when the variables are discrete. We provide a computational study to highlight the properties of each approach.","address":"Piscataway, NJ","author":[{"firstnames":["J."],"propositions":[],"lastnames":["Atlason"],"suffixes":[]},{"firstnames":["M.","A."],"propositions":[],"lastnames":["Epelman"],"suffixes":[]},{"firstnames":["S.","G."],"propositions":[],"lastnames":["Henderson"],"suffixes":[]}],"booktitle":"Proceedings of the 2003 Winter Simulation Conference","date-added":"2016-01-10 16:07:54 +0000","date-modified":"2016-01-10 16:07:54 +0000","editor":[{"firstnames":["S.","E."],"propositions":[],"lastnames":["Chick"],"suffixes":[]},{"firstnames":["P.","J."],"propositions":[],"lastnames":["Sánchez"],"suffixes":[]},{"firstnames":["D.","J."],"propositions":[],"lastnames":["Morrice"],"suffixes":[]},{"firstnames":["D."],"propositions":[],"lastnames":["Ferrin"],"suffixes":[]}],"organization":"IEEE","pages":"1824–1832","title":"Using simulation to approximate subgradients of convex performance measures in service systems","url_paper":"pubs/atlepehen03wsc.pdf","volume":"2","year":"2003","bibtex":"@inproceedings{atlepehen03b,\n\tabstract = {We study the problem of approximating a subgradient of a convex (or concave) discrete function that is evaluated via simulation. This problem arises, for instance, in optimization problems such as finding the minimal cost staff schedule in a call center subject to a service level constraint. There, subgradient information can be used to significantly reduce the search space. The problem of approximating subgradients is closely related to the one of approximating gradients and we suggest and compare how three existing methods for computing gradients via simulation, i.e., finite differences, the likelihood ratio method and infinitesimal perturbation analysis, can be applied to approximate subgradients when the variables are discrete. We provide a computational study to highlight the properties of each approach.},\n\taddress = {Piscataway, NJ},\n\tauthor = {J. Atlason and M. A. Epelman and S. G. Henderson},\n\tbooktitle = {Proceedings of the 2003 Winter Simulation Conference},\n\tdate-added = {2016-01-10 16:07:54 +0000},\n\tdate-modified = {2016-01-10 16:07:54 +0000},\n\teditor = {S. E. Chick and P. J. S\\'{a}nchez and D. J. Morrice and D. Ferrin},\n\torganization = {IEEE},\n\tpages = {1824--1832},\n\ttitle = {Using simulation to approximate subgradients of convex performance measures in service systems},\n\turl_paper = {pubs/atlepehen03wsc.pdf},\n\tvolume = {2},\n\tyear = 2003}\n\n","author_short":["Atlason, J.","Epelman, M. A.","Henderson, S. G."],"editor_short":["Chick, S. E.","Sánchez, P. J.","Morrice, D. J.","Ferrin, D."],"key":"atlepehen03b","id":"atlepehen03b","bibbaseid":"atlason-epelman-henderson-usingsimulationtoapproximatesubgradientsofconvexperformancemeasuresinservicesystems-2003","role":"author","urls":{" paper":"https://people.orie.cornell.edu/shane/pubs/atlepehen03wsc.pdf"},"metadata":{"authorlinks":{"henderson, s":"https://people.orie.cornell.edu/shane/"}},"downloads":0},"search_terms":["using","simulation","approximate","subgradients","convex","performance","measures","service","systems","atlason","epelman","henderson"],"keywords":[],"authorIDs":["Rzrm76FFjE8xtscXR"],"dataSources":["ZCuKDjctePZJeeaBw","SEqonpKnx4miWre2P"]}