Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon

15 November 2018

Papers citing "Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizon"

50 / 501 papers shown

Title
Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation Haoyang Liu Yufei Kuang Jie Wang Xijun Li Yongdong Zhang Feng Wu AAML 42 7 0 22 Oct 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 29 21 0 20 Oct 2023
Learning to Optimise Climate Sensor Placement using a Transformer Chen Wang Victoria Huang Gang Chen Hui Ma Bryce Chen Jochen Schmidt 19 0 0 18 Oct 2023
Accelerate Presolve in Large-Scale Linear Programming via Reinforcement Learning Yufei Kuang Xijun Li Jie Wang Fangzhou Zhu Meng Lu Zhihai Wang Jianguo Zeng Houqiang Li Yongdong Zhang Feng Wu 34 4 0 18 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization Problems Chendi Qian Didier Chételat Christopher Morris 42 17 0 16 Oct 2023
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 18 0 0 15 Oct 2023
Enhancing Column Generation by Reinforcement Learning-Based Hyper-Heuristic for Vehicle Routing and Scheduling Problems Kuan Xu Li Shen Lindong Liu 32 4 0 15 Oct 2023
GRASP: Accelerating Shortest Path Attacks via Graph Attention Zohair Shafi Benjamin A. Miller Ayan Chatterjee Tina Eliassi-Rad R. Caceres 20 0 0 12 Oct 2023
Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks Zohair Shafi Benjamin A. Miller Tina Eliassi-Rad R. Caceres 13 1 0 12 Oct 2023
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize Ilias Mitrai P. Daoutidis AI4CE 24 5 0 10 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems Shiqing Liu Xueming Yan Yaochu Jin 44 8 0 10 Oct 2023
OptiMUS: Optimization Modeling Using MIP Solvers and large language models Ali AhmadiTeshnizi Wenzhi Gao Madeleine Udell LLMAG 16 23 0 09 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods C. Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 11 5 0 08 Oct 2023
Neur2RO: Neural Two-Stage Robust Optimization Franccois Hélénon J. Huber F. B. Amar Stéphane Doncieux 26 3 0 06 Oct 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 54 3 0 06 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directions Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab H. Najjaran 35 11 0 04 Oct 2023
A Deep Instance Generative Framework for MILP Solvers Under Limited Data Availability Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang Feng Wu 46 17 0 04 Oct 2023
Decision-Oriented Learning Using Differentiable Submodular Maximization for Multi-Robot Coordination Guan-Yu Shi Chak Lam Shek N. Karapetyan Pratap Tokekar 18 0 0 02 Oct 2023
Towards Causal Foundation Model: on Duality between Causal Inference and Attention Jiaqi Zhang Joel Jennings Agrin Hilmkil Nick Pawlowski Cheng Zhang Chao Ma CML 54 13 0 01 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms? Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 26 1 0 01 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 46 2 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 36 46 0 25 Sep 2023
Learning based 2D Irregular Shape Packing Zeshi Yang Zherong Pan Manyi Li Kui Wu Xifeng Gao 3DV 42 4 0 19 Sep 2023
Finding Influencers in Complex Networks: An Effective Deep Reinforcement Learning Approach Changan Liu Changjun Fan Zhongzhi Zhang GNN 10 2 0 09 Sep 2023
Deep-learning-based Early Fixing for Gas-lifted Oil Production Optimization: Supervised and Weakly-supervised Approaches Bruno Machado Pacheco L. O. Seman E. Camponogara 38 1 0 01 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 31 23 0 27 Aug 2023
VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over Graphs Mina Samizadeh G. Tong 14 0 0 06 Aug 2023
Job Shop Scheduling via Deep Reinforcement Learning: a Sequence to Sequence approach Giovanni Bonetta D. Zago R. Cancelliere A. Grosso 15 6 0 03 Aug 2023
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems Yubin Xiao Di Wang Boyang Albert Li Huan Chen Wei Pang Xuan Wu Haoqiang Li Dong Xu Yanchun Liang You Zhou 19 4 0 01 Aug 2023
Detecting Vulnerable Nodes in Urban Infrastructure Interdependent Network Jinzhu Mao Liu Cao Chen Gao Huandong Wang Hangyu Fan Depeng Jin Yong Li GNN AI4CE 15 8 0 19 Jul 2023
Learning Interpretable Heuristics for WalkSAT Y. Interian S. Bernardini 14 0 0 10 Jul 2023
Optimization-based Learning for Dynamic Load Planning in Trucking Service Networks Ritesh Ojha Wenbo Chen Hanyu Zhang Reem Khir A. Erera Pascal Van Hentenryck 38 2 0 08 Jul 2023
Learning to Branch in Combinatorial Optimization with Graph Pointer Networks Rui Wang Zhiming Zhou Tao Zhang Ling Wang Xin Xu Xiangke Liao Kaiwen Li 45 2 0 04 Jul 2023
Automatic MILP Solver Configuration By Learning Problem Similarities Abdelrahman I. Hosny Sherief Reda 35 4 0 02 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 44 6 0 29 Jun 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 32 27 0 29 Jun 2023
A Survey of Contextual Optimization Methods for Decision Making under Uncertainty Utsav Sadana A. Chenreddy Erick Delage Alexandre Forel Emma Frejinger Thibaut Vidal AI4CE 45 83 0 17 Jun 2023
Jumanji: a Diverse Suite of Scalable Reinforcement Learning Environments in JAX Clément Bonnet Daniel Luo Donal Byrne Shikha Surana Sasha Abramowitz ... Siddarth S. Singh Daniel Furelos-Blanco Victor Le Arnu Pretorius Alexandre Laterre 27 29 0 16 Jun 2023
Self-supervised Equality Embedded Deep Lagrange Dual for Approximate Constrained Optimization Minsoo Kim Hongseok Kim 24 4 0 11 Jun 2023
Finding Hamiltonian cycles with graph neural networks Filip Bosnić M. Šikić 17 1 0 10 Jun 2023
Learning optimal controllers: a dynamical motion primitive approach Hugo Tadashi M. Kussaba Abdalla Swikir Fan Wu Anastasija Demerdjieva Gitta Kutyniok Sami Haddadin 17 1 0 10 Jun 2023
An End-to-End Reinforcement Learning Approach for Job-Shop Scheduling Problems Based on Constraint Programming Pierre Tassel M. Gebser Konstantin Schekotihin 13 19 0 09 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 37 44 0 31 May 2023
Towards Constituting Mathematical Structures for Learning to Optimize Jialin Liu Xiaohan Chen Zhangyang Wang W. Yin HanQin Cai 31 12 0 29 May 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 24 36 0 26 May 2023
Neural incomplete factorization: learning preconditioners for the conjugate gradient method Paul Hausner Ozan Oktem Jens Sjölund 51 7 0 25 May 2023
Neural Bee Colony Optimization: A Case Study in Public Transit Network Design Andrew Holliday Gregory Dudek 14 1 0 18 May 2023
Curriculum Learning in Job Shop Scheduling using Reinforcement Learning Constantin Waubert de Puiseau Hasan Tercan Tobias Meisen 25 2 0 17 May 2023
Assessment of Reinforcement Learning Algorithms for Nuclear Power Plant Fuel Optimization Paul Seurin K. Shirvan 24 8 0 09 May 2023
Scope Restriction for Scalable Real-Time Railway Rescheduling: An Exploratory Study Erik Nygren Christian Eichenberger Emma Frejinger 14 0 0 05 May 2023