Skip to main content

Table 1 Description of the OR methods

From: Operations research for resource planning and -use in radiotherapy: a literature review

OR method (abbreviation)

Description

Computer simulation (CS)

Process of building an abstract model that mimics the behavior of a real-world or theoretical system, executing the model on a computer and analyzing the output [39].

Constructive heuristics (CH)

Heuristic methods to create and/or improve a candidate solution, step by step, according to a set of rules defined beforehand, which are built based on the specific characteristics of the problem to be solved [40].

Metaheuristics (MH)

General-purpose heuristic algorithms that iteratively improve a candidate solution, designed to solve a wide range of hard optimization problems without having to deeply adapt to the problem at hand [41]. Contrary to CH, MH are problem-independent techniques that can be used as ‘black boxes’. CH and MH are approximation methods, i.e. they do not guarantee that an optimal solution is found. They are used when exact approaches take too much computational time, or when feasibility (or speed) are more important than optimality.

Markov decision processes (MDP)

Mathematical methods to model complex multi-stage decision problems in situations where outcomes are partly random and partly under the control of a decision maker [42].

Mathematical programming (MP)

Optimization methods that aim to mathematically represent a decision problem by defining a set of constraints that bound the values of a set of decision variables, and an objective function to be either minimized or maximized until an optimal solution is found [43].

Queuing theory (QT)

Mathematical methods to model the arrival and departure processes of waiting lines (queues), in order to analyze the congestion and decide the amount of resources required to provide a certain service [44].