Copertina

Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Runzhong, Li, Yang, Yan, Junchi, Yang, Xiaokang
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Benchmarking PtO and PnO Methods in the Predictive Combinatorial Optimization Regime
di: Geng, Haoyu, et al.
Pubblicazione: (2023)

LinSATNet: The Positive Linear Satisfiability Neural Networks
di: Wang, Runzhong, et al.
Pubblicazione: (2024)

Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
di: Li, Yang, et al.
Pubblicazione: (2025)

Combinatorial Optimization with Automated Graph Neural Networks
di: Liu, Yang, et al.
Pubblicazione: (2024)

Decision-focused Graph Neural Networks for Combinatorial Optimization
di: Liu, Yang, et al.
Pubblicazione: (2024)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
di: Karalias, Nikolaos, et al.
Pubblicazione: (2025)

Poisson Process for Bayesian Optimization
di: Wang, Xiaoxing, et al.
Pubblicazione: (2024)

Annealing Machine-assisted Learning of Graph Neural Network for Combinatorial Optimization
di: Loyola, Pablo, et al.
Pubblicazione: (2025)

On the Learning Dynamics of Two-layer Linear Networks with Label Noise SGD
di: Zhang, Tongcheng, et al.
Pubblicazione: (2026)

BIPNN: Learning to Solve Binary Integer Programming via Hypergraph Neural Networks
di: Bai, Sen, et al.
Pubblicazione: (2025)

Self-Improved Learning for Scalable Neural Combinatorial Optimization
di: Luo, Fu, et al.
Pubblicazione: (2024)

Linear Transformers as VAR Models: Aligning Autoregressive Attention Mechanisms with Autoregressive Forecasting
di: Lu, Jiecheng, et al.
Pubblicazione: (2025)

KO: Kinetics-inspired Neural Optimizer with PDE Simulation Approaches
di: Feng, Mingquan, et al.
Pubblicazione: (2025)

SGFormer: Single-Layer Graph Transformers with Approximation-Free Linear Complexity
di: Wu, Qitian, et al.
Pubblicazione: (2024)

Molecule Generation for Drug Design: a Graph Learning Perspective
di: Yang, Nianzu, et al.
Pubblicazione: (2022)

Context-aware Diversity Enhancement for Neural Multi-Objective Combinatorial Optimization
di: Lu, Yongfan, et al.
Pubblicazione: (2024)

NTKMTL: Mitigating Task Imbalance in Multi-Task Learning from Neural Tangent Kernel Perspective
di: Qin, Xiaohan, et al.
Pubblicazione: (2025)

Relaxing Continuous Constraints of Equivariant Graph Neural Networks for Physical Dynamics Learning
di: Zheng, Zinan, et al.
Pubblicazione: (2024)

Probing Neural Combinatorial Optimization Models
di: Zhang, Zhiqin, et al.
Pubblicazione: (2025)

Learning Divergence Fields for Shift-Robust Graph Representations
di: Wu, Qitian, et al.
Pubblicazione: (2024)

Divide and Learn: Multi-Objective Combinatorial Optimization at Scale
di: Singh, Esha, et al.
Pubblicazione: (2026)

Graph Q-Learning for Combinatorial Optimization
di: Dax, Victoria M., et al.
Pubblicazione: (2024)

Tree-Structured Parzen Estimator Can Solve Black-Box Combinatorial Optimization More Efficiently
di: Abe, Kenshin, et al.
Pubblicazione: (2025)

PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization
di: Hottung, André, et al.
Pubblicazione: (2024)

Transformers from Diffusion: A Unified Framework for Neural Message Passing
di: Wu, Qitian, et al.
Pubblicazione: (2024)

Backward-Friendly Optimization: Training Large Language Models with Approximate Gradients under Memory Constraints
di: Yang, Jing, et al.
Pubblicazione: (2025)

Exact Verification of Graph Neural Networks with Incremental Constraint Solving
di: Liu, Minghao, et al.
Pubblicazione: (2025)

Improving Open-world Continual Learning under the Constraints of Scarce Labeled Data
di: Li, Yujie, et al.
Pubblicazione: (2025)

STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization
di: Li, Xijun, et al.
Pubblicazione: (2025)

Learning Constraint Network from Demonstrations via Positive-Unlabeled Learning with Memory Replay
di: Peng, Baiyu, et al.
Pubblicazione: (2024)

Learning Neural Operators from Partial Observations via Latent Autoregressive Modeling
di: Hou, Jingren, et al.
Pubblicazione: (2026)

Deep k-grouping: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs and Hypergraphs
di: Bai, Sen, et al.
Pubblicazione: (2025)

NeuroBack: Improving CDCL SAT Solving using Graph Neural Networks
di: Wang, Wenxi, et al.
Pubblicazione: (2021)

On the Emergence of Cross-Task Linearity in the Pretraining-Finetuning Paradigm
di: Zhou, Zhanpeng, et al.
Pubblicazione: (2024)

ACCORD: Autoregressive Constraint-satisfying Generation for COmbinatorial Optimization with Routing and Dynamic attention
di: Abgaryan, Henrik, et al.
Pubblicazione: (2025)

Learning to Explore with Lagrangians for Bandits under Unknown Linear Constraints
di: Das, Udvas, et al.
Pubblicazione: (2024)

Lecture Notes on Linear Neural Networks: A Tale of Optimization and Generalization in Deep Learning
di: Cohen, Nadav, et al.
Pubblicazione: (2024)

ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization
di: Fang, Han, et al.
Pubblicazione: (2025)

RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
di: Son, Jiwoo, et al.
Pubblicazione: (2025)

Solving Deep Reinforcement Learning Tasks with Evolution Strategies and Linear Policy Networks
di: Wong, Annie, et al.
Pubblicazione: (2024)