v1v2 (latest)

Learning to Branch

27 March 2018

Papers citing "Learning to Branch"

50 / 99 papers shown

Title
PROPEL: Supervised and Reinforcement Learning for Large-Scale Supply Chain Planning Vahid Eghbal Akhlaghi Reza Zandehshahvar Pascal Van Hentenryck 66 1 0 10 Apr 2025
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization Tonghan Wang Yanchen Jiang David C. Parkes 134 1 0 24 Feb 2025
Integrating Reinforcement Learning and Model Predictive Control with Applications to Microgrids Caio Fabio Oliveira da Silva Azita Dabiri B. de Schutter 110 4 0 17 Sep 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization Carlos Martin Tuomas Sandholm 53 0 0 12 Jun 2024
Learning Cut Generating Functions for Integer Programming Hongyu Cheng Amitabh Basu 40 2 0 22 May 2024
Learning to Cut via Hierarchical Sequence/Set Model for Efficient Mixed-Integer Programming Jie Wang Zhihai Wang Xijun Li Yufei Kuang Zhihao Shi Fangzhou Zhu Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 83 8 0 19 Apr 2024
Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming Ethan King James Kotary Ferdinando Fioretto Ján Drgoňa 78 2 0 01 Apr 2024
Rethinking the Capacity of Graph Neural Networks for Branching Strategy Ziang Chen Jialin Liu Xiaohan Chen Xinshang Wang Wotao Yin 96 5 0 11 Feb 2024
CAMBranch: Contrastive Learning with Augmented MILPs for Branching Jiacheng Lin Meng Xu Zhihua Xiong Huangang Wang 123 4 0 06 Feb 2024
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut Hongyu Cheng Sammy Khalife Barbara Fiedorowicz Amitabh Basu 68 2 0 04 Feb 2024
Machine Learning Insides OptVerse AI Solver: Design Principles and Applications Xijun Li Fangzhou Zhu Hui-Ling Zhen Weilin Luo Meng Lu ... Jia Zeng Mingxuan Yuan Jianye Hao Jun Yao Kun Mao 106 2 0 11 Jan 2024
Artificial Intelligence for Operations Research: Revolutionizing the Operations Research Process Zhenan Fan Bissan Ghaddar Xinglu Wang Linzi Xing Yong Zhang Zirui Zhou AI4CE 93 13 0 06 Jan 2024
Vertical Symbolic Regression Nan Jiang Md Nasim Yexiang Xue 67 1 0 19 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 109 7 0 12 Dec 2023
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize Ilias Mitrai P. Daoutidis AI4CE 57 5 0 10 Oct 2023
Racing Control Variable Genetic Programming for Symbolic Regression Nan Jiang Yexiang Xue 60 2 0 13 Sep 2023
Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming Shinsaku Sakaue Taihei Oki 90 1 0 01 Sep 2023
Master-slave Deep Architecture for Top-K Multi-armed Bandits with Non-linear Bandit Feedback and Diversity Constraints Han Huang Li Shen Deheng Ye Wei Liu 34 0 0 24 Aug 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 47 0 0 01 Aug 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 74 6 0 29 Jun 2023
Efficient Error Certification for Physics-Informed Neural Networks Francisco Eiras Adel Bibi Rudy Bunel Krishnamurthy Dvijotham Philip Torr M. P. Kumar PINN 93 1 0 17 May 2023
Online Learning for Scheduling MIP Heuristics Antonia Chmiela Ambros M. Gleixner Pawel Lichocki Sebastian Pokutta 34 7 0 04 Apr 2023
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs Maria-Florina Balcan Hedyeh Beyhaghi 49 4 0 22 Feb 2023
Learning Cut Selection for Mixed-Integer Linear Programming via Hierarchical Sequence Model Zhihai Wang Xijun Li Jie Wang Yufei Kuang Mingxuan Yuan Jianguo Zeng Yongdong Zhang Feng Wu 80 42 0 01 Feb 2023
A machine learning framework for neighbor generation in metaheuristic search De-You Liu Vincent Perreault A. Hertz Andrea Lodi 63 7 0 22 Dec 2022
Enhancing Constraint Programming via Supervised Learning for Job Shop Scheduling Yuan Sun Su Nguyen D. Thiruvady Xiaodong Li Andreas T. Ernst U. Aickelin 55 5 0 26 Nov 2022
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation Shinsaku Sakaue Taihei Oki 112 4 0 17 Sep 2022
Structured Q-learning For Antibody Design Alexander I. Cowen-Rivers P. Gorinski Aivar Sootla Asif R. Khan Liu Furui Jun Wang Jan Peters H. Ammar OffRL OnRL 89 3 0 10 Sep 2022
Branch Ranking for Efficient Mixed-Integer Programming via Offline Ranking-based Policy Learning Zeren Huang Wenhao Chen Weinan Zhang Chuhan Shi Furui Liu Hui-Ling Zhen Mingxuan Yuan Jianye Hao Yong Yu Jun Wang OffRL 55 2 0 26 Jul 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 95 15 0 16 Jun 2022
Backpropagation through Combinatorial Algorithms: Identity with Projection Works Subham S. Sahoo Anselm Paulus Marin Vlastelica Vít Musil Volodymyr Kuleshov Georg Martius 98 20 0 30 May 2022
Contextual Pandora's Box Alexia Atsidakou Constantine Caramanis Evangelia Gergatsouli Orestis Papadigenopoulos Christos Tzamos 83 7 0 26 May 2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search Shinsaku Sakaue Taihei Oki 87 4 0 20 May 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 76 0 06 Mar 2022
The Machine Learning for Combinatorial Optimization Competition (ML4CO): Results and Insights Maxime Gasse Quentin Cappart J. Charfreitag Laurent Charlin Didier Chételat ... He Minggui Hao Hao Zhang Zhiyu An Zhiwu M. Kun 77 36 0 04 Mar 2022
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 99 33 0 22 Feb 2022
Learning Predictions for Algorithms with Predictions M. Khodak Maria-Florina Balcan Ameet Talwalkar Sergei Vassilvitskii 87 27 0 18 Feb 2022
Online Learning for Min Sum Set Cover and Pandora's Box Evangelia Gergatsouli Christos Tzamos 51 15 0 10 Feb 2022
A Survey of Methods for Automated Algorithm Configuration Elias Schede Jasmin Brandt Alexander Tornede Marcel Wever Viktor Bengs Eyke Hüllermeier Kevin Tierney 92 52 0 03 Feb 2022
Yordle: An Efficient Imitation Learning for Branch and Bound Qingyu Qu Xijun Li Yunfan Zhou 124 3 0 02 Feb 2022
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization Maximilian Böther Otto Kißig M. Taraz S. Cohen Karen Seidel Tobias Friedrich AI4CE 108 46 0 25 Jan 2022
Learning to Reformulate for Linear Programming Xijun Li Qingyu Qu Fangzhou Zhu Jia Zeng Mingxuan Yuan K. Mao Jie Wang 65 12 0 17 Jan 2022
An Improved Reinforcement Learning Algorithm for Learning to Branch Qingyu Qu Xijun Li Yunfan Zhou Jianguo Zeng Mingxuan Yuan Jie Wang Jinhu Lv Kexin Liu K. Mao OffRL 116 21 0 17 Jan 2022
Ensuring DNN Solution Feasibility for Optimization Problems with Convex Constraints and Its Application to DC Optimal Power Flow Problems Tianyu Zhao Xiang Pan Minghua Chen S. Low 84 10 0 15 Dec 2021
Robustification of Online Graph Exploration Methods Franziska Eberle Alexander Lindermayr Nicole Megow L. Nolke Jens Schlöter AAML OOD 64 22 0 10 Dec 2021
Learning-Augmented Algorithms for Online Steiner Tree Chenyang Xu Benjamin Moseley 67 17 0 10 Dec 2021
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 74 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
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method James Kotary Ferdinando Fioretto Pascal Van Hentenryck 100 20 0 12 Oct 2021