Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces N(CO)$^2$, a novel approach to Neural Combinatorial Optimization that addresses the Stochastic Orienteering Problem (SOP) by employing chance constraints within a reinforcement learning framework. The method eliminates the need for hand-crafted heuristics, allowing for adaptive path selection under uncertainty. Empirical evaluations show that N(CO)$^2$ achieves competitive performance against state-of-the-art mixed-integer linear programming methods, highlighting its potential for practical applications in automation.
N(CO)$^2$ achieves competitive performance in stochastic optimization without relying on traditional heuristic design, revolutionizing how we tackle uncertain decision-making problems.
Neural combinatorial optimization (NCO) offers a promising alternative to traditional heuristic-based methods for solving complex graph optimization problems by proposing to learn heuristics through data. This class of problems frequently arises in automation, as it can be used to model a variety of applications. While NCO has been extensively studied for deterministic combinatorial optimization problems, there are only a few works that aim to solve stochastic combinatorial optimization problems. In this work, we present N(CO)$^2$: Neural Combinatorial Optimization with Chance cOnstraints to solve the Stochastic Orienteering Problem (SOP) without the use of hand-crafted heuristics. By integrating a reinforcement learning (RL) framework, the model optimizes path selection under uncertainty, effectively balancing exploration and exploitation. Empirical results demonstrate that our method generalizes well across diverse SOP instances, achieving competitive performance compared to the state-of-the-art mixed-integer linear program (MILP) for the task. The proposed approach reduces human effort in heuristic design while enabling adaptive and efficient decision-making in uncertain environments.