instance-generation

This paper introduces PIAC, a framework that improves LLM-based automatic construction of parallel algorithm portfolios by using a potential-gain metric that eliminates the need for reference solutions and by leveraging LLMs to generate diverse instance mutators. It consistently outperforms existing LLM-ACP baselines on TSP and CVRP, achieving up to 19.76% relative improvement.