Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond

8 June 2021

Papers citing "Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond"

23 / 23 papers shown

Title
Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming Hongyu Cheng Amitabh Basu 58 0 0 16 May 2025
Beyond Local Selection: Global Cut Selection for Enhanced Mixed-Integer Programming Shuli Zeng Sijia Zhang Shaoang Li Feng Wu Xiang-Yang Li 90 0 0 20 Mar 2025
BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization Tonghan Wang Yanchen Jiang David C. Parkes 134 1 0 24 Feb 2025
Learning to Remove Cuts in Integer Linear Programming Pol Puigdemont Stratis Skoulakis Grigorios G. Chrysos Volkan Cevher 68 1 0 26 Jun 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization Carlos Martin Tuomas Sandholm 58 0 0 12 Jun 2024
Learning Cut Generating Functions for Integer Programming Hongyu Cheng Amitabh Basu 45 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
Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming Lara Scavuzzo K. Aardal Andrea Lodi Neil Yorke-Smith 91 21 0 08 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
Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming Haotian Ling Zhihai Wang Jie Wang 75 6 0 31 Jan 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
Solving a Class of Cut-Generating Linear Programs via Machine Learning Atefeh Rajabalizadeh D. Davarnia 17 3 0 30 Oct 2023
Machine Learning for Cutting Planes in Integer Programming: A Survey Arnaud Deza Elias Boutros Khalil 51 28 0 17 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
Cutting Plane Selection with Analytic Centers and Multiregression Mark Turner Timo Berthold Mathieu Besançon Thorsten Koch 74 9 0 14 Dec 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
Provably tuning the ElasticNet across instances Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 156 14 0 20 Jul 2022
Learning To Cut By Looking Ahead: Cutting Plane Selection via Imitation Learning Max B. Paulus Giulia Zarpellon Andreas Krause Laurent Charlin Chris J. Maddison 72 61 0 27 Jun 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 95 15 0 16 Jun 2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search Shinsaku Sakaue Taihei Oki 87 4 0 20 May 2022
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 40 22 0 15 Apr 2022
Adaptive Cut Selection in Mixed-Integer Linear Programming Mark Turner Thorsten Koch Felipe Serrano Michael Winkler 99 33 0 22 Feb 2022
Improved Sample Complexity Bounds for Branch-and-Cut Maria-Florina Balcan Siddharth Prasad Tuomas Sandholm Ellen Vitercik 77 16 0 18 Nov 2021