Search Results for author: Pascal Van Hentenryck

Found 74 papers, 4 papers with code

A Linear-Programming Approximation of AC Power Flows

no code implementations16 Jun 2012 Carleton Coffrin, Pascal Van Hentenryck

Linear active-power-only DC power flow approximations are pervasive in the planning and control of power systems.

Propagating Regular Counting Constraints

no code implementations27 Sep 2013 Nicolas Beldiceanu, Pierre Flener, Justin Pearson, Pascal Van Hentenryck

Constraints over finite sequences of variables are ubiquitous in sequencing and timetabling.

A Microkernel Architecture for Constraint Programming

no code implementations21 Jan 2014 Laurent Michel, Pascal Van Hentenryck

This paper presents a microkernel architecture for constraint programming organized around a number of small number of core functionalities and minimal interfaces.

Domain Views for Constraint Programming

no code implementations21 Jan 2014 Pascal Van Hentenryck, Laurent Michel

Traditional constraint-programming systems provide the concept of {\em variable views} which implement a view of the type $y = f(x)$ by delegating all (domain and constraint) operations on variable $y$ to variable $x$.

The QC Relaxation: Theoretical and Computational Results on Optimal Power Flow

1 code implementation27 Feb 2015 Carleton Coffrin, Hassan L. Hijazi, Pascal Van Hentenryck

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years.

Computational Engineering, Finance, and Science Optimization and Control

A Constraint Programming Approach for Non-Preemptive Evacuation Scheduling

no code implementations11 May 2015 Caroline Even, Andreas Schutt, Pascal Van Hentenryck

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints.

Scheduling

Benders Decomposition for the Design of a Hub and Shuttle Public Transit System

no code implementations30 Dec 2015 Arthur Maheo, Philip Kilby, Pascal Van Hentenryck

The BusPlus project aims at improving the off-peak hours public transit service in Canberra, Australia.

Expecting to be HIP: Hawkes Intensity Processes for Social Media Popularity

1 code implementation19 Feb 2016 Marian-Andrei Rizoiu, Lexing Xie, Scott Sanner, Manuel Cebrian, Honglin Yu, Pascal Van Hentenryck

Modeling and predicting the popularity of online content is a significant problem for the practice of information dissemination, advertising, and consumption.

Social and Information Networks

Interdependent Scheduling Games

no code implementations31 May 2016 Andres Abeliuk, Haris Aziz, Gerardo Berbeglia, Serge Gaspers, Petr Kalina, Nicholas Mattei, Dominik Peters, Paul Stursberg, Pascal Van Hentenryck, Toby Walsh

We propose a model of interdependent scheduling games in which each player controls a set of services that they schedule independently.

Scheduling

Graphical Models for Optimal Power Flow

no code implementations21 Jun 2016 Krishnamurthy Dvijotham, Pascal Van Hentenryck, Michael Chertkov, Sidhant Misra, Marc Vuffray

In this paper, we formulate the optimal power flow problem over tree networks as an inference problem over a tree-structured graphical model where the nodal variables are low-dimensional vectors.

Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations

no code implementations14 Dec 2017 Damla Kizilay, Deniz T. Eliiyi, Pascal Van Hentenryck

This paper considers the integrated problem of quay crane assignment, quay crane scheduling, yard location assignment, and vehicle dispatching operations at a container terminal.

Scheduling

OptStream: Releasing Time Series Privately

no code implementations6 Aug 2018 Ferdinando Fioretto, Pascal Van Hentenryck

Then, the perturbation module adds noise to the sampled data points to guarantee privacy.

Decision Making Load Forecasting +2

Modeling Stated Preference for Mobility-on-Demand Transit: A Comparison of Machine Learning and Logit Models

no code implementations4 Nov 2018 Xilei Zhao, Xiang Yan, Alan Yu, Pascal Van Hentenryck

In other words, how to draw behavioral insights from the high-performance "black-box" machine-learning models remains largely unsolved in the field of travel behavior modeling.

BIG-bench Machine Learning

Differential Privacy for Power Grid Obfuscation

1 code implementation21 Jan 2019 Ferdinando Fioretto, Terrence W. K. Mak, Pascal Van Hentenryck

To address these concerns, this paper presents a novel differential privacy mechanism that guarantees AC-feasibility and largely preserves the fidelity of the obfuscated network.

Modeling Heterogeneity in Mode-Switching Behavior Under a Mobility-on-Demand Transit System: An Interpretable Machine Learning Approach

no code implementations8 Feb 2019 Xilei Zhao, Xiang Yan, Pascal Van Hentenryck

The results on the case study show that the machine-learning classifier, together with model-agnostic interpretation tools, provides valuable insights on travel mode switching behavior for different individuals and population segments.

BIG-bench Machine Learning Decision Making +1

The Commute Trip Sharing Problem

no code implementations24 Apr 2019 Mohd. Hafiz Hasan, Pascal Van Hentenryck, Antoine Legrain

In particular, the paper formalizes the Commute Trip Sharing Problem (CTSP) to find a routing plan that maximizes ride sharing for a set of commute trips.

Privacy-Preserving Obfuscation of Critical Infrastructure Networks

no code implementations23 May 2019 Ferdinando Fioretto, Terrence W. K. Mak, Pascal Van Hentenryck

The paper studies how to release data about a critical infrastructure network (e. g., the power network or a transportation network) without disclosing sensitive information that can be exploited by malevolent agents, while preserving the realism of the network.

Privacy Preserving

Predicting AC Optimal Power Flows: Combining Deep Learning and Lagrangian Dual Methods

no code implementations19 Sep 2019 Ferdinando Fioretto, Terrence W. K. Mak, Pascal Van Hentenryck

The Optimal Power Flow (OPF) problem is a fundamental building block for the optimization of electrical power systems.

Distilling Black-Box Travel Mode Choice Model for Behavioral Interpretation

no code implementations30 Oct 2019 Xilei Zhao, Zhengze Zhou, Xiang Yan, Pascal Van Hentenryck

Furthermore, the paper provides a comprehensive comparison of student models with the benchmark model (decision tree) and the teacher model (gradient boosting trees) to quantify the fidelity and accuracy of the students' interpretations.

BIG-bench Machine Learning

Lagrangian Duality for Constrained Deep Learning

no code implementations26 Jan 2020 Ferdinando Fioretto, Pascal Van Hentenryck, Terrence WK Mak, Cuong Tran, Federico Baldo, Michele Lombardi

In energy domains, the combination of Lagrangian duality and deep learning can be used to obtain state-of-the-art results to predict optimal power flows, in energy systems, and optimal compressor settings, in gas networks.

Fairness

Electricity-Aware Bid Format for Heat Commitment and Dispatch

no code implementations6 May 2020 Lesia Mitridati, Pascal Van Hentenryck, Jalal Kazempour

Coordination between heat and electricity markets is essential to achieve a cost-effective and efficient operation of the overall energy system.

valid

Differentially Private Convex Optimization with Feasibility Guarantees

1 code implementation22 Jun 2020 Vladimir Dvorkin, Ferdinando Fioretto, Pascal Van Hentenryck, Jalal Kazempour, Pierre Pinson

This paper develops a novel differentially private framework to solve convex optimization problems with sensitive optimization data and complex physical or operational constraints.

Differential Privacy of Hierarchical Census Data: An Optimization Approach

no code implementations28 Jun 2020 Ferdinando Fioretto, Pascal Van Hentenryck, Keyu Zhu

To address them, this paper presents a novel differential-privacy mechanism for releasing hierarchical counts of individuals.

Computational Efficiency

Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow

no code implementations14 Jul 2020 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 schedule.

BIG-bench Machine Learning

The Benefits of Autonomous Vehicles for Community-Based Trip Sharing

no code implementations28 Aug 2020 Mohd. Hafiz Hasan, Pascal Van Hentenryck

Prior work motivated by reducing parking pressure and congestion in the city of Ann Arbor, Michigan, showed that a car-pooling platform for community-based trip sharing could reduce the number of vehicles by close to 60%.

Autonomous Vehicles

Differentially Private and Fair Deep Learning: A Lagrangian Dual Approach

no code implementations26 Sep 2020 Cuong Tran, Ferdinando Fioretto, Pascal Van Hentenryck

A critical concern in data-driven decision making is to build models whose outcomes do not discriminate against some demographic groups, including gender, ethnicity, or age.

Decision Making Fairness

Bias and Variance of Post-processing in Differential Privacy

no code implementations9 Oct 2020 Keyu Zhu, Pascal Van Hentenryck, Ferdinando Fioretto

Moreover, when the feasible region is convex, a widely adopted class of post-processing steps is also guaranteed to improve accuracy.

Privacy Preserving

Capturing Travel Mode Adoption in Designing On-demand Multimodal Transit Systems

no code implementations4 Jan 2021 Beste Basciftci, Pascal Van Hentenryck

Finally, the computational study demonstrates the efficiency of the decomposition method for the case study and the benefits of computational enhancements that improve the baseline method by several orders of magnitude.

Bilevel Optimization Optimization and Control

Commuting with Autonomous Vehicles: A Branch and Cut Algorithm with Redundant Modeling

no code implementations4 Jan 2021 Mohd. Hafiz Hasan, Pascal Van Hentenryck

To remedy this limitation, the mini-route MIP is complemented by a DARP formulation which is not as effective in obtaining primal solutions but has a stronger relaxation.

Autonomous Vehicles Optimization and Control

Spatial Network Decomposition for Fast and Scalable AC-OPF Learning

no code implementations17 Jan 2021 Minas Chatzos, Terrence W. K. Mak, Pascal Van Hentenryck

This paper proposes a novel machine-learning approach for predicting AC-OPF solutions that features a fast and scalable training.

BIG-bench Machine Learning

Ridesharing and Fleet Sizing For On-Demand Multimodal Transit Systems

no code implementations26 Jan 2021 Ramon Auad, Pascal Van Hentenryck

The results demonstrate the substantial potential of ridesharing for ODMTS, as costs are reduced by about 26% with respect to allowing only individual shuttle rides, at the expense of a minimal increase in transit times.

Optimization and Control

End-to-End Constrained Optimization Learning: A Survey

no code implementations30 Mar 2021 James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck, Bryan Wilder

This paper surveys the recent attempts at leveraging machine learning to solve constrained optimization problems.

BIG-bench Machine Learning

Decision Making with Differential Privacy under a Fairness Lens

no code implementations16 May 2021 Ferdinando Fioretto, Cuong Tran, Pascal Van Hentenryck

Agencies, such as the U. S. Census Bureau, release data sets and statistics about groups of individuals that are used as input to a number of critical decision processes.

Decision Making Fairness +1

Learning Hard Optimization Problems: A Data Generation Perspective

no code implementations NeurIPS 2021 James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck

Optimization problems are ubiquitous in our societies and are present in almost every segment of the economy.

Public Transit for Special Events: Ridership Prediction and Train Optimization

no code implementations9 Jun 2021 Tejas Santanam, Anthony Trasatti, Pascal Van Hentenryck, Hanyu Zhang

This paper proposes a suite of data-driven techniques that exploit Automated Fare Collection (AFC) data for evaluating, anticipating, and managing the performance of transit systems during recurring congestion peaks due to special events.

Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method

no code implementations12 Oct 2021 James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck

The Jobs shop Scheduling Problem (JSP) is a canonical combinatorial optimization problem that is routinely solved for a variety of industrial purposes.

Combinatorial Optimization Job Shop Scheduling +1

Data-Driven Time Series Reconstruction for Modern Power Systems Research

no code implementations26 Oct 2021 Minas Chatzos, Mathieu Tanneau, Pascal Van Hentenryck

A critical aspect of power systems research is the availability of suitable data, access to which is limited by privacy concerns and the sensitive nature of energy infrastructure.

Time Series Time Series Analysis

Learning Model Predictive Controllers for Real-Time Ride-Hailing Vehicle Relocation and Pricing Decisions

no code implementations5 Nov 2021 Enpeng Yuan, Pascal Van Hentenryck

The MPC relies on a demand forecast and optimizes over a longer time horizon to compensate for the myopic nature of the routing optimization.

Model Predictive Control

End-to-end Learning for Fair Ranking Systems

no code implementations21 Nov 2021 James Kotary, Ferdinando Fioretto, Pascal Van Hentenryck, Ziwei Zhu

The end-to-end SPOFR framework includes a constrained optimization sub-model and produces ranking policies that are guaranteed to satisfy fairness constraints while allowing for fine control of the fairness-utility tradeoff.

Fairness Learning-To-Rank

Learning Optimization Proxies for Large-Scale Security-Constrained Economic Dispatch

no code implementations27 Dec 2021 Wenbo Chen, Seonho Park, Mathieu Tanneau, Pascal Van Hentenryck

Motivated by a principled analysis of the market-clearing optimizations of MISO, the paper proposes a novel ML pipeline that addresses the main challenges of learning SCED solutions, i. e., the variability in load, renewable output and production costs, as well as the combinatorial structure of commitment decisions.

Post-processing of Differentially Private Data: A Fairness Perspective

no code implementations24 Jan 2022 Keyu Zhu, Ferdinando Fioretto, Pascal Van Hentenryck

Post-processing immunity is a fundamental property of differential privacy: it enables arbitrary data-independent transformations to differentially private outputs without affecting their privacy guarantees.

Fairness

Risk-Aware Control and Optimization for High-Renewable Power Grids

no code implementations2 Apr 2022 Neil Barry, Minas Chatzos, Wenbo Chen, Dahye Han, Chaofan Huang, Roshan Joseph, Michael Klamkin, Seonho Park, Mathieu Tanneau, Pascal Van Hentenryck, Shangkun Wang, Hanyu Zhang, Haoruo Zhao

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 operations.

Uncertainty Quantification Vocal Bursts Intensity Prediction

SF-PATE: Scalable, Fair, and Private Aggregation of Teacher Ensembles

no code implementations11 Apr 2022 Cuong Tran, Keyu Zhu, Ferdinando Fioretto, Pascal Van Hentenryck

A key characteristic of the proposed model is to enable the adoption of off-the-selves and non-private fair models to create a privacy-preserving and fair model.

Fairness Privacy Preserving

Learning Regionally Decentralized AC Optimal Power Flows with ADMM

no code implementations8 May 2022 Terrence W. K. Mak, Minas Chatzos, Mathieu Tanneau, Pascal Van Hentenryck

One potential future for the next generation of smart grids is the use of decentralized optimization algorithms and secured communications for coordinating renewable generation (e. g., wind/solar), dispatchable devices (e. g., coal/gas/nuclear generations), demand response, battery & storage facilities, and topology optimization.

BIG-bench Machine Learning

Bucketized Active Sampling for Learning ACOPF

no code implementations16 Aug 2022 Michael Klamkin, Mathieu Tanneau, Terrence W. K. Mak, Pascal Van Hentenryck

This paper considers optimization proxies for Optimal Power Flow (OPF), i. e., machine-learning models that approximate the input/output relationship of OPF.

Active Learning

Self-Supervised Primal-Dual Learning for Constrained Optimization

no code implementations18 Aug 2022 Seonho Park, Pascal Van Hentenryck

This paper takes a different route and proposes the idea of Primal-Dual Learning (PDL), a self-supervised training method that does not require a set of pre-solved instances or an optimization solver for training and inference.

Just-In-Time Learning for Operational Risk Assessment in Power Grids

no code implementations26 Sep 2022 Oliver Stover, Pranav Karve, Sankaran Mahadevan, Wenbo Chen, Haoruo Zhao, Mathieu Tanneau, Pascal Van Hentenryck

In a grid with a significant share of renewable generation, operators will need additional tools to evaluate the operational risk due to the increased volatility in load and generation.

Fairness Increases Adversarial Vulnerability

no code implementations21 Nov 2022 Cuong Tran, Keyu Zhu, Ferdinando Fioretto, Pascal Van Hentenryck

The remarkable performance of deep learning models and their applications in consequential domains (e. g., facial recognition) introduces important challenges at the intersection of equity and security.

Fairness

Confidence-Aware Graph Neural Networks for Learning Reliability Assessment Commitments

no code implementations28 Nov 2022 Seonho Park, Wenbo Chen, Dahye Han, Mathieu Tanneau, Pascal Van Hentenryck

Reliability Assessment Commitment (RAC) Optimization is increasingly important in grid operations due to larger shares of renewable generations in the generation mix and increased prediction errors.

Compact Optimization Learning for AC Optimal Power Flow

no code implementations21 Jan 2023 Seonho Park, Wenbo Chen, Terrence W. K. Mak, Pascal Van Hentenryck

This paper first shows that the space of optimal solutions can be significantly compressed using principal component analysis (PCA).

Two-Stage Learning For the Flexible Job Shop Scheduling Problem

no code implementations23 Jan 2023 Wenbo Chen, Reem Khir, Pascal Van Hentenryck

The Flexible Job-shop Scheduling Problem (FJSP) is an important combinatorial optimization problem that arises in manufacturing and service settings.

Combinatorial Optimization Job Shop Scheduling +2

Privacy and Bias Analysis of Disclosure Avoidance Systems

no code implementations28 Jan 2023 Keyu Zhu, Ferdinando Fioretto, Pascal Van Hentenryck, Saswat Das, Christine Task

The results show that, contrary to popular beliefs, traditional differential privacy techniques may be superior in terms of accuracy and fairness to differential private counterparts of widely used DA mechanisms.

Fairness

Changes in Commuter Behavior from COVID-19 Lockdowns in the Atlanta Metropolitan Area

no code implementations27 Feb 2023 Tejas Santanam, Anthony Trasatti, Hanyu Zhang, Connor Riley, Pascal Van Hentenryck, Ramayya Krishnan

This paper analyzes the impact of COVID-19 related lockdowns in the Atlanta, Georgia metropolitan area by examining commuter patterns in three periods: prior to, during, and after the pandemic lockdown.

Clustering Word Embeddings

Redrawing attendance boundaries to promote racial and ethnic diversity in elementary schools

no code implementations14 Mar 2023 Nabeel Gillani, Doug Beeferman, Christine Vega-Pourheydarian, Cassandra Overney, Pascal Van Hentenryck, Deb Roy

Most US school districts draw "attendance boundaries" to define catchment areas that assign students to schools near their homes, often recapitulating neighborhood demographic segregation in schools.

Combinatorial Optimization

Artificial Intelligence/Operations Research Workshop 2 Report Out

no code implementations10 Apr 2023 John Dickerson, Bistra Dilkina, Yu Ding, Swati Gupta, Pascal Van Hentenryck, Sven Koenig, Ramayya Krishnan, Radhika Kulkarni, Catherine Gill, Haley Griffin, Maddy Hunter, Ann Schwartz

This workshop Report Out focuses on the foundational elements of trustworthy AI and OR technology, and how to ensure all AI and OR systems implement these elements in their system designs.

Fairness

End-to-End Feasible Optimization Proxies for Large-Scale Economic Dispatch

no code implementations23 Apr 2023 Wenbo Chen, Mathieu Tanneau, Pascal Van Hentenryck

The paper proposes a novel End-to-End Learning and Repair (E2ELR) architecture for training optimization proxies for economic dispatch problems.

Self-Supervised Learning

Modern Constraint Programming Education: Lessons for the Future

no code implementations20 Jun 2023 Tejas Santanam, Pascal Van Hentenryck

This paper details an outlook on modern constraint programming (CP) education through the lens of a CP instructor.

AI4OPT: AI Institute for Advances in Optimization

no code implementations5 Jul 2023 Pascal Van Hentenryck, Kevin Dalmeijer

This article is a short introduction to AI4OPT, the NSF AI Institute for Advances in Optimization.

Philosophy

Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks

no code implementations8 Jul 2023 Ritesh Ojha, Wenbo Chen, Hanyu Zhang, Reem Khir, Alan Erera, Pascal Van Hentenryck

The paper also proposes an optimization proxy to address the computational challenges of the optimization models.

Asset Bundling for Wind Power Forecasting

no code implementations28 Sep 2023 Hanyu Zhang, Mathieu Tanneau, Chaofan Huang, V. Roshan Joseph, Shangkun Wang, Pascal Van Hentenryck

This approach effectively introduces an auxiliary learning task (predicting the bundle-level time series) to help the main learning tasks.

Auxiliary Learning Time Series

Strong Mixed-Integer Formulations for Transmission Expansion Planning with FACTS Devices

no code implementations3 Oct 2023 Kevin Wu, Mathieu Tanneau, Pascal Van Hentenryck

Transmission Network Expansion Planning (TNEP) problems find the most economical way of expanding a given grid given long-term growth in generation capacity and demand patterns.

Dual Conic Proxies for AC Optimal Power Flow

no code implementations4 Oct 2023 Guancheng Qiu, Mathieu Tanneau, Pascal Van Hentenryck

In recent years, there has been significant interest in the development of machine learning-based optimization proxies for AC Optimal Power Flow (AC-OPF).

Self-Supervised Learning valid

Learning Optimal Power Flow Value Functions with Input-Convex Neural Networks

no code implementations6 Oct 2023 Andrew Rosemberg, Mathieu Tanneau, Bruno Fanzeres, Joaquim Garcia, Pascal Van Hentenryck

The Optimal Power Flow (OPF) problem is integral to the functioning of power systems, aiming to optimize generation dispatch while adhering to technical and operational constraints.

Efficient Exploration

Predict-Then-Optimize by Proxy: Learning Joint Models of Prediction and Optimization

no code implementations22 Nov 2023 James Kotary, Vincenzo Di Vito, Jacob Christopher, Pascal Van Hentenryck, Ferdinando Fioretto

This paper proposes an alternative method, in which optimal solutions are learned directly from the observable features by predictive models.

Self-Supervised Learning for Large-Scale Preventive Security Constrained DC Optimal Power Flow

no code implementations29 Nov 2023 Seonho Park, Pascal Van Hentenryck

This paper introduces PDL-SCOPF, a self-supervised end-to-end primal-dual learning framework for producing near-optimal solutions to large-scale SCOPF problems in milliseconds.

Self-Supervised Learning

Dual Interior-Point Optimization Learning

no code implementations4 Feb 2024 Michael Klamkin, Mathieu Tanneau, Pascal Van Hentenryck

This paper introduces Dual Interior Point Learning (DIPL) and Dual Supergradient Learning (DSL) to learn dual feasible solutions to parametric linear programs with bounded variables, which are pervasive across many industries.

valid

Dual Lagrangian Learning for Conic Optimization

no code implementations5 Feb 2024 Mathieu Tanneau, Pascal Van Hentenryck

This paper presents Dual Lagrangian Learning (DLL), a principled learning methodology that combines conic duality theory with the represen- tation power of ML models.

Self-Supervised Learning valid

Cannot find the paper you are looking for? You can Submit a new open access paper.