141,484 research outputs found
Robust optimization over time : a critical review
Robust optimization over time (ROOT) is the combination of robust optimization and dynamic optimization. In ROOT, frequent changes to deployed solutions are undesirable, which can be due to the high cost of switching between deployed solutions, limitations on the resources required to deploy new solutions, and/or the system’s inability to tolerate frequent changes in the deployed solutions. ROOT is dedicated to the study and development of algorithms capable of dealing with the implications of deploying or maintaining solutions over longer time horizons involving multiple environmental changes. This paper presents an in-depth review of the research on ROOT. The overarching aim of this survey is to help researchers gain a broad perspective on the current state of the field, what has been achieved so far, and the existing challenges and pitfalls. This survey also aims to improve accessibility and clarity by standardizing terminology and unifying mathematical notions used across the field, providing explicit mathematical formulations of definitions, and improving many existing mathematical descriptions. Moreover, we classify ROOT problems based on two ROOT-specific criteria: the requirements for changing or keeping deployed solutions and the number of deployed solutions. This classification helps researchers gain a better understanding of the characteristics and requirements of ROOT problems, which is crucial to systematic algorithm design and benchmarking. Additionally, we classify ROOT methods based on the approach they use for finding robust solutions and provide a comprehensive review of them. This survey also reviews ROOT benchmarks and performance indicators. Finally, we identify several future research directions
Robust Optimization Over Time: A Critical Review
Robust optimization over time (ROOT) is the combination of robust optimization and dynamic optimization. In ROOT, frequent changes to deployed solutions are undesirable, which can be due to the high cost of switching between deployed solutions, limitations on the resources required to deploy new solutions, and/or the system’s inability to tolerate frequent changes in the deployed solutions. ROOT is dedicated to the study and development of algorithms capable of dealing with the implications of deploying or maintaining solutions over longer time horizons involving multiple environmental changes. This paper presents an in-depth review of the research on ROOT. The overarching aim of this survey is to help researchers gain a broad perspective on the current state of the field, what has been achieved so far, and the existing challenges and pitfalls. This survey also aims to improve accessibility and clarity by standardizing terminology and unifying mathematical notions used across the field, providing explicit mathematical formulations of definitions, and improving many existing mathematical descriptions. Moreover, we classify ROOT problems based on two ROOT-specific criteria: the requirements for changing or keeping deployed solutions and the number of deployed solutions. This classification helps researchers gain a better understanding of the characteristics and requirements of ROOT problems, which is crucial to systematic algorithm design and benchmarking. Additionally, we classify ROOT methods based on the approach they use for finding robust solutions and provide a comprehensive review of them. This survey also reviews ROOT benchmarks and performance indicators. Finally, we identify several future research directions
Theory and Applications of Robust Optimization
In this paper we survey the primary research, both theoretical and applied,
in the area of Robust Optimization (RO). Our focus is on the computational
attractiveness of RO approaches, as well as the modeling power and broad
applicability of the methodology. In addition to surveying prominent
theoretical results of RO, we also present some recent results linking RO to
adaptable models for multi-stage decision-making problems. Finally, we
highlight applications of RO across a wide spectrum of domains, including
finance, statistics, learning, and various areas of engineering.Comment: 50 page
Dynamic Robust Transmission Expansion Planning
Recent breakthroughs in Transmission Network Expansion Planning (TNEP) have
demonstrated that the use of robust optimization, as opposed to stochastic
programming methods, renders the expansion planning problem considering
uncertainties computationally tractable for real systems. However, there is
still a yet unresolved and challenging problem as regards the resolution of the
dynamic TNEP problem (DTNEP), which considers the year-by-year representation
of uncertainties and investment decisions in an integrated way. This problem
has been considered to be a highly complex and computationally intractable
problem, and most research related to this topic focuses on very small case
studies or used heuristic methods and has lead most studies about TNEP in the
technical literature to take a wide spectrum of simplifying assumptions. In
this paper an adaptive robust transmission network expansion planning
formulation is proposed for keeping the full dynamic complexity of the problem.
The method overcomes the problem size limitations and computational
intractability associated with dynamic TNEP for realistic cases. Numerical
results from an illustrative example and the IEEE 118-bus system are presented
and discussed, demonstrating the benefits of this dynamic TNEP approach with
respect to classical methods.Comment: 10 pages, 2 figures. This article has been accepted for publication
in a future issue of this journal, but has not been fully edited. Content may
change prior to final publication. Citation information: DOI
10.1109/TPWRS.2016.2629266, IEEE Transactions on Power Systems 201
- …