5 papers · 1 filter
Edge-aware Decoding for Neural Asymmetric Routing
Li Liang, Jinbiao Chen, Zizhen Zhang
Neural asymmetric routing models increasingly encode directionality through matrix representations and asymmetry-aware attention. The final routing action, however, is not a node i…
WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
Xuan Wu, Jinbiao Chen, Yang Li +7
Existing neural solvers for Multi-Objective Combinatorial Optimization Problems (MOCOPs) commonly adopt decomposition-based strategies that scalarize a MOCOP into multiple subprobl…
BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization
Zijun Liao, Jinbiao Chen, Debing Wang +2
Neural Combinatorial Optimization (NCO) has emerged as a promising approach for NP-hard problems. However, prevailing RL-based methods suffer from low sample efficiency due to spar…
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial Optimization
Jinbiao Chen, Jiahai Wang, Zizhen Zhang +3
Recently, neural heuristics based on deep reinforcement learning have exhibited promise in solving multi-objective combinatorial optimization problems (MOCOPs). However, they are s…
Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement
Jinbiao Chen, Zizhen Zhang, Zhiguang Cao +4
Most of existing neural methods for multi-objective combinatorial optimization (MOCO) problems solely rely on decomposition, which often leads to repetitive solutions for the respe…