NP-hard problems
PulseAugur coverage of NP-hard problems — every cluster mentioning NP-hard problems across labs, papers, and developer communities, ranked by signal.
-
New method generates hard instances for NP-hard problems
Researchers have developed a novel method for generating challenging instances for optimization problems, treating instance creation as an optimization task itself. This approach uses a black-box optimizer to search for…
-
LLMs use self-guided reasoning to fix errors in vehicle routing problems
Researchers have developed a self-guided reasoning framework for large language models (LLMs) to diagnose and correct errors in Vehicle Routing Problems (VRPs). This framework enables LLMs to autonomously generate code,…
-
LLMs synthesize algorithms from scratch with ATLAS framework · 2 sources tracked
Researchers have developed ATLAS, a novel framework for scaffold-free algorithm synthesis using Large Language Models (LLMs). Unlike previous methods that optimize within a fixed structure, ATLAS allows LLMs to freely c…