v1v2 (latest)

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 / 567 papers shown

Title
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem Andrew B. Kahng Robert Nerem Yusu Wang Chien-Yi Yang 253 12 0 17 Dec 2023
Multi-Objective Reinforcement Learning-based Approach for Pressurized Water Reactor OptimizationAnnals of Nuclear Energy (ANE), 2023 Paul Seurin K. Shirvan 259 20 0 15 Dec 2023
Symmetry Breaking and Equivariant Neural Networks Sekouba Kaba Siamak Ravanbakhsh 289 15 0 14 Dec 2023
Machine Learning for the Multi-Dimensional Bin Packing Problem: Literature Review and Empirical Evaluation Wenjie Wu Changjun Fan Jin-Yu Huang Zhong Liu Junchi Yan 181 1 0 13 Dec 2023
gcDLSeg: Integrating Graph-cut into Deep Learning for Binary Semantic SegmentationBiomedical Optics Express (BOE), 2023 Hui Xie Weiyu Xu Ya Xing Wang John Buatti Xiaodong Wu SSeg 95 1 0 07 Dec 2023
Approximating Solutions to the Knapsack Problem using the Lagrangian Dual Framework Mitchell Keegan Mahdi Abolghasemi 188 2 0 06 Dec 2023
Algorithm Evolution Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Qingfu Zhang 223 65 0 26 Nov 2023
Variational Annealing on Graphs for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Sebastian Sanokowski Wilhelm Berghammer Sepp Hochreiter Sebastian Lehner 175 21 0 23 Nov 2023
Predict-Then-Optimize by Proxy: Learning Joint Models of Prediction and Optimization James Kotary Vincenzo Di Vito Jacob K Christopher Pascal Van Hentenryck Ferdinando Fioretto 193 5 0 22 Nov 2023
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 252 24 0 15 Nov 2023
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach Giovanni Luca Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 313 2 0 14 Nov 2023
An Expandable Machine Learning-Optimization Framework to Sequential Decision-MakingEuropean Journal of Operational Research (EJOR), 2023 Dogacan Yilmaz ˙I. Esra B¨uy¨uktahtakın 226 17 0 12 Nov 2023
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization Gabriele Dragotto Stefan Clarke J. F. Fisac Bartolomeo Stellato 456 7 0 06 Nov 2023
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek? Ankur Nath Alan Kuhnle 114 0 0 30 Oct 2023
Large Language Models as Evolutionary OptimizersIEEE Congress on Evolutionary Computation (CEC), 2023 Shengcai Liu Caishun Chen Xinghua Qu Jiaheng Zhang Yew-Soon Ong 402 161 0 29 Oct 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Jinbiao Chen Jiahai Wang Zizhen Zhang Zhiguang Cao Te Ye Siyuan Chen 200 25 0 22 Oct 2023
Neural Multi-Objective Combinatorial Optimization with Diversity EnhancementNeural Information Processing Systems (NeurIPS), 2023 Jinbiao Chen Zizhen Zhang Zhiguang Cao Yaoxin Wu Yining Ma Te Ye Jiahai Wang 211 17 0 22 Oct 2023
Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation Haoyang Liu Yufei Kuang Jie Wang Xijun Li Yongdong Zhang Feng Wu AAML 189 15 0 22 Oct 2023
Equivariant Deep Weight Space Alignment Aviv Navon Aviv Shamsian Ethan Fetaya Gal Chechik Nadav Dym Haggai Maron 355 29 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 227 2 0 18 Oct 2023
Accelerate Presolve in Large-Scale Linear Programming via Reinforcement LearningIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2023 Yufei Kuang Xijun Li Jie Wang Fangzhou Zhu Meng Lu Zhihai Wang Jianguo Zeng Houqiang Li Yongdong Zhang Feng Wu 177 6 0 18 Oct 2023
Exploring the Power of Graph Neural Networks in Solving Linear Optimization ProblemsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023 Chendi Qian Didier Chételat Christopher Morris 228 28 0 16 Oct 2023
On Statistical Learning of Branch and Bound for Vehicle Routing Optimization Andrew Naguib Waleed A. Yousef Issa Traoré Mohammed Mamun 214 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 220 11 0 15 Oct 2023
GRASP: Accelerating Shortest Path Attacks via Graph Attention Zohair Shafi Benjamin A. Miller Ayan Chatterjee Tina Eliassi-Rad R. Caceres 128 2 0 12 Oct 2023
Graph-SCP: Accelerating Set Cover Problems with Graph Neural NetworksIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2023 Zohair Shafi Benjamin A. Miller Tina Eliassi-Rad R. Caceres 235 1 0 12 Oct 2023
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initializeComputers and Chemical Engineering (Comput. Chem. Eng.), 2023 Ilias Mitrai P. Daoutidis AI4CE 163 8 0 10 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman ProblemsKnowledge-Based Systems (KBS), 2023 Shiqing Liu Xueming Yan Yaochu Jin 268 9 0 10 Oct 2023
OptiMUS: Optimization Modeling Using MIP Solvers and large language models Ali AhmadiTeshnizi Wenzhi Gao Madeleine Udell LLMAG 125 46 0 09 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient MethodsNeural Information Processing Systems (NeurIPS), 2023 Constantine Caramanis Eleni Psaroudaki Alkis Kalavasis Vasilis Kontonis Christos Tzamos 270 5 0 08 Oct 2023
Neur2RO: Neural Two-Stage Robust Optimization Franccois Hélénon J. Huber F. B. Amar Stéphane Doncieux 229 4 0 06 Oct 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 167 4 0 06 Oct 2023
Deep reinforcement learning for machine scheduling: Methodology, the state-of-the-art, and future directionsComputers & industrial engineering (CIE), 2023 Maziyar Khadivi Todd Charter Marjan Yaghoubi Masoud Jalayer Maryam Ahang Ardeshir Shojaeinasab Homayoun Najjaran 202 11 0 04 Oct 2023
A Deep Instance Generative Framework for MILP Solvers Under Limited Data AvailabilityNeural Information Processing Systems (NeurIPS), 2023 Zijie Geng Xijun Li Jie Wang Xiao Li Yongdong Zhang Feng Wu 352 27 0 04 Oct 2023
Decision-Oriented Learning Using Differentiable Submodular Maximization for Multi-Robot Coordination Guan-Yu Shi Chak Lam Shek N. Karapetyan Erfaun Noorani 179 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 327 16 0 01 Oct 2023
Are Graph Neural Networks Optimal Approximation Algorithms?Neural Information Processing Systems (NeurIPS), 2023 Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 549 13 0 01 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 192 7 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 259 92 0 25 Sep 2023
Learning based 2D Irregular Shape PackingACM Transactions on Graphics (TOG), 2023 Zeshi Yang Zherong Pan Manyi Li Kui Wu Xifeng Gao 3DV 165 13 0 19 Sep 2023
Finding Influencers in Complex Networks: An Effective Deep Reinforcement Learning ApproachComputer/law journal (JITPL), 2023 Changan Liu Changjun Fan Zhongzhi Zhang GNN 67 6 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 134 1 0 01 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local PolicyInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 211 51 0 27 Aug 2023
VN-Solver: Vision-based Neural Solver for Combinatorial Optimization over GraphsInternational Conference on Information and Knowledge Management (CIKM), 2023 Mina Samizadeh G. Tong 56 1 0 06 Aug 2023
Job Shop Scheduling via Deep Reinforcement Learning: a Sequence to Sequence approachLearning and Intelligent Optimization (LION), 2023 Giovanni Bonetta D. Zago R. Cancelliere A. Grosso 67 9 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 303 8 0 01 Aug 2023
Detecting Vulnerable Nodes in Urban Infrastructure Interdependent NetworkKnowledge Discovery and Data Mining (KDD), 2023 Jinzhu Mao Liu Cao Chen Gao Huandong Wang Hangyu Fan Depeng Jin Yong Li GNN AI4CE 160 16 0 19 Jul 2023
Learning Interpretable Heuristics for WalkSATInternational Conference on Principles of Knowledge Representation and Reasoning (KR), 2023 Y. Interian S. Bernardini 130 1 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 269 2 0 08 Jul 2023
Learning to Branch in Combinatorial Optimization with Graph Pointer NetworksIEEE/CAA Journal of Automatica Sinica (IEEE/CAA JAS), 2023 Rui Wang Zhiming Zhou Tao Zhang Ling Wang Xin Xu Xiangke Liao Kaiwen Li 186 6 0 04 Jul 2023