Rethinking Efficiency in Neural Combinatorial Optimization: Batched Preference Optimization with Mamba

Zhenxing Xu, Zeyuan Ma, Weidong Bao +4

We study efficiency as a first-class objective in Neural Combinatorial Optimization (NCO) and present ECO, an efficient learning framework that combines batched preference optimiza…