49 citations · 226 across the 61 of their papers we have counts for
25 papers · 1 filter
Scheduling and Routing in the Flexible Job Shop with Heterogeneous Transbots and Zoning: A Constraint Programming Approach
Arnovi Moinuddin, El Mehdi Er Raqabi, Pascal Van Hentenryck
Coordinating production and material transfers is increasingly important in modern manufacturing systems equipped with mobile transfer robots, known as transbots. This study consid…
A Rolling-Space Branch-and-Price Algorithm for the Multi-Compartment Vehicle Routing Problem with Multiple Time Windows
El Mehdi Er Raqabi, Kevin Dalmeijer, Pascal Van Hentenryck
This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows…
Practice-Based Optimization for the Strategic Locomotive Assignment Problem
Yunji Kim, Amira Hijazi, Kevin Dalmeijer +1
This study addresses the challenge of efficiently assigning locomotives in large freight rail networks, where operational complexity and power imbalances make cost-effective planni…
Route Optimization Over Scheduled Services For Large-Scale Package Delivery Networks
Mohammed Faisal Ahmed, Pascal Van Hentenryck, Ahmed El Nashar
This paper introduces the Trailer Path Optimization with Schedule Services Problem (TPOSSP) and proposes a column-generation heuristic (CG-heuristic) to find high-quality solutions…
Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
Lucas Kletzander, Tommaso Mannelli Mazzoli, Nysret Musliu +1
The Bus Driver Scheduling Problem (BDSP) is a combinatorial optimization problem with the goal to design shifts to cover prearranged bus tours. The objective takes into account the…
Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
Guancheng Qiu, Mathieu Tanneau, Pascal Van Hentenryck
The nonlinear, non-convex AC Optimal Power Flow (AC-OPF) problem is fundamental for power systems operations. The intrinsic complexity of AC-OPF has fueled a growing interest in th…
Optimization Learning
Pascal Van Hentenryck
This article introduces the concept of optimization learning, a methodology to design optimization proxies that learn the input/output mapping of parametric optimization problems.…
Optimizing Multiple-Control Toffoli Quantum Circuit Design with Constraint Programming
Jihye Jung, Kevin Dalmeijer, Pascal Van Hentenryck
As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit de…
AI4OPT: AI Institute for Advances in Optimization
Pascal Van Hentenryck, Kevin Dalmeijer
This article is a short introduction to AI4OPT, the NSF AI Institute for Advances in Optimization. AI4OPT fuses AI and Optimization, inspired by end-use cases in supply chains, ene…
Constraint Programming to Improve Hub Utilization in Autonomous Transfer Hub Networks
Chungjae Lee, Wirattawut Boonbandansook, Vahid Eghbal Akhlaghi +2
The Autonomous Transfer Hub Network (ATHN) is one of the most promising ways to adapt self-driving trucks for the freight industry. These networks use autonomous trucks for the mid…
Optimizing Autonomous Transfer Hub Networks: Quantifying the Potential Impact of Self-Driving Trucks
Chungjae Lee, Kevin Dalmeijer, Pascal Van Hentenryck +1
Autonomous trucks are expected to fundamentally transform the freight transportation industry. In particular, Autonomous Transfer Hub Networks (ATHNs), which combine autonomous tru…
The Impact of Congestion and Dedicated Lanes on On-Demand Multimodal Transit Systems
Jason Lu, Anthony Trasatti, Hongzhao Guan +2
Traffic congestion can have a detrimental effect on public transit systems, and understanding and mitigating these effects is of critical importance for effective public transporta…
Risk-Aware Control and Optimization for High-Renewable Power Grids
Neil Barry, Minas Chatzos, Wenbo Chen +10
The transition of the electrical power grid from fossil fuels to renewable sources of energy raises fundamental challenges to the market-clearing algorithms that drive its operatio…
Optimization Models for Autonomous Transfer Hub Networks
Chungjae Lee, Kevin Dalmeijer, Pascal Van Hentenryck
Autonomous trucks are expected to fundamentally transform the freight transportation industry. In particular, Autonomous Transfer Hub Networks (ATHN), which combine autonomous truc…
Learning Hard Optimization Problems: A Data Generation Perspective
James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck
Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy. Most of these optimization problems are NP-hard and computationally de…
Public Transit for Special Events: Ridership Prediction and Train Optimization
Tejas Santanam, Anthony Trasatti, Pascal Van Hentenryck +1
Many special events, including sport games and concerts, often cause surges in demand and congestion for transit systems. Therefore, it is important for transit providers to unders…
Commuting with Autonomous Vehicles: A Branch and Cut Algorithm with Redundant Modeling
Mohd. Hafiz Hasan, Pascal Van Hentenryck
This paper studies the benefits of autonomous vehicles in ride-sharing platforms dedicated to serving commuting needs. It considers the Commute Trip Sharing Problem with Autonomous…
The Benefits of Autonomous Vehicles for Community-Based Trip Sharing
Mohd. Hafiz Hasan, Pascal Van Hentenryck
This work reconsiders the concept of community-based trip sharing proposed by Hasan et al. (2018) that leverages the structure of commuting patterns and urban communities to optimi…
Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow
Alexandre Velloso, Pascal Van Hentenryck
The security-constrained optimal power flow (SCOPF) is fundamental in power systems and connects the automatic primary response (APR) of synchronized generators with the short-term…
Differentially Private Optimal Power Flow for Distribution Grids
Vladimir Dvorkin, Ferdinando Fioretto, Pascal Van Hentenryck +2
Although distribution grid customers are obliged to share their consumption data with distribution system operators (DSOs), a possible leakage of this data is often disregarded in…
Differential Privacy for Stackelberg Games
Ferdinando Fioretto, Lesia Mitridati, Pascal Van Hentenryck
This paper introduces a differentially private (DP) mechanism to protect the information exchanged during the coordination of sequential and interdependent markets. This coordinati…
Bilevel Optimization for Differentially Private Optimization in Energy Systems
Terrence W. K. Mak, Ferdinando Fioretto, Pascal Van Hentenryck
This paper studies how to apply differential privacy to constrained optimization problems whose inputs are sensitive. This task raises significant challenges since random perturbat…
Transfer-Expanded Graphs for On-Demand Multimodal Transit Systems
Kevin Dalmeijer, Pascal Van Hentenryck
This paper considers a generalization of the network design problem for On-Demand Multimodal Transit Systems (ODMTS). An ODMTS consists of a selection of hubs served by high freque…
Privacy-Preserving Obfuscation for Distributed Power Systems
Terrence W. K. Mak, Ferdinando Fioretto, Pascal Van Hentenryck
This paper considers the problem of releasing privacy-preserving load data of a decentralized operated power system. The paper focuses on data used to solve Optimal Power Flow (OPF…