LAPPI: Interactive Optimization with LLM-Assisted Preference-Based Problem Instantiation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908714545446912 |
|---|---|
| author | Kuroki, So Nakagawa, Manami Yoshida, Shigeo Koyama, Yuki Tadashi, Kozuno |
| author_facet | Kuroki, So Nakagawa, Manami Yoshida, Shigeo Koyama, Yuki Tadashi, Kozuno |
| contents | Many real-world tasks, such as trip planning or meal planning, can be formulated as combinatorial optimization problems. However, using optimization solvers is difficult for end users because it requires problem instantiation: defining candidate items, assigning preference scores, and specifying constraints. We introduce LAPPI (LLM-Assisted Preference-based Problem Instantiation), an interactive approach that uses large language models (LLMs) to support users in this instantiation process. Through natural language conversations, the system helps users transform vague preferences into well-defined optimization problems. These instantiated problems are then passed to existing optimization solvers to generate solutions. In a user study on trip planning, our method successfully captured user preferences and generated feasible plans that outperformed both conventional and prompt-engineering approaches. We further demonstrate LAPPI's versatility by adapting it to an additional use case. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_14138 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | LAPPI: Interactive Optimization with LLM-Assisted Preference-Based Problem Instantiation Kuroki, So Nakagawa, Manami Yoshida, Shigeo Koyama, Yuki Tadashi, Kozuno Human-Computer Interaction Artificial Intelligence Many real-world tasks, such as trip planning or meal planning, can be formulated as combinatorial optimization problems. However, using optimization solvers is difficult for end users because it requires problem instantiation: defining candidate items, assigning preference scores, and specifying constraints. We introduce LAPPI (LLM-Assisted Preference-based Problem Instantiation), an interactive approach that uses large language models (LLMs) to support users in this instantiation process. Through natural language conversations, the system helps users transform vague preferences into well-defined optimization problems. These instantiated problems are then passed to existing optimization solvers to generate solutions. In a user study on trip planning, our method successfully captured user preferences and generated feasible plans that outperformed both conventional and prompt-engineering approaches. We further demonstrate LAPPI's versatility by adapting it to an additional use case. |
| title | LAPPI: Interactive Optimization with LLM-Assisted Preference-Based Problem Instantiation |
| topic | Human-Computer Interaction Artificial Intelligence |
| url | https://arxiv.org/abs/2512.14138 |