Help
Cart
Skip main navigation

Available Issues

April 12, 2013 - April 13, 2026

Available Issues

April 12, 2013 - April 13, 2026

Biobjective Simulation Optimization on Integer Lattices Using the Epsilon-Constraint Method in a Retrospective Approximation Framework

Published Online:12 May 2020https://doi.org/10.1287/ijoc.2019.0918

References

  • Andersson M, Grimm H, Persson A, Ng A (2007) A web-based simulation optimization system for industrial scheduling. Henderson SG, Biller B, Hsieh MH, Shortle J, Tew JD, Barton RR, eds., Proc. 2007 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1844–1852.Google Scholar
  • Applegate EA, Feldman G, Hunter SR, Pasupathy R (2020) Multi-objective ranking and selection: Optimal sampling laws and tractable approximations via SCORE. J. Simulation14(1):21–40.Google Scholar
  • Audet C, Hare W (2017) Derivative-Free and Blackbox Optimization, Springer Series in Operations Research and Financial Engineering (Springer, Cham, Switzerland).Crossref, Google Scholar
  • Bertsimas D, Farias VF, Trichakis N (2013) Fairness, efficiency, and flexibility in organ allocation for kidney transplantation. Oper. Res. 61(1):73–87.Google Scholar
  • Branke J, Zhang W (2015) A new myopic sequential sampling algorithm for multi-objective problems. Yilmaz L, Chan WKV, Moon I, Roeder TMK, Macal C, Rossetti MD, eds. Proc. 2015 Winter Simulation Conf. (IEEE, Piscataway, NJ), 3589–3598.Google Scholar
  • Branke J, Zhang W, Tao Y (2016) Multiobjective ranking and selection based on hypervolume. Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE, eds. Proc. 2016 Winter Simulation Conf. (IEEE, Piscataway, NJ), 859–870.Google Scholar
  • Chen T, Wang C (2016) Multi-objective simulation optimization for medical capacity allocation in emergency department. J. Simulation 10(1):50–68.Google Scholar
  • Chew EP, Lee LH, Teng S, Koh CH (2009) Differentiated service inventory optimization using nested partitions and MOCBA. Comput. Oper. Res. 36(5):1703–1710.Google Scholar
  • Conn AR, Scheinberg K, Vicente LN (2009) Introduction to Derivative-Free Optimization, MOS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics and Mathematical Programming Society, Philadelphia).Google Scholar
  • Cooper K, Hunter SR (2020) PyMOSO: Software for multiobjective simulation optimization with R-PERLE and R-MinRLE. INFORMS J. Comput. 32(4):1101–1108.Google Scholar
  • Cooper K, Hunter SR, Nagaraj K (2017) An epsilon-constraint method for integer-ordered bi-objective simulation optimization. Chan WKV, D’Ambrogio A, Zacharewicz G, Mustafee N, Wainer G, Page E, eds., Proc. 2017 Winter Simulation Conf. (IEEE, Piscataway, NJ), 2303–2314.Google Scholar
  • Custódio AL, Madeira JFA, Vaz AIF, Vicente LN (2011) Direct multisearch for multiobjective optimization. SIAM J. Optim. 21(3):1109–1140.Google Scholar
  • Dembo A, Zeitouni O (1998) Large Deviations Techniques and Applications, 2nd ed. (Springer, New York).Crossref, Google Scholar
  • Feldman G, Hunter SR (2018) SCORE allocations for bi-objective ranking and selection. ACM Trans. Model. Comput. Simulation 28(1):7:1–7:28.Google Scholar
  • Fu MC (2002) Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14(3):192–215.Google Scholar
  • Fu MC, ed. (2015) Handbook of Simulation Optimization, International Series in Operations Research & Management Science, vol. 216 (Springer, New York).Google Scholar
  • Gropp W, Snir M (2013) Programming for exascale computers. Comput. Sci. Engrg. 15(6):27–35.Google Scholar
  • Henderson SG, Pasupathy R (2019) Simulation optimization library. Accessed June 1, 2019, http://www.simopt.org.Google Scholar
  • Hong LJ, Nelson BL (2006) Discrete optimization via simulation using COMPASS. Oper. Res. 54(1):115–129.Google Scholar
  • Huang H, Zabinsky ZB (2014) Multiple objective probabilistic branch and bound for Pareto optimal approximation. Tolk A, Diallo SY, Ryzhov IO, Yilmaz L, Buckley S, Miller JA, eds. Proc. 2014 Winter Simulation Conf. (IEEE, Piscataway, NJ), 3916–3927.Google Scholar
  • Hunter SR, McClosky B (2016) Maximizing quantitative traits in the mating design problem via simulation-based Pareto estimation. IIE Trans. 48(6):565–578.Google Scholar
  • Hunter SR, Applegate EA, Arora V, Chong B, Cooper K, Rincón-Guevara O, Vivas-Valencia C (2019) An introduction to multi-objective simulation optimization. ACM Trans. Model. Comput. Simulation 29(1):7:1–7:36.Google Scholar
  • Kim S, Ryu J (2011) The sample average approximation method for multi-objective stochastic optimization. Jain S, Creasey RR, Himmelspach J, White KP, Fu M, eds. Proc. 2011 Winter Simulation Conf. (IEEE, Piscataway, NJ), 4026–4037.Google Scholar
  • Kim S, Pasupathy R, Henderson SG (2015) A guide to sample average approximation. Fu M, ed. Handbook of Simulation Optimization, International Series in Operations Research & Management Science, vol. 216 (Springer-Verlag, New York), 207–243.Crossref, Google Scholar
  • Larson J, Menickelly M, Wild SM (2019) Derivative-free optimization methods. Acta Numerica 28:287–404.Google Scholar
  • Law AM (2015) Simulation Modeling and Analysis, 5th ed. (McGraw Hill Education, New York).Google Scholar
  • Le Digabel S, Wild SM (2015) A taxonomy of constraints in simulation-based optimization. Working paper, Polytechnique Montréal, Montréal, Canada.Google Scholar
  • Lee LH, Chew EP, Teng S, Goldsman D (2010) Finding the non-dominated Pareto set for multi-objective simulation models. IIE Trans. 42(9):656–674.Google Scholar
  • Li H, Lee LH, Chew EP, Lendermann P (2015a) MO-COMPASS: A fast convergent search algorithm for multi-objective discrete optimization via simulation. IIE Trans. 47(11):1153–1169.Google Scholar
  • Li H, Zhu Y, Chen Y, Pedrielli G, Pujowidianto NA, Chen Y (2015b) The object-oriented discrete event simulation modeling: A case study on aircraft spare part management. Yilmaz L, Chan WKV, Roeder TMK, Macal C, Rosetti M, eds. Proc. 2015 Winter Simulation Conf. (IEEE, Piscataway, NJ), 3514–3525.Google Scholar
  • Li J, Liu W, Pedrielli G, Lee LH, Chew EP (2018) Optimal computing budget allocation to select the non-dominated systems—A large deviations perspective. IEEE Trans. Automatic Control 63(9):2913–2927.Google Scholar
  • Liuzzi G, Lucidi S, Rinaldi F (2018) An algorithmic framework based on primitive directions and nonmonotone line searches for black box problems with integer variables. Optimization Online. Accessed June 1, 2019, http://www.optimization-online.org/DB_HTML/2018/02/6471.html.Google Scholar
  • Miettinen K (1999) Nonlinear Multiobjective Optimization (Kluwer Academic Publishers, Boston).Google Scholar
  • Nsoesie EO, Beckman RJ, Shashaani S, Nagaraj KS, Marathe MV (2013) A simulation optimization approach to epidemic forecasting. PLoS One 8(6):e67164.Crossref, Google Scholar
  • Osorio C, Bierlaire M (2013) A simulation-based optimization framework for urban transportation problems. Oper. Res. 61(6):1333–1345.Google Scholar
  • Pasupathy R (2010) On choosing parameters in retrospective-approximation algorithms for stochastic root finding and simulation optimization. Oper. Res. 58(4):889–901.Google Scholar
  • Pasupathy R, Ghosh S (2013) Simulation optimization: A concise overview and implementation guide. Topaloglu H, ed. Theory Driven by Influential Applications, TutORials in Operations Research (INFORMS, Catonsville, MD), 122–150.Google Scholar
  • Pasupathy R, Henderson SG (2006) A testbed of simulation-optimization problems. Perrone LF, Wieland FP, Liu J, Lawson BG, Nicol DM, Fujimoto RM, eds. Proc. 2006 Winter Simulation Conf. (IEEE, Piscataway, NJ), 255–263.Google Scholar
  • Pasupathy R, Henderson SG (2011) SimOpt: A library of simulation optimization problems. Jain S, Creasey RR, Himmelspach J, White KP, Fu M, eds. Proc. 2011 Winter Simulation Conf. (IEEE, Piscataway, NJ), 4075–4085.Google Scholar
  • Powers MJ, Sanchez SM, Lucas TW (2012) The exponential expansion of simulation in research. Laroque C, Himmelspach J, Pasupathy R, Rose O, Uhrmacher AM, eds. Proc. 2012 Winter Simulation Conf. (IEEE, Piscataway, NJ), 1552–1563.Google Scholar
  • Ralphs TK, Saltzman MJ, Wiecek MM (2006) An improved algorithm for solving biobjective integer programs. Ann. Oper. Res. 147(1):43–70.Google Scholar
  • Royset JO, Szechtman R (2013) Optimal budget allocation for sample average approximation. Oper. Res. 61(3):762–776.Google Scholar
  • Ryu J, Kim S (2014) A derivative-free trust-region method for biobjective optimization. SIAM J. Optim. 24(1):334–362.Google Scholar
  • Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory, MPS-SIAM Series on Optimization (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
  • Singh A, Minsker BS (2008) Uncertainty-based multiobjective optimization of groundwater remediation design. Water Resources Res. 44(2):W02404:1–W02404:20.Google Scholar
  • Wang H, Pasupathy R, Schmeiser BW (2013) Integer-ordered simulation optimization using R-SPLINE: Retrospective search using piecewise-linear interpolation and neighborhood enumeration. ACM Trans. Model. Comput. Simulation 23(3):17:1–17:24.Google Scholar
  • Xu J, Nelson BL, Hong LJ (2010) Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation. ACM Trans. Model. Comput. Simul. 20(1):1–29.Crossref, Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree