-
Operational Research: Methods and Applications
Authors:
Fotios Petropoulos,
Gilbert Laporte,
Emel Aktas,
Sibel A. Alumur,
Claudia Archetti,
Hayriye Ayhan,
Maria Battarra,
Julia A. Bennell,
Jean-Marie Bourjolly,
John E. Boylan,
Michèle Breton,
David Canca,
Laurent Charlin,
Bo Chen,
Cihan Tugrul Cicek,
Louis Anthony Cox Jr,
Christine S. M. Currie,
Erik Demeulemeester,
Li Ding,
Stephen M. Disney,
Matthias Ehrgott,
Martin J. Eppler,
Güneş Erdoğan,
Bernard Fortz,
L. Alberto Franco
, et al. (57 additional authors not shown)
Abstract:
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the vari…
▽ More
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes.
△ Less
Submitted 13 January, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
Uncertain Data Envelopment Analysis: Box Uncertainty
Authors:
Emma Stubington,
Matthias Ehrgott,
Omid Nohadani
Abstract:
Data Envelopment Analysis (DEA) is a nonparametric, data driven technique used to perform relative performance analysis among a group of comparable decision making units (DMUs). Efficiency is assessed by comparing input and output data for each DMU via linear programming. Traditionally in DEA, the data are considered to be exact. However, in many real-world applications, it is likely that the valu…
▽ More
Data Envelopment Analysis (DEA) is a nonparametric, data driven technique used to perform relative performance analysis among a group of comparable decision making units (DMUs). Efficiency is assessed by comparing input and output data for each DMU via linear programming. Traditionally in DEA, the data are considered to be exact. However, in many real-world applications, it is likely that the values for the input and output data used in the analysis are imprecise. To account for this, we develop the uncertain DEA problem for the case of box uncertainty. We introduce the notion of DEA distance to determine the minimum amount of uncertainty required for a DMU to be deemed efficient. For small problems, the minimum amount of uncertainty can be found exactly, for larger problems this becomes computationally intensive. Therefore, we propose an iterative method, where the amount of uncertainty is gradually increased. This results in a robust DEA problem that can be solved efficiently. This study of uncertainty is motivated by the inherently uncertain nature of the radiotherapy treatment planning process in oncology. We apply the method to evaluate the quality of a set of prostate cancer radiotherapy treatment plans relative to each other.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.
-
Output-sensitive Complexity of Multiobjective Combinatorial Optimization
Authors:
Fritz Bökler,
Matthias Ehrgott,
Christopher Morris,
Petra Mutzel
Abstract:
We study output-sensitive algorithms and complexity for multiobjective combinatorial optimization problems. In this computational complexity framework, an algorithm for a general enumeration problem is regarded efficient if it is output-sensitive, i.e., its running time is bounded by a polynomial in the input and the output size. We provide both practical examples of MOCO problems for which such a…
▽ More
We study output-sensitive algorithms and complexity for multiobjective combinatorial optimization problems. In this computational complexity framework, an algorithm for a general enumeration problem is regarded efficient if it is output-sensitive, i.e., its running time is bounded by a polynomial in the input and the output size. We provide both practical examples of MOCO problems for which such an efficient algorithm exists as well as problems for which no efficient algorithm exists under mild complexity theoretic assumptions.
△ Less
Submitted 23 October, 2016;
originally announced October 2016.