Brief

Researchers have developed a vision-assisted foundation model (VaFM) to tackle complex multi-task vehicle routing problems. This new model integrates visual information with graph-based approaches to simultaneously optimize routing costs and satisfy diverse customer constraints. VaFM addresses challenges like the lack of constraint representation in existing VRP images and the varying requirements across different tasks. Experiments show VaFM outperforms current state-of-the-art methods, particularly on VRP variants with intricate constraints. AI

Researchers have developed a new method called constraint injection to improve how large language models handle complex optimization problems. This technique addresses the issue of LLMs incorrectly adding or omitting constraints in their code, which can lead to flawed solutions. The approach was tested on vehicle routing problems using a model named VRPCoder, achieving a 93% success rate and outperforming existing LLMs. AI