Infeasibility Aware Large Language Models for Combinatorial Optimization
arXiv:2604.01455v1 Announce Type: cross
Abstract: Large language models (LLMs) are increasingly explored for NP-hard combinatorial optimization problems, but most existing methods emphasize feasible-instance solution generation and do not explicitly a…