82 Papers in 2024
The feasibility of ultra large-scale distributed networks in symmetrical network typologies
This study investigates the feasibility of large-scale distributed networks. The core focus of our research is the impact of multi-hop communication on point...
BibTeX reference
Planners in different industries use optimization software for decision-making. In numerous practical applications, these optimization tools are often not re...
BibTeX reference
In the multi-commodity two-echelon vehicle routing problem with time windows (MC-2E-VRPTW), first-echelon vehicles transport goods from depots to satellites...
BibTeX reference
Hydrogen is emerging as a crucial energy source in the global effort to reduce dependence on fossil fuels and meet climate goals. Integrating hydrogen into I...
BibTeX reference
This study explores accelerating strategies in column generation (CG) to effectively solve online dial-a-ride problems in large-scale ride-sharing systems. ...
BibTeX referenceOn the clique decomposition impact to the optimal power flow semidefinite relaxation solve time
Managing intermittent generation in electric power systems with high penetration of renewable sources of energy presents major operational challenges. Faster...
BibTeX reference
The routing-and-driving problem for plug-in hybrid electric vehicles (PHEVs) is an extension of the vehicle routing problem with time windows, where routing ...
BibTeX reference
This paper addresses the Integrated Electrical Drill Rig Dispatching and Drilling Coordination Problem (IDRDCP) in open-pit mining operations, combining mach...
BibTeX reference
This paper addresses the difficulties mining companies face in planning their digital transformation. Based on the literature on project portfolio manageme...
BibTeX referenceBranch-and-Price
Integer (linear) programs are a standard way of formalizing a vast array of optimization problems in industry, services, management, science, and technology....
BibTeX reference
Linear quadratic games on very large dense networks are modelled with discrete time linear quadratic graphon field games with Q-noise. In such a game, the ag...
BibTeX reference
For sequences of networks
embedded in the unit cube \([0, 1]^m\)
,
(weak) measure limits of sequences of empirical measures
of vertex densities (vertexon...
Scheduling of drilling machines in open-pit mines: Stochastic and non-probabilistic CP approaches
This paper addresses the scheduling of electrical drilling machines in open-pit mines, proposing three constraint programming formulations to account for unc...
BibTeX reference
This paper presents a partial outsourcing strategy for the vehicle routing problem with stochastic demands (VRPSD), and routing reoptimization is considered ...
BibTeX reference
JSOSuite.jl is a new Julia package offering a user-friendly interface for continuous nonlinear optimization. The solvers available cover unconstrained to g...
BibTeX reference
Major projects often deviate from their expected budget, schedule, and benefits. Existing techniques to improve the forecasted outcome, such as the Refer...
BibTeX referenceOn global fragmentation metrics as proxy for network blocking: Correlation, detection and prediction
Elastic Optical Networks (EONs) are challenged by spectrum fragmentation, which can obstruct the establishment of new connections. While the concept of fragm...
BibTeX reference
The modelling of linear quadratic Gaussian optimal control problems on large complex networks is intractable computationally. Graphon theory provides an appr...
BibTeX referenceCoordination of electrical drilling machines in open-pit mines: A constraint programming approach
This article addresses the efficient coordination of multiple electrical drill rigs in open-pit mines, considering unique constraints such as continuous powe...
BibTeX reference
This paper introduces new model parameterizations for learning dynamical systems from data via the Koopman operator, and studies their properties. Whereas mo...
BibTeX reference
As climate change intensifies, the shift to cleaner energy sources becomes increasingly urgent. With wind energy production set to accelerate, reliable win...
BibTeX reference
Designing efficient evacuation networks is crucial for disaster preparedness, as poorly planned and managed evacuations can increase the time required for ev...
BibTeX referenceACAS: A comprehensive framework for automatic abstract screening in systematic literature reviews
When performing a Systematic Literature Review (SLR), the Abstract Screening Process (ASP) can be a very consuming and laborious task, especially when rese...
BibTeX referenceTight upper and lower bounds for the quadratic knapsack problem through binary decision diagram
The Quadratic Knapsack Problem (QKP) is a challenging combinatorial optimization problem that has attracted significant attention due to its complexity and p...
BibTeX reference
Population growth and city sprawl have been driving increasing amounts of traffic congestion in multiple major cities worldwide. In this scenario, developing...
BibTeX reference
In this report, we present our winning solution to the 16th AIMMS-MOPTA Optimization Modeling Competition on whether a fully renewable energy grid would bene...
BibTeX reference
The solution of the graphon mean field game equation (GMFG) is characterized by an HJB equation and an FPK equation coupled via a graphon mean field. An a...
BibTeX reference
We develop R2N, a modified quasi-Newton method for minimizing the sum of a \(\mathcal{C}^1\)
function \(f\)
and a lower semi-continuous prox-bounded `(h...
Penalty methods are a well known class of algorithms for constrained optimization. They transform a constrained problem into a sequence of unconstrained _pe...
BibTeX reference
We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled...
BibTeX reference
We extend traditional complexity analyses of trust-region methods for unconstrained, possibly nonconvex, optimization. Whereas most complexity analyses as...
BibTeX reference
Governments are motivated to subsidize profit-driven firms that manufacture zero-emission vehicles to ensure they become price-competitive. This paper intr...
BibTeX reference
We consider mean field social optimization in nonlinear diffusion models. By dynamic programming with a representative agent employing cooperative optimize...
BibTeX reference
Local search methods start from a feasible solution and improve it by successive minor modifications until a solution that cannot be further improved is enco...
BibTeX reference
The increasing penetration of renewable electricity generation as well as the implementation of demand response programs has led to new challenges in the ope...
BibTeX reference
Over the past years, Robotic Process Automation (RPA) has emerged as a significant tool to enhance productivity across various industries by automating repet...
BibTeX reference
The cubic knapsack problem (CKP) is a combinatorial optimization problem, which can be seen both as a generalization of the quadratic knapsack problem (QKP) ...
BibTeX reference
Bistable mechanical systems exhibit two stable configurations where the elastic energy is locally minimized. To realize such systems, origami techniques ha...
BibTeX reference
This paper tackles a complex variant of the unit commitment (UC) problem at Hydro-Quebec, referred to as the transient stability constrained unit commitmen...
BibTeX reference
This paper addresses the limitations of current satellite payload architectures, which are predominantly hardware-driven and lack the flexibility to adapt to...
BibTeX reference
This work introduces a _partitioned optimization framework_ (POf) to ease the solving process for optimization problems for which fixing some variables to a...
BibTeX reference
The water pump scheduling problem is an optimisation model that determines which water pumps will be turned on or off at each time period over a given time h...
BibTeX reference
We consider a provider of electric vehicle charging that operates a network of charging stations and uses time-varying pricing to maximize profit and reduce ...
BibTeX referenceRipQP: A multi-precision regularized predictor-corrector method for convex quadratic optimization
We describe the implementation of RipQP, an interior-point algorithm for convex quadratic optimization. Our Julia implementation is open source, and accommo...
BibTeX reference
This paper introduces a new step to the Direct Search Method (DSM) to strengthen its convergence analysis. By design, this so-called covering step may e...
BibTeX referenceOptimal text-based time-series indices
We propose an approach to construct text-based time-series indices in an optimal way -typically, indices that maximize the contemporaneous relation or the pr...
BibTeX reference
The aim of this paper is to analyze the effect of adaptive investments on international environmental agreements (IEAs) focused on reducing greenhouse gas ...
BibTeX reference\(\texttt{solar}\): A solar thermal power plant simulator for blackbox optimization benchmarking
This work introduces solar, a collection of ten optimization problem instances for benchmarking blackbox optimization solvers. The instances present differ...
BibTeX reference
In 1960, Ailsa Land and Alison Doig published the first linear programming-based branch-and-bound algorithm for the solution of mixed integer linear progra...
BibTeX referenceStatistical testing of scaling models for precipitation Intensity-Duration-Frequency curves
Producing accurate precipitation Intensity-Duration-Frequency (IDF) curves necessitates robust statistical methodologies. Employing a scaling model to combin...
BibTeX referenceA general error analysis for randomized low-rank approximation with application to data assimilation
Randomized algorithms have proven to perform well on a large class of numerical linear algebra problems. Their theoretical analysis is critical to provide gu...
BibTeX reference
Heterogeneous datasets emerge in various machine learning or optimization applications that feature different data sources, various data types and complex re...
BibTeX reference
The arithmetic-geometric index is a newly proposed degree-based graph invariant in mathematical chemistry. We give a sharp upper bound on the value of this ...
BibTeX referenceJoint optimization of electric bus scheduling and fast charging infrastructure location planning
Transit authorities are rapidly replacing conventional buses with electric ones because of the increasing concerns about air quality, greenhouse gas emission...
BibTeX reference
Millions of oil and gas wells are abandoned and orphaned around the world. Due to funding shortfalls, many abandoned and orphaned wells remain unplugged and ...
BibTeX reference
Augmented Lagrangian (AL) methods are a well known class of algorithms for solving constrained optimization problems. They have been extended to the solution...
BibTeX reference
The truck loading and inventory routing problems are the two most important decisions made by companies replenishing petrol stations. This paper investigates...
BibTeX reference
This poster conceptually lays out recent advances in trustworthy machine learning (ML) that are of great interest for power systems applications like virtu...
BibTeX reference
Efficiently solving a vehicle routing problem (\(\mathcal{VRP}\)
) in a practical runtime is a critical challenge for delivery management companies. This pa...
This paper describes a planning problem faced by a fast-growing petroleum company in West Africa. The problem is a complex variant of the petrol station repl...
BibTeX referenceCesogen: Cellular solid generator
Cellular solids are structures which have applications in mechanical engineering to make lightweight structures and heat exchangers, in biomedical engineer...
BibTeX reference
Vehicle routing problems (VRPs) with deadlines have received significant attention around the world. Motivated by a real-world food delivery problem, we assu...
BibTeX referenceRevisiting Boehmer et al. (2021): Recent period, alternative method, different conclusions
We reassess Boehmer et al. (2021, BJZZ)'s seminal work on the predictive power of retail order imbalance (ROI) for future stock returns. First, we replicate ...
BibTeX reference
We develop a trust-region method for minimizing the sum of a smooth term \(f\)
and a nonsmooth term \(h\)
, both of which can be nonconvex.
Each iteratio...
The Thirteenth Montreal IPSW took place on August 21-25, 2023, and was jointly organized by the Centre de recherches mathématiques (CRM) and the Institute ...
BibTeX referenceCorrigendum: A proximal quasi-Newton trust-region method for nonsmooth regularized optimization
The purpose of the present note is to bring clarifications to certain concepts and surrounding notation of Aravkin et al. (2022). All results therein contin...
BibTeX reference
We develop a worst-case evaluation complexity bound for trust-region methods in the presence of unbounded Hessian approximations. We use the algorithm of Ar...
BibTeX referenceAn interior-point trust-region method for nonsmooth regularized bound-constrained optimization
We develop an interior-point method for nonsmooth regularized bound-constrained optimization problems. Our method consists of iteratively solving a sequence...
BibTeX reference
The fine-tuning of Large Language Models (LLMs) has enabled them to recently achieve milestones in natural language processing applications. The emergenc...
BibTeX reference
In this work, we study a class of two-player deterministic finite-horizon difference games with coupled inequality constraints, where both players have two t...
BibTeX referenceAlgorithme primal ajoutant des variables pour le problème du partitionnement d'ensemble généralisé
Le problème du partitionnement d'ensemble est un problème de programmation en nombres entiers très étudié. Le problème consiste à trouver une partition de tâ...
BibTeX reference
Yield uncertainty is an important issue in various industries such as agriculture, food, and textile where the production output is reliant on uncontrollable...
BibTeX reference
Bus scheduling in public transit consists in determining a set of bus schedules to cover a set of timetabled trips at minimum cost. This planning process has...
BibTeX reference
We extend the \(\alpha\)
and \(\beta\)
characteristic functions (CFs) to
cooperative interval games, which constitute an interesting class of games
t...
The Harwell Subroutine Library (HSL) is a renowned suite of efficient and robust numerical algorithms designed to tackle complex mathematical problems such a...
BibTeX reference
In this work, we propose a non-intrusive and training free method to detect behind-the-meter (BTM) electric vehicle (EV) charging events from the data measur...
BibTeX reference
Determining optimal inventory replenishment decisions requires balancing the costs of excess inventory with shortage risks. While demand uncertainty has been...
BibTeX reference
In this work, we improve the efficiency of Unit Commitment (UC) optimization solvers using a Graph Convolutional Neural Network (GCNN). In power systems, UC ...
BibTeX reference
A challenge in aircraft design optimization is the presence of non-computable, so-called hidden, constraints that do not return a value in certain regions of...
BibTeX referenceThe heterogeneous-fleet electric vehicle routing problem with nonlinear charging functions
This paper introduces the Heterogeneous-Fleet Electric Vehicle Routing Problem with Nonlinear Charging Functions (HEVRP-NL). This problem involves routing a ...
BibTeX reference
Inventory management for slow-moving items is challenging due to their high intermittence and lumpiness. Recent developments in machine learning and computat...
BibTeX reference
The cosine measure was introduced in 2003 to quantify the richness of a finite positive spanning sets of directions in the context of derivative-free direc...
BibTeX reference