Search Results for author: Elias B. Khalil

Found 10 papers, 5 papers with code

A Deep Reinforcement Learning Framework For Column Generation

no code implementations3 Jun 2022 Cheng Chi, Amine Mohamed Aboussalah, Elias B. Khalil, Juyoung Wang, Zoha Sherkat-Masoumi

Column Generation (CG) is an iterative algorithm for solving linear programs (LPs) with an extremely large number of variables (columns).

Decision Making reinforcement-learning

MIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers

1 code implementation27 May 2022 Elias B. Khalil, Christopher Morris, Andrea Lodi

Mixed-integer programming (MIP) technology offers a generic way of formulating and solving combinatorial optimization problems.

Combinatorial Optimization

Neur2SP: Neural Two-Stage Stochastic Programming

no code implementations20 May 2022 Justin Dumouchelle, Rahul Patel, Elias B. Khalil, Merve Bodur

We develop Neur2SP, a new method that approximates the expected value function via a neural network to obtain a surrogate model that can be solved more efficiently than the traditional extensive formulation approach.

Decision Making Decision Making Under Uncertainty

Finding Backdoors to Integer Programs: A Monte Carlo Tree Search Framework

no code implementations16 Oct 2021 Elias B. Khalil, Pashootan Vaezipoor, Bistra Dilkina

In Mixed Integer Linear Programming (MIP), a (strong) backdoor is a "small" subset of an instance's integer variables with the following property: in a branch-and-bound procedure, the instance can be solved to global optimality by branching only on the variables in the backdoor.

Deep Policies for Online Bipartite Matching: A Reinforcement Learning Approach

1 code implementation21 Sep 2021 Mohammad Ali Alomrani, Reza Moravej, Elias B. Khalil

We present an end-to-end Reinforcement Learning framework for deriving better matching policies based on trial-and-error on historical data.

Decision Making reinforcement-learning

Hybrid Models for Learning to Branch

1 code implementation NeurIPS 2020 Prateek Gupta, Maxime Gasse, Elias B. Khalil, M. Pawan Kumar, Andrea Lodi, Yoshua Bengio

First, in a more realistic setting where only a CPU is available, is the GNN model still competitive?

Combinatorial Attacks on Binarized Neural Networks

no code implementations ICLR 2019 Elias B. Khalil, Amrita Gupta, Bistra Dilkina

We propose a Mixed Integer Linear Programming (MILP) formulation of the problem.

Learning Combinatorial Optimization Algorithms over Graphs

8 code implementations NeurIPS 2017 Hanjun Dai, Elias B. Khalil, Yuyu Zhang, Bistra Dilkina, Le Song

The design of good heuristics or approximation algorithms for NP-hard combinatorial optimization problems often requires significant specialized knowledge and trial-and-error.

Combinatorial Optimization Graph Embedding

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