Recent advances in robust optimization: An overview

نویسندگان

Virginie Gabrel

Cécile Murat

Aurélie Thiele

چکیده

This paper provides an overview of developments in robust optimization since 2007. It seeks to give a representative picture of the research topics most explored in recent years, highlight common themes in the investigations of independent research teams and highlight the contributions of rising as well as established researchers both to the theory of robust optimization and its practice. With respect to the theory of robust optimization, this paper reviews recent results on the cases without and with recourse, i.e., the static and dynamic settings, as well as the connection with stochastic optimization and risk theory, the concept of distributionally robust optimization, and findings in robust nonlinear optimization. With respect to the practice of robust optimization, we consider a broad spectrum of applications, in particular inventory and logistics, finance, revenue management, but also queueing networks, machine learning, energy systems and the public good. Key developments in the period from 2007 to present include: (i) an extensive body of work on robust decision-making under uncertainty with uncertain distributions, i.e., “robustifying” stochastic optimization, (ii) a greater connection with decision sciences by linking uncertainty sets to risk theory, (iii) further results on nonlinear optimization and sequential decision-making and (iv) besides more work on established families of examples such as robust inventory and revenue management, the addition to the robust optimization literature of new application areas, especially energy systems and the public good.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Overview of Portfolio Optimization Models

Finding the best way to optimize the portfolio after Markowitz's 1952 article has always been and will continue to be one of the concerns of activists in the investment management industry. Researchers have come up with different solutions to overcome this problem. The introduction of mathematical models and meta-heuristic models is one of the activities that has influenced portfolio optimizati...

متن کامل

Review: Coastal groundwater optimization—advances, challenges, and practical solutions

Decision models are essential tools for coastal groundwater management (CGM). A combined simulation-optimization framework is employed to develop these models. One of the main barriers in the widespread application of these models for real-world cases is their large computational burden. Recent advances in efficient computational approaches and robust optimization methods can crack this barrier...

متن کامل

A hybrid metaheuristic algorithm for the robust pollution-routing problem

Emissions resulted from transportation activities may lead to dangerous effects on the whole environment and human health. According to sustainability principles, in recent years researchers attempt to consider the environmental burden of logistics activities in traditional logistics problems such as vehicle routing problems (VRPs). The pollution-routing problem (PRP) is an extension of the VRP...

متن کامل

Recent advances in the polymerization of butadiene over the last decade

The stereospecific polymerization of conjugated dienes began in 1954 with the first catalysts obtained by combining TiCl4 or TiCl3 with aluminum-alkyls, i.e. the catalytic systems previously employed for ethylene and propylene polymerizations. Subsequently, many other catalytic systems were obtained and examined by a combination of transition metal or lanthanide compounds with appropriate alkyl...

متن کامل