Search Results for author: Defeng Liu

Found 5 papers, 1 papers with code

A Reinforcement Learning Approach for Dynamic Rebalancing in Bike-Sharing System

no code implementations5 Feb 2024 Jiaqi Liang, Sanjay Dominik Jena, Defeng Liu, Andrea Lodi

Our work offers practical insights for operators and enriches the integration of reinforcement learning into dynamic rebalancing problems, paving the way for more intelligent and robust urban mobility solutions.

reinforcement-learning

A machine learning framework for neighbor generation in metaheuristic search

no code implementations22 Dec 2022 Defeng Liu, Vincent Perreault, Alain Hertz, Andrea Lodi

Then, the key of the proposed methodology is to generate promising neighbors by selecting a proper subset of variables that contains a descent of the objective in the solution space.

Combinatorial Optimization Variable Selection

Design and Implementation of an Heuristic-Enhanced Branch-and-Bound Solver for MILP

no code implementations4 Jun 2022 Warley Almeida Silva, Federico Bobbio, Flore Caye, Defeng Liu, Justine Pepin, Carl Perreault-Lafleur, William St-Arnaud

Our Branch-and-Bound algorithm is effective on a small portion of the training data set, and it manages to find an incumbent feasible solution for an instance that we could not solve with the Diving heuristics.

Revisiting local branching with a machine learning lens

1 code implementation3 Dec 2021 Defeng Liu, Matteo Fischetti, Andrea Lodi

In this work, we study the relation between the size of the search neighborhood and the behavior of the underlying LB algorithm, and we devise a leaning based framework for predicting the best size for the specific instance to be solved.

BIG-bench Machine Learning

Learning chordal extensions

no code implementations16 Oct 2019 Defeng Liu, Andrea Lodi, Mathieu Tanneau

As a first building block of the learning framework, we propose an on-policy imitation learning scheme that mimics the elimination ordering provided by the (classical) minimum degree rule.

Combinatorial Optimization Imitation Learning

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