Graph Reduction with Unsupervised Learning in Column Generation: A Routing Application
Fuente:
arXiv
Salvato in:
| Autori principali: | Abouelrous, Abdo, Bliek, Laurens, Gabor, Adriana F., Wu, Yaoxin, Zhang, Yingqian |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025)
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025)
End-to-end Deep Reinforcement Learning for Stochastic Multi-objective Optimization in C-VRPTW
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025)
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025)
Partial Column Generation with Graph Neural Networks for Team Formation and Routing
di: Dall'Olio, Giacomo, et al.
Pubblicazione: (2025)
di: Dall'Olio, Giacomo, et al.
Pubblicazione: (2025)
Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
di: Jiang, Xia, et al.
Pubblicazione: (2026)
di: Jiang, Xia, et al.
Pubblicazione: (2026)
Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization
di: Reijnen, Robbert, et al.
Pubblicazione: (2025)
di: Reijnen, Robbert, et al.
Pubblicazione: (2025)
Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
di: Liu, Wei, et al.
Pubblicazione: (2026)
di: Liu, Wei, et al.
Pubblicazione: (2026)
Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
di: Li, Jingwen, et al.
Pubblicazione: (2025)
di: Li, Jingwen, et al.
Pubblicazione: (2025)
Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods
di: Reijnen, Robbert, et al.
Pubblicazione: (2023)
di: Reijnen, Robbert, et al.
Pubblicazione: (2023)
EXPObench: Benchmarking Surrogate-based Optimisation Algorithms on Expensive Black-box Functions
di: Bliek, Laurens, et al.
Pubblicazione: (2021)
di: Bliek, Laurens, et al.
Pubblicazione: (2021)
Automated Reinforcement Learning: An Overview
di: Afshar, Reza Refaei, et al.
Pubblicazione: (2022)
di: Afshar, Reza Refaei, et al.
Pubblicazione: (2022)
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
di: Smit, Igor G., et al.
Pubblicazione: (2024)
di: Smit, Igor G., et al.
Pubblicazione: (2024)
MTL-KD: Multi-Task Learning Via Knowledge Distillation for Generalizable Neural Vehicle Routing Solver
di: Zheng, Yuepeng, et al.
Pubblicazione: (2025)
di: Zheng, Yuepeng, et al.
Pubblicazione: (2025)
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
di: Luo, Fu, et al.
Pubblicazione: (2025)
di: Luo, Fu, et al.
Pubblicazione: (2025)
Learning to Handle Complex Constraints for Vehicle Routing Problems
di: Bi, Jieyi, et al.
Pubblicazione: (2024)
di: Bi, Jieyi, et al.
Pubblicazione: (2024)
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
di: Meng, Dian, et al.
Pubblicazione: (2025)
di: Meng, Dian, et al.
Pubblicazione: (2025)
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
di: Smit, Igor G., et al.
Pubblicazione: (2024)
di: Smit, Igor G., et al.
Pubblicazione: (2024)
Optimal Transport-based Permutation-Invariant Bayesian Optimization of Offshore Wind Farm Layouts
di: Candelieri, Antonio, et al.
Pubblicazione: (2026)
di: Candelieri, Antonio, et al.
Pubblicazione: (2026)
MViewRouter: Internalizing Geometric Equivariance via Multi-view Alternating Attention for Combinatorial Routing
di: Liu, Shiyan, et al.
Pubblicazione: (2026)
di: Liu, Shiyan, et al.
Pubblicazione: (2026)
Collaboration! Towards Robust Neural Methods for Routing Problems
di: Zhou, Jianan, et al.
Pubblicazione: (2024)
di: Zhou, Jianan, et al.
Pubblicazione: (2024)
Enhancing Cross-Problem Vehicle Routing via Federated Learning
di: Meng, Xiangchi, et al.
Pubblicazione: (2026)
di: Meng, Xiangchi, et al.
Pubblicazione: (2026)
Efficient Continual Learning in Language Models via Thalamically Routed Cortical Columns
di: Khadangi, Afshin
Pubblicazione: (2026)
di: Khadangi, Afshin
Pubblicazione: (2026)
Learning Topological Representations with Bidirectional Graph Attention Network for Solving Job Shop Scheduling Problem
di: Zhang, Cong, et al.
Pubblicazione: (2024)
di: Zhang, Cong, et al.
Pubblicazione: (2024)
Learning Scenario Reduction for Two-Stage Robust Optimization with Discrete Uncertainty
di: Lin, Tianjue, et al.
Pubblicazione: (2026)
di: Lin, Tianjue, et al.
Pubblicazione: (2026)
Generalizing Beyond Suboptimality: Offline Reinforcement Learning Learns Effective Scheduling through Random Data
di: van Remmerden, Jesse, et al.
Pubblicazione: (2025)
di: van Remmerden, Jesse, et al.
Pubblicazione: (2025)
A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation
di: Yuan, Haofeng, et al.
Pubblicazione: (2023)
di: Yuan, Haofeng, et al.
Pubblicazione: (2023)
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts
di: Zhou, Jianan, et al.
Pubblicazione: (2024)
di: Zhou, Jianan, et al.
Pubblicazione: (2024)
Towards Solving Polynomial-Objective Integer Programming with Hypergraph Neural Networks
di: Li, Minshuo, et al.
Pubblicazione: (2026)
di: Li, Minshuo, et al.
Pubblicazione: (2026)
Bridging Synthetic and Real Routing Problems via LLM-Guided Instance Generation and Progressive Adaptation
di: Zhu, Jianghan, et al.
Pubblicazione: (2025)
di: Zhu, Jianghan, et al.
Pubblicazione: (2025)
Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
di: Bi, Jieyi, et al.
Pubblicazione: (2026)
di: Bi, Jieyi, et al.
Pubblicazione: (2026)
Mamba Meets Scheduling: Learning to Solve Flexible Job Shop Scheduling with Efficient Sequence Modeling
di: Cao, Zhi, et al.
Pubblicazione: (2026)
di: Cao, Zhi, et al.
Pubblicazione: (2026)
Offline Reinforcement Learning for Learning to Dispatch for Job Shop Scheduling
di: van Remmerden, Jesse, et al.
Pubblicazione: (2024)
di: van Remmerden, Jesse, et al.
Pubblicazione: (2024)
Gradual Fine-Tuning with Graph Routing for Multi-Source Unsupervised Domain Adaptation
di: Ma, Yao, et al.
Pubblicazione: (2024)
di: Ma, Yao, et al.
Pubblicazione: (2024)
DiPRL: Learning Discrete Programmatic Policies via Architecture Entropy Regularization
di: Hu, Chengpeng, et al.
Pubblicazione: (2026)
di: Hu, Chengpeng, et al.
Pubblicazione: (2026)
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
di: Zhang, Cong, et al.
Pubblicazione: (2022)
di: Zhang, Cong, et al.
Pubblicazione: (2022)
GNUMAP: A Parameter-Free Approach to Unsupervised Dimensionality Reduction via Graph Neural Networks
di: You, Jihee, et al.
Pubblicazione: (2024)
di: You, Jihee, et al.
Pubblicazione: (2024)
Unsupervised Graph Clustering with Deep Structural Entropy
di: Zhang, Jingyun, et al.
Pubblicazione: (2025)
di: Zhang, Jingyun, et al.
Pubblicazione: (2025)
Sparse Causal Discovery with Generative Intervention for Unsupervised Graph Domain Adaptation
di: Luo, Junyu, et al.
Pubblicazione: (2025)
di: Luo, Junyu, et al.
Pubblicazione: (2025)
Towards High Supervised Learning Utility Training Data Generation: Data Pruning and Column Reordering
di: Kwok, Tung Sum Thomas, et al.
Pubblicazione: (2025)
di: Kwok, Tung Sum Thomas, et al.
Pubblicazione: (2025)
Scheduling That Speaks: An Interpretable Programmatic Reinforcement Learning Framework
di: Hu, Chengpeng, et al.
Pubblicazione: (2026)
di: Hu, Chengpeng, et al.
Pubblicazione: (2026)
One-for-many Counterfactual Explanations by Column Generation
di: Lodi, Andrea, et al.
Pubblicazione: (2024)
di: Lodi, Andrea, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Reinforcement Learning for Solving the Pricing Problem in Column Generation: Applications to Vehicle Routing
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025) -
End-to-end Deep Reinforcement Learning for Stochastic Multi-objective Optimization in C-VRPTW
di: Abouelrous, Abdo, et al.
Pubblicazione: (2025) -
Partial Column Generation with Graph Neural Networks for Team Formation and Routing
di: Dall'Olio, Giacomo, et al.
Pubblicazione: (2025) -
Learning with Foresight: Enhancing Neural Routing Policy via Multi-Node Lookahead Prediction
di: Jiang, Xia, et al.
Pubblicazione: (2026) -
Graph-Supported Dynamic Algorithm Configuration for Multi-Objective Combinatorial Optimization
di: Reijnen, Robbert, et al.
Pubblicazione: (2025)