https://www.dagstuhl.de/09181

April 26 – 30 , 2009, Dagstuhl Seminar 09181

Sampling-based Optimization in the Presence of Uncertainty

Organizers

Jürgen Branke (University of Warwick, GB)
Barry L. Nelson (Northwestern University – Evanston, US)
Warren Buckler Powell (Princeton University, US)
Thomas J. Santner (Ohio State University, US)

For support, please contact

Dagstuhl Service Team

Documents

List of Participants

Summary

There are numerous industrial optimization problems in manufacturing, transportation and logistics, security, energy modeling, finance and insurance, and the sciences where decisions have to be evaluated by a process that generates a noisy result. The process might be a discrete-event simulation, a Monte Carlo evaluation of a complex function, or a physical experiment (e.g., how many cancer cells were killed by a particular compound?). There might be a small number of discrete decisions (the location of an emergency response facility, the design of a compound, or a set of labor work rules), or a large vector of decision variables (the allocation of a fleet of vehicles, choosing a set of research projects or allocating assets among investments). There are applications in virtually any area of business, government, science and engineering. Algorithms to support decisions in these diverse environments are urgently needed. This Dagstuhl seminar focused primarily on problems where this measurement is expensive (for example, some computer models can take a day or more for a single data point), in which case the number of samples that could possibly be generated is rather limited. When the goal is to efficiently identify an optimal (or at least a very good) solution, the search for good solutions, and the collection of information to guide the search, are tightly coupled. It is necessary to strike a balance between collecting information (exploration or global search) and making decisions that appear to be the best given what we know (exploitation or local search). This is particularly true when measurements are expensive (long simulations, field experiments). Because of its wide-ranging applications, sampling-based optimization has been addressed by different communities with different methods, and from slightly different perspectives. Currently, communities are largely tied to problem categories (e.g., finite vs. infinite number of alternatives; discrete vs. continuous decision variables; desired statement at termination). This Dagstuhl seminar brought together researchers from statistical ranking and selection; experimental design and response-surface modeling; stochastic programming; approximate dynamic programming; optimal learning; and the design and analysis of computer experiments with the goal of attaining a much better mutual understanding of the commonalities and differences of the various approaches to sampling-based optimization, and to take first steps toward an overarching theory, encompassing many of the topics above.

Overall, the seminar was a great success and offered many possibilities for cooperation. It was generally agreed that such a workshop should be repeated in two years time.

Classification

  • Artificial Intelligence
  • Simulation
  • Algorithms
  • Optimization
  • Soft Computing

Keywords

  • Optimal learning
  • Optimization in the presence of uncertainty
  • Sequential experimental design
  • Ranking and selection
  • Random

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.