Learning to Solve Compositional Geometry Routing Problems

In three linesStudy of Compositional Geometry Routing Problem (CGRP), a generalization of routing problems covering points, lines, areas, and hybrid geometries. Proposes DiCon, a solver with differential attention and contrastive learning to handle asymmetry and enlarged action spaces. Results show strong performance, versatility, and superior generalization across diverse instances.

Summary generated by Claude — human-verified