Combine and Conquer: Leveraging LLMs for Combinatorial Problem Solving

Obrazovanje, sport i proizvodnja samo su neke od mnogobrojnih oblasti koje se svakodnevno susreću sa kombinatornim problemima poput kreiranja rasporeda, optimizacije resursa, planiranja ruta i slično.

U ovom predavanju prikazat ćemo kako se LLM-ovi, skupa sa paradigmom programiranja ograničenja (eng. Constraint Programming), mogu koristiti za rješavanje kombinatornih problema.

Fokus predavanje je na osnovama kombinatornih problema, te postojećim tehnikama i alatima za njihovo rješavanje. Proći ćemo nedostatke jednog od tih alata i način na koji nam agenti, prompt engineering i mogućnost izvršavanja programskog koda u runtime-u mogu pomoći u zaobilasku tih nedostataka.

Na jednostavnom primjeru konzolne aplikacije za planiranje radnog vremena u smjenama prikazati ćemo na koji način agent objedinjuje način upravljanja ograničenjima i analizirati prednosti i nedostatke njegove primjene.