ISyE Seminar - Barry Nelson

Event Details
  • Date/Time:
    • Tuesday April 28, 2015 - Wednesday April 29, 2015
      11:00 am - 10:59 am
  • Location: Advisory Boardroom, Groseclose 402
  • Phone:
  • URL:
  • Email:
  • Fee(s):
  • Extras:
No contact information submitted.

Summary Sentence: ISyE Seminar - Barry Nelson

Full Summary: No summary paragraph submitted.

TITLE: Discrete Optimzation via Simulation using Gaussian Markov Random Fields


We consider maximizing or minimizing the expected value of a stochastic performance measure that can be observed by running a dynamic, discrete-event simulation when the feasible solutions are defined by integer-ordered decision variables. Inventory sizing, call center staffing and manufacturing system design are common applications. Standard approaches are ranking and selection, which takes no advantage of spatial structure, and adaptive random search, which exploits it but in a heuristic way (“good solutions tend to be clustered”). Instead, we construct an optimization procedure built on discrete Gaussian Markov random fields (GMRFs). This enables computation of the expected improvement (EI) that could be obtained by running the simulation for any feasible solution. This computation can be numerically challenging; however, GMRFs are defined by their precision matrices which can be constructed to be sparse. Thus, we can use sparse matrix techniques to calculate expressions that involve the precision matrix. We also introduce a new EI criterion that incorporates the uncertainty in stochastic simulation by treating the value at the current optimal solution as a random variable.

Additional Information

In Campus Calendar

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
No keywords were submitted.
  • Created By: Anita Race
  • Workflow Status: Published
  • Created On: Apr 23, 2015 - 5:56am
  • Last Updated: Apr 13, 2017 - 5:19pm