Automated Reformulation of Robust Optimization via Memory-Augmented Large Language Models

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chen, Jinbiao, Jin, Shuang, Zhang, Guoyun, Zhang, Junyu, Wang, Guanyi, Qin, Hanzhang
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916004403085312
author Chen, Jinbiao
Jin, Shuang
Zhang, Guoyun
Zhang, Junyu
Wang, Guanyi
Qin, Hanzhang
author_facet Chen, Jinbiao
Jin, Shuang
Zhang, Guoyun
Zhang, Junyu
Wang, Guanyi
Qin, Hanzhang
contents Robust optimization (RO) provides a principled framework for decision-making under uncertainty, but its practical use is often limited by the need to manually reformulate uncertain optimization models into tractable deterministic counterparts. Recent large language models (LLMs) have been shown promising for automating optimization formulation, yet RO reformulation remains challenging because it requires precise multi-step reasoning and mathematically consistent transformations. To facilitate systematic evaluation of LLM-based reformulation, for which no dedicated benchmark currently exists, we develop AutoRO-Bench, a benchmark featuring an automated data generation pipeline for the core RO reformulation task and a curated dataset for the RO application task. To address the reformulation challenge, we propose Automated Reformulation with Experience Memory (AutoREM), a tuning-free memory-augmented framework that autonomously builds a structured textual experience memory by reflecting on past failed trajectories through a tailored offline adaptation procedure. AutoREM requires neither domain-specific expert knowledge nor parameter updates, and the resulting memory readily transfers across different base LLMs. Experimental results show that AutoREM consistently improves the accuracy and efficiency of RO reformulation across in-distribution datasets, out-of-distribution datasets, and diverse base LLMs.
format Preprint
id arxiv_https___arxiv_org_abs_2605_11813
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Automated Reformulation of Robust Optimization via Memory-Augmented Large Language Models
Chen, Jinbiao
Jin, Shuang
Zhang, Guoyun
Zhang, Junyu
Wang, Guanyi
Qin, Hanzhang
Artificial Intelligence
Robust optimization (RO) provides a principled framework for decision-making under uncertainty, but its practical use is often limited by the need to manually reformulate uncertain optimization models into tractable deterministic counterparts. Recent large language models (LLMs) have been shown promising for automating optimization formulation, yet RO reformulation remains challenging because it requires precise multi-step reasoning and mathematically consistent transformations. To facilitate systematic evaluation of LLM-based reformulation, for which no dedicated benchmark currently exists, we develop AutoRO-Bench, a benchmark featuring an automated data generation pipeline for the core RO reformulation task and a curated dataset for the RO application task. To address the reformulation challenge, we propose Automated Reformulation with Experience Memory (AutoREM), a tuning-free memory-augmented framework that autonomously builds a structured textual experience memory by reflecting on past failed trajectories through a tailored offline adaptation procedure. AutoREM requires neither domain-specific expert knowledge nor parameter updates, and the resulting memory readily transfers across different base LLMs. Experimental results show that AutoREM consistently improves the accuracy and efficiency of RO reformulation across in-distribution datasets, out-of-distribution datasets, and diverse base LLMs.
title Automated Reformulation of Robust Optimization via Memory-Augmented Large Language Models
topic Artificial Intelligence
url https://arxiv.org/abs/2605.11813