Pascal Van Hentenryck

Pascal Van Hentenryck

Auto-generated profile, based on publicly available information

Pascal Van Hentenryck

H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
4 March 2016 in Science Advances
Verified
Journal Article
Open access
PDF file
YKYury Kryvasheyeu
Yury Kryvasheyeu
HCHaohui Chen
Haohui Chen
NONick Obradovich
Nick Obradovich
EMEsteban Moro
Esteban Moro
PHPascal Van Hentenryck
Pascal Van Hentenryck
MCManuel Cebrian
Manuel Cebrian
Researchers show a correlation between per-capita social media activity and disaster damage, facilitating its rapid assessment.

15 October 2016 in Mathematical Programming Computation
Verified
Journal Article
Closed access
PDF file
HHHassan Hijazi
Hassan Hijazi
CCCarleton Coffrin
Carleton Coffrin
PHPascal Van Hentenryck
Pascal Van Hentenryck

3 April 2020 in Proceedings of the AAAI Conference on Artificial Intelligence
Verified
Journal Article
Open access
PDF file
FFFerdinando Fioretto
Ferdinando Fioretto
TMTerrence W.K. Mak
Terrence W.K. Mak
PHPascal Van Hentenryck
Pascal Van Hentenryck
The Optimal Power Flow (OPF) problem is a fundamental building block for the optimization of electrical power systems. It is nonlinear and nonconvex and computes the generator setpoints for power and voltage, given a set of load demands. It is often solved repeatedly under various conditions, either in real-time or in large-scale studies. This need is further exacerbated by the increasing stochasticity of power systems due to renewable energy sources in front and behind the meter. To address these challenges, this paper presents a deep learning approach to the OPF. The learning model exploits the information available in the similar states of the system (which is commonly available in practical applications), as well as a dual Lagrangian method to satisfy the physical and engineering constraints present in the OPF. The proposed model is evaluated on a large collection of realistic medium-sized power systems. The experimental results show that its predictions are highly accurate with average errors as low as 0.2%. Additionally, the proposed approach is shown to improve the accuracy of the widely adopted linear DC approximation by at least two orders of magnitude.

25 January 2021 in IEEE Transactions on Power Systems
Verified
Journal Article
Closed access
AVAlexandre Velloso
Alexandre Velloso
PHPascal Van Hentenryck
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 schedule. Every day, the SCOPF problem is repeatedly solved for various inputs to determine robust schedules given a set of contingencies. Unfortunately, the modeling of APR within the SCOPF problem results in complex large-scale mixed-integer programs, which are hard to solve. To address this challenge, leveraging the wealth of available historical data, this paper proposes a novel approach that combines deep learning and robust optimization techniques. Unlike recent machine-learning applications where the aim is to mitigate the computational burden of exact solvers, the proposed method predicts directly the SCOPF implementable solution. Feasibility is enforced in two steps. First, during training, a Lagrangian dual method penalizes violations of physical and operations constraints, which are iteratively added as necessary to the machine-learning model by a Column-and-Constraint-Generation Algorithm (CCGA). Second, another different CCGA restores feasibility by finding the closest feasible solution to the prediction. Experiments on large test cases show that the method results in significant time reduction for obtaining feasible solutions with an optimality gap below 0.1%.

1 February 2019 in Transportation Science
Verified
Journal Article
Closed access
AMArthur Mahéo
Arthur Mahéo
PKPhilip Kilby
Philip Kilby
PHPascal Van Hentenryck
Pascal Van Hentenryck
The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia. To address the difficulty of covering a large geographic area, proposes a hub and shuttle model consisting of a combination of a few high-frequency bus routes between key hubs and a large number of shuttles that bring passengers from their origin to the closest hub and take them from their last bus stop to their destination. This paper focuses on the design of the bus network and proposes an efficient solving method to this multimodal network design problem based on the Benders decomposition method. Starting from a mixed-integer programming (MIP) formulation of the problem, the paper presents a Benders decomposition approach using dedicated solution techniques for solving independent subproblems, Pareto-optimal cuts, cut bundling, and core point update. Computational results on real-world data from Canberra’s public transit system justify the design choices and show that the approach outperforms the MIP formulation by two orders of magnitude. Moreover, the results show that the hub and shuttle model may decrease transit time by a factor of two, while staying within the costs of the existing transit system.

15 October 2020 in IEEE Transactions on Power Systems
Verified
Journal Article
Closed access
VDVladimir Dvorkin
Vladimir Dvorkin
FFFerdinando Fioretto
Ferdinando Fioretto
PHPascal Van Hentenryck
Pascal Van Hentenryck
PPPierre Pinson
Pierre Pinson
JKJalal Kazempour
Jalal Kazempour
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 operational routines of DSOs. This paper introduces a privacy-preserving optimal power flow (OPF) mechanism for distribution grids that secures customer privacy from unauthorised access to OPF solutions, e.g., current and voltage measurements. The mechanism is based on the framework of differential privacy that allows to control the participation risks of individuals in a dataset by applying a carefully calibrated noise to the output of a computation. Unlike existing private mechanisms, this mechanism does not apply the noise to the optimization parameters or its result. Instead, it optimizes OPF variables as affine functions of the random noise, which weakens the correlation between the grid loads and OPF variables. To ensure feasibility of the randomized OPF solution, the mechanism makes use of chance constraints enforced on the grid limits. The mechanism is further extended to control the optimality loss induced by the random noise, as well as the variance of OPF variables. The paper shows that the differentially private OPF solution does not leak customer loads up to specified parameters.