# LG AI Research — [ICML 2024] Solving Combinatorial Optimization with the Diffusion Model

- Company: LG AI Research (lgresearch.ai)
- Announced: 2024-08-29
- Category: research-paper
- Coverage: not counted
- Announcement: yes
- Group: announcements
- Source: https://www.lgresearch.ai/blog/view?seq=472
- Record: https://forck.live/items/4833-icml-2024-solving-combinatorial-optimization-with-the-diffusion-model
- Subject: EXAONE

LG AI Research presented a paper at ICML 2024 titled 'CADO: Cost-Aware Diffusion Solvers for Combinatorial Optimization through RL fine-tuning,' which combines reinforcement learning with a diffusion model to solve combinatorial optimization problems. The blog also discusses combinatorial optimization in industry and LG's work on PCB wiring using the Pathfinder++ heuristic algorithm.

## Evidence

Verbatim from https://www.lgresearch.ai/blog/view?seq=472:

> At ICML 2024, LG AI Research’s Data Intelligence (DI) Lab presented a paper, “CADO: Cost-Aware Diffusion Solvers for Combinatorial Optimization through RL fine-tuning,” which combines reinforcement learning with a diffusion model, a type of generative model that has recently gained attention, to solve combinatorial optimization problems, and discussed combinatorial optimization algorithms using AI technology with researchers.

---

Record: https://forck.live/items/4833-icml-2024-solving-combinatorial-optimization-with-the-diffusion-model
Catalogue: https://forck.live/llms.txt
Current issue: https://forck.live/feed.md