109 citations · 677 across the 64 of their papers we have counts for
23 papers · 1 filter
Improving Stability and Economic Operation in Transmission Systems through Volt/VAR Optimization
Shuaicheng Tong, Pascal Van Hentenryck
Transmission system operators often reconcile market-cleared DC dispatches with AC physics through power-flow solves (ACPF), yet the resulting setpoints can still violate voltage (…
Column Generation for Real-Time Ride-Sharing Operations
Connor Riley, Antoine Legrain, Pascal Van Hentenryck
This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimiz…
Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks
Byron Tasseff, Russell Bent, Carleton Coffrin +6
The classic pump scheduling or Optimal Water Flow (OWF) problem for water distribution networks (WDNs) minimizes the cost of power consumption for a given WDN over a fixed time hor…
Optimizing Freight Operations for Autonomous Transfer Hub Networks
Kevin Dalmeijer, Pascal Van Hentenryck
Autonomous trucks are expected to fundamentally transform the freight transportation industry, and the technology is advancing rapidly. According to some of the major players, the…
The Bicycle Network Improvement Problem
Jisoon Lim, Kevin Dalmeijer, Subhrajit Guhathakurta +1
Using a bicycle for commuting is still uncommon in US cities, although it brings many benefits to both the cyclists and to society as a whole. Cycling has the potential to reduce t…
Resiliency of On-Demand Multimodal Transit Systems During a Pandemic
Ramon Auad, Kevin Dalmeijer, Connor Riley +4
During the COVID-19 pandemic, the collapse of the public transit ridership led to significant budget deficits due to dramatic decreases in fare revenues. Additionally, public trans…
Capturing Travel Mode Adoption in Designing On-demand Multimodal Transit Systems
Beste Basciftci, Pascal Van Hentenryck
This paper studies how to integrate rider mode preferences into the design of On-Demand Multimodal Transit Systems (ODMTS). It is motivated by a common worry in transit agencies th…
Exact Mixed-integer Convex Programming Formulation for Optimal Water Network Design
Byron Tasseff, Russell Bent, Marina A. Epelman +2
In this paper, we consider the canonical water network design problem, which contains nonconvex potential loss functions and discrete resistance choices with varying costs. Traditi…
Large-Scale Zone-Based Evacuation Planning: Models, Algorithms, and Evaluation
Mohd. Hafiz Hasan, Pascal Van Hentenryck
In zone-based evacuation planning, the region to evacuate is divided into zones and each zone must be assigned a path to safety and departure times along the path. Zone-based evacu…
Bilevel Optimization for On-Demand Multimodal Transit Systems
Beste Basciftci, Pascal Van Hentenryck
This study explores the design of an On-Demand Multimodal Transit System (ODMTS) that includes segmented mode switching models that decide whether potential riders adopt the new OD…
Optimization Models for Estimating Transit Network Origin-Destination Flows with AVL/APC Data
Xinyu Liu, Pascal Van Hentenryck, Xilei Zhao
With the increasing adoption of Automatic Vehicle Location (AVL) and Automatic Passenger Count (APC) technologies by transit agencies, a massive amount of time-stamped and location…
An Exact and Scalable Problem Decomposition for Security-Constrained Optimal Power Flow
Alexandre Velloso, Pascal Van Hentenryck, Emma S. Johnson
In this paper, we present decomposition techniques for solving large-scale instances of the security-constrained optimal power flow (SCOPF) problem with primary response. Specifica…
The Commute Trip Sharing Problem
Mohd Hafiz Hasan, Pascal Van Hentenryck, Antoine Legrain
Parking pressure has been steadily increasing in cities as well as in university and corporate campuses. To relieve this pressure, this paper studies a car-pooling platform that wo…
Benders Subproblem Decomposition for Bilevel Problems with Convex Follower
Geunyeong Byeon, Pascal Van Hentenryck
Bilevel optimization formulates hierarchical decision-making processes that arise in many real-world applications such as in pricing, network design, and infrastructure defense pla…
Phase Transitions for Optimality Gaps in Optimal Power Flows A Study on the French Transmission Network
Terrence W. K. Mak, Lyndon Shi, Pascal Van Hentenryck
This paper investigates phase transitions on the optimality gaps in Optimal Power Flow (OPF) problem on real-world power transmission systems operated in France. The experimental r…
Optimization of Structural Flood Mitigation Strategies
Byron Tasseff, Russell Bent, Pascal Van Hentenryck
The dynamics of flooding are primarily influenced by the shape, height, and roughness (friction) of the underlying topography. For this reason, mechanisms to mitigate floods freque…
Communication-Constrained Expansion Planning for Resilient Distribution Systems
Geunyeong Byeon, Pascal Van Hentenryck, Russell Bent +1
Distributed generation and remotely controlled switches have emerged as important technologies to improve the resiliency of distribution grids against extreme weather-related distu…
Resilient Transmission Grid Design: AC Relaxation vs. DC approximation
Harsha Nagarajan, Russell Bent, Pascal Van Hentenryck +2
As illustrated in recent years (Superstorm Sandy, the Northeast Ice Storm of 1998, etc.), extreme weather events pose an enormous threat to the electric power transmission systems…
Strengthening the SDP Relaxation of AC Power Flows with Convex Envelopes, Bound Tightening, and Lifted Nonlinear Cuts
Carleton Coffrin, Hassan Hijazi, Pascal Van Hentenryck
This paper considers state-of-the-art convex relaxations for the AC power flow equations and introduces new valid cuts based on convex envelopes and lifted nonlinear constraints. T…
Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems
Terrence W. K. Mak, Pascal Van Hentenryck, Anatoly Zlotnik +2
The growing reliance of electric power systems on gas-fired generation to balance intermittent sources of renewable energy has increased the variation and volume of flows through n…
Polynomial SDP Cuts for Optimal Power Flow
Hassan Hijazi, Carleton Coffrin, Pascal Van Hentenryck
The use of convex relaxations has lately gained considerable interest in Power Systems. These relaxations play a major role in providing global optimality guarantees for non-convex…
Network Flow and Copper Plate Relaxations for AC Transmission Systems
Carleton Coffrin, Hassan L. Hijazi, Pascal Van Hentenryck
Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, ha…
DistFlow Extensions for AC Transmission Systems
Carleton Coffrin, Hassan L. Hijazi, Pascal Van Hentenryck
Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Second-Order Cone (SOC), and Convex DistFlow (CDF) relaxations, have attract…