-
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.
-
A concise guide to existing and emerging vehicle routing problem variants
Authors:
Thibaut Vidal,
Gilbert Laporte,
Piotr Matl
Abstract:
Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem variants with different attributes. In this article, we provide a concise overview of existing and emerging problem variants. Models are typically refined along…
▽ More
Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem variants with different attributes. In this article, we provide a concise overview of existing and emerging problem variants. Models are typically refined along three lines: considering more relevant objectives and performance metrics, integrating vehicle routing evaluations with other tactical decisions, and capturing fine-grained yet essential aspects of modern supply chains. We organize the main problem attributes within this structured framework. We discuss recent research directions and pinpoint current shortcomings, recent successes, and emerging challenges.
△ Less
Submitted 5 April, 2020; v1 submitted 16 June, 2019;
originally announced June 2019.
-
Benchmark Instances and Branch-and-Cut Algorithm for the Hashiwokakero Puzzle
Authors:
Leandro C. Coelho,
Gilbert Laporte,
Arinei Lindbeck,
Thibaut Vidal
Abstract:
Hashiwokakero, or simply Hashi, is a Japanese single-player puzzle played on a rectangular grid with no standard size. Some cells of the grid contain a circle, called island, with a number inside it ranging from one to eight. The remaining positions of the grid are empty. The player must connect all of the islands by drawing a series of horizontal or vertical bridges between them, respecting a ser…
▽ More
Hashiwokakero, or simply Hashi, is a Japanese single-player puzzle played on a rectangular grid with no standard size. Some cells of the grid contain a circle, called island, with a number inside it ranging from one to eight. The remaining positions of the grid are empty. The player must connect all of the islands by drawing a series of horizontal or vertical bridges between them, respecting a series of rules: the number of bridges incident to an island equals the number indicated in the circle, at most two bridges are incident to any side of an island, bridges cannot cross each other or pass through islands, and each island must eventually be reachable from any other island. In this paper, we present some complexity results and relationships between Hashi and well-known graph theory problems. We give a formulation of the problem by means of an integer linear mathematical programming model, and apply a branch-and-cut algorithm to solve the model in which connectivity constraints are dynamically generated. We also develop a puzzle generator. Our experiments on 1440 Hashi puzzles show that the algorithm can consistently solve hard puzzles with up to 400 islands.
△ Less
Submitted 2 May, 2019;
originally announced May 2019.
-
Monodromy of an Inhomogeneous Picard-Fuchs Equation
Authors:
Guillaume Laporte,
Johannes Walcher
Abstract:
The global behaviour of the normal function associated with van Geemen's family of lines on the mirror quintic is studied. Based on the associated inhomogeneous Picard-Fuchs equation, the series expansions around large complex structure, conifold, and around the open string discriminant are obtained. The monodromies are explicitly calculated from this data and checked to be integral. The limiting…
▽ More
The global behaviour of the normal function associated with van Geemen's family of lines on the mirror quintic is studied. Based on the associated inhomogeneous Picard-Fuchs equation, the series expansions around large complex structure, conifold, and around the open string discriminant are obtained. The monodromies are explicitly calculated from this data and checked to be integral. The limiting value of the normal function at large complex structure is an irrational number expressible in terms of the di-logarithm.
△ Less
Submitted 22 August, 2012; v1 submitted 8 June, 2012;
originally announced June 2012.
-
Analytical Study of Mode Coupling in Hybrid Inflation
Authors:
Laurence Perreault Levasseur,
Guillaume Laporte,
Robert Brandenberger
Abstract:
We provide an analytical study of the coupling of short and long wavelength fluctuation modes during the initial phase of reheating in two field models like hybrid inflation. In these models, there is - at linear order in perturbation theory - an instability in the entropy modes of cosmological perturbations which, if not cut off, could lead to curvature fluctuations which exceed the current obser…
▽ More
We provide an analytical study of the coupling of short and long wavelength fluctuation modes during the initial phase of reheating in two field models like hybrid inflation. In these models, there is - at linear order in perturbation theory - an instability in the entropy modes of cosmological perturbations which, if not cut off, could lead to curvature fluctuations which exceed the current observational values. Here, we demonstrate that the back-reaction of short wavelength fluctuations is too weak to lead to a truncation of the instability for the long wavelength modes on time scales comparable to the typical instability time scale of the long wavelength entropy modes. Hence, unless there are other mechanisms which truncate the instability, then in models such as hybrid inflation the curvature perturbations produced during reheating on scales of current observational interest may be very important.
△ Less
Submitted 12 April, 2010; v1 submitted 8 April, 2010;
originally announced April 2010.
-
Electroweak Phase Transition and LHC Signatures in the Singlet Majoron Model
Authors:
James M. Cline,
Sabine Kraml,
Guillaume Laporte,
Hiroki Yamashita
Abstract:
We reconsider the strength of the electroweak phase transition in the singlet Majoron extension of the Standard Model, with a low (~TeV) scale of the singlet VEV. A strongly first order phase transition, of interest for electroweak baryogenesis, is found in sizeable regions of the parameter space, especially when the cross-coupling lambda_{hs}|S|^2|H|^2 between the singlet and the doublet Higgs…
▽ More
We reconsider the strength of the electroweak phase transition in the singlet Majoron extension of the Standard Model, with a low (~TeV) scale of the singlet VEV. A strongly first order phase transition, of interest for electroweak baryogenesis, is found in sizeable regions of the parameter space, especially when the cross-coupling lambda_{hs}|S|^2|H|^2 between the singlet and the doublet Higgs is significant. Large Majorana Yukawa couplings of the singlet neutrinos, y_i S nu_i^c nu_i, are also important for strengthening the transition. We incorporate the LEP and Tevatron constraints on the Higgs masses, and electroweak precision constraints, in our search for allowed parameters; successful examples include singlet masses ranging from 5 GeV to several TeV. Models with a strong phase transition typically predict a nonstandard Higgs with mass in the range 113 GeV < m_H < 200 GeV and production cross sections reduced by mixing with the singlet, with cos^2(theta) significantly less than 1. We also find examples where the singlet is light and the decay H -> SS can modify the Higgs branching ratios relative to Standard Model expectations.
△ Less
Submitted 15 May, 2009;
originally announced May 2009.