Combinatorial Optimization Problems
PulseAugur coverage of Combinatorial Optimization Problems — every cluster mentioning Combinatorial Optimization Problems across labs, papers, and developer communities, ranked by signal.
-
New OptiDSL framework uses DSLs and LLMs for optimization modeling
Researchers have introduced OptiDSL, a new framework designed to improve the modeling of combinatorial optimization problems (COPs). Unlike existing systems that primarily use Mixed Integer Linear Programming (MILP), Op…
-
LLMs co-evolve heuristics and problem instances for optimization · 3 sources tracked
Researchers have developed two novel frameworks, MOSAIC and ACEvo, that leverage large language models (LLMs) for automated heuristic design in combinatorial optimization problems. These systems adversarially co-evolve …
-
New ML approach recycles DP results for optimization problems
Researchers have developed a novel machine learning approach that recycles computational results from dynamic programming to solve combinatorial optimization problems. This method, based on reservoir computing, uses rec…
-
LLMs advance automated heuristic design for optimization problems
Two new research papers introduce advanced frameworks for automated heuristic design in combinatorial optimization problems, leveraging Large Language Models (LLMs) for improved performance. ReVEL utilizes multi-turn re…
-
LLM-driven A2DEPT designs algorithms via evolutionary program trees
Researchers have developed A2DEPT, a novel method for automated algorithm design that leverages Large Language Models (LLMs) as system-level architects. Unlike previous approaches that rely on fixed templates, A2DEPT us…