DASH: Dynamic Approach for Switching Heuristics

17 July 2013

Papers citing "DASH: Dynamic Approach for Switching Heuristics"

21 / 21 papers shown

Title
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process Zhenan Fan Bissan Ghaddar Xinglu Wang Linzi Xing Yong Zhang Zirui Zhou AI4CE 101 13 0 06 Jan 2024
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize Ilias Mitrai P. Daoutidis AI4CE 62 5 0 10 Oct 2023
Learning for Spatial Branching: An Algorithm Selection Approach Bissan Ghaddar Ignacio Gómez-Casares Julio González-Díaz Brais González-Rodríguez Beatriz Pateiro-López Sofía Rodríguez-Ballesteros 61 12 0 22 Apr 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 42 22 0 15 Apr 2022
A Survey for Solving Mixed Integer Programming via Machine Learning Jiayi Zhang Chang-rui Liu Junchi Yan Xijun Li Hui-Ling Zhen Mingxuan Yuan AI4CE 67 77 0 06 Mar 2022
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring Yunzhuang Shen Yuan Sun Xiaodong Li Andrew Craig Eberhard Andreas T. Ernst 42 26 0 08 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 86 16 0 18 Nov 2021
Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends Lingying Huang Xiaomeng Chen Wei Huo Jiazheng Wang Fan Zhang Bo Bai Ling Shi 57 24 0 05 Nov 2021
Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 63 39 0 08 Jun 2021
Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers Antoine Prouvost Justin Dumouchelle Lara Scavuzzo Maxime Gasse Didier Chételat Andrea Lodi OffRL 106 50 0 11 Nov 2020
Refined bounds for algorithm configuration: The knife-edge of dual class approximability Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 71 15 0 21 Jun 2020
Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm Marc Etheve Zacharie Alès Côme Bissuel Olivier Juan S. Kedad-Sidhoum 71 40 0 20 May 2020
Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies Giulia Zarpellon Jason Jo Andrea Lodi Yoshua Bengio 93 98 0 12 Feb 2020
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location Andrea Lodi Luca Mossina Emmanuel Rachelson 62 30 0 12 Jul 2019
Exact Combinatorial Optimization with Graph Convolutional Neural Networks Maxime Gasse Didier Chételat Nicola Ferroni Laurent Charlin Andrea Lodi GNN CML 193 496 0 04 Jun 2019
Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 70 16 0 26 May 2019
Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon Yoshua Bengio Andrea Lodi Antoine Prouvost 157 1,409 0 15 Nov 2018
Boosting Binary Optimization via Binary Classification: A Case Study of Job Shop Scheduling O. Shylo Hesam Shams 25 9 0 31 Aug 2018
Boosting Combinatorial Problem Modeling with Machine Learning M. Lombardi M. Milano AI4CE 78 65 0 15 Jul 2018
Learning to Branch Maria-Florina Balcan Travis Dick Tuomas Sandholm Ellen Vitercik 90 173 0 27 Mar 2018
Deep Learning Assisted Heuristic Tree Search for the Container Pre-marshalling Problem André Hottung Shunji Tanaka Kevin Tierney 66 99 0 28 Sep 2017