research
∙
08/22/2023
Revisiting column-generation-based matheuristic for learning classification trees
Decision trees are highly interpretable models for solving classificatio...
share
research
∙
07/14/2023
Structured Pruning of Neural Networks for Constraints Learning
In recent years, the integration of Machine Learning (ML) models with Op...
research
∙
06/05/2023
Integer Programming Games: A Gentle Computational Overview
In this tutorial, we present a computational overview on computing Nash ...
research
∙
03/10/2023
The Critical Node Game
Cloud networks are the backbone of the modern distributed internet infra...
research
∙
12/22/2022
A machine learning framework for neighbor generation in metaheuristic search
This paper presents a methodology for integrating machine learning techn...
research
∙
12/15/2022
Learning to repeatedly solve routing problems
In the last years, there has been a great interest in machine-learning-b...
research
∙
12/13/2022
Connectivity-constrained Interactive Panoptic Segmentation
We address interactive panoptic annotation, where one segment all object...
research
∙
11/08/2022
A Simple Algorithm for Online Decision Making
Motivated by recent progress on online linear programming (OLP), we stud...
research
∙
10/30/2022
Learning to Compare Nodes in Branch and Bound with Graph Neural Networks
Branch-and-bound approaches in integer programming require ordering port...
research
∙
09/09/2022
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill?
Extensive research has been conducted, over recent years, on various way...
research
∙
08/09/2022
Explainable prediction of Qcodes for NOTAMs using column generation
A NOtice To AirMen (NOTAM) contains important flight route related infor...
research
∙
06/30/2022
Lookback for Learning to Branch
The expressive and computationally inexpensive bipartite Graph Neural Ne...
research
∙
06/28/2022
Deep Neural Networks pruning via the Structured Perspective Regularization
In Machine Learning, Artificial Neural Networks (ANNs) are a very powerf...
research
∙
06/14/2022
A Stochastic Proximal Method for Nonsmooth Regularized Finite Sum Optimization
We consider the problem of training a deep neural network with nonsmooth...
research
∙
05/27/2022
MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers
Mixed-integer programming (MIP) technology offers a generic way of formu...
research
∙
05/23/2022
Learning to branch with Tree MDPs
State-of-the-art Mixed Integer Linear Program (MILP) solvers combine sys...
research
∙
05/03/2022
Capacity Variation in the Many-to-one Stable Matching
The many-to-one stable matching problem provides the fundamental abstrac...
research
∙
05/02/2022
Fast Continuous and Integer L-shaped Heuristics Through Supervised Learning
We propose a methodology at the nexus of operations research and machine...
research
∙
03/04/2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights
Combinatorial optimization is a well-established area in operations rese...
research
∙
01/07/2022
Machine-learning-based arc selection for constrained shortest path problems in column generation
Column generation is an iterative method used to solve a variety of opti...
research
∙
12/03/2021
Learning to Search in Local Branching
Finding high-quality solutions to mixed-integer linear programming probl...
research
∙
11/29/2021
Adaptive First- and Second-Order Algorithms for Large-Scale Machine Learning
In this paper, we consider both first- and second-order techniques to ad...
research
∙
11/15/2021
ZERO: Playing Mathematical Programming Games
We present ZERO, a modular and extensible C++ library interfacing Mathem...
research
∙
11/10/2021
The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations
The concept of Nash equilibrium enlightens the structure of rational beh...
research
∙
10/02/2021
Capacity Expansion in the College Admission Problem
The college admission problem plays a fundamental role in several real-w...
research
∙
09/28/2021
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems
Despite the extensive research efforts and the remarkable results obtain...
research
∙
09/08/2021
On the estimation of discrete choice models to capture irrational customer behaviors
The Random Utility Maximization model is by far the most adopted framewo...
research
∙
06/17/2021
Cardinality Minimization, Constraints, and Regularization: A Survey
We survey optimization problems that involve the cardinality of variable...
research
∙
04/06/2021
Ecole: A Library for Learning Inside MILP Solvers
In this paper we describe Ecole (Extensible Combinatorial Optimization L...
research
∙
03/18/2021
Learning to Schedule Heuristics in Branch-and-Bound
Primal heuristics play a crucial role in exact solvers for Mixed Integer...
research
∙
02/18/2021
Combinatorial optimization and reasoning with graph neural networks
Combinatorial optimization is a well-established area in operations rese...
research
∙
02/03/2021
Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services
An important aspect of the quality of a public transport service is its ...
research
∙
01/29/2021
Can Machine Learning Help in Solving Cargo Capacity Management Booking Control Problems?
Revenue management is important for carriers (e.g., airlines and railroa...
research
∙
01/13/2021
Estimating the Impact of an Improvement to a Revenue Management System: An Airline Application
Airlines have been making use of highly complex Revenue Management Syste...
research
∙
12/13/2020
Computing Nash equilibria for integer programming games
The recently defined class of integer programming games (IPG) models sit...
research
∙
12/10/2020
Stochastic Damped L-BFGS with Controlled Norm of the Hessian Approximation
We propose a new stochastic variance-reduced damped L-BFGS algorithm, wh...
research
∙
11/11/2020
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers
We present Ecole, a new library to simplify machine learning research fo...
research
∙
09/02/2020
Change Point Detection by Cross-Entropy Maximization
Many offline unsupervised change point detection algorithms rely on mini...
research
∙
08/30/2020
Reinforcement Learning Based Penetration Testing of a Microgrid Control Algorithm
Microgrids (MGs) are small-scale power systems which interconnect distri...
research
∙
06/26/2020
Hybrid Models for Learning to Branch
A recent Graph Neural Network (GNN) approach for learning to branch has ...
research
∙
06/08/2020
Provable Guarantees for General Two-sided Sequential Matching Markets
Two-sided markets have become increasingly more important during the las...
research
∙
02/12/2020
Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies
Branch and Bound (B B) is the exact tree search method typically used ...
research
∙
12/17/2019
A learning-based algorithm to quickly compute good primal solutions for Stochastic Integer Programs
We propose a novel approach using supervised learning to obtain near-opt...
research
∙
11/21/2019
JANOS: An Integrated Predictive and Prescriptive Modeling Framework
Business research practice is witnessing a surge in the integration of p...
research
∙
11/20/2019
Game theoretical analysis of Kidney Exchange Programs
The goal of a kidney exchange program (KEP) is to maximize number of tra...
research
∙
10/16/2019
Learning chordal extensions
A highly influential ingredient of many techniques designed to exploit s...
research
∙
10/14/2019
When Nash Meets Stackelberg
We analyze Nash games played among leaders of Stackelberg games (), and ...
research
∙
10/14/2019
Nash Games Among Stackelberg Leaders
We analyze Nash games played among leaders of Stackelberg games (NASP). ...
research
∙
07/12/2019
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location
We present an approach to couple the resolution of Combinatorial Optimiz...
research
∙
06/04/2019