RI

#1Ask Before You Optimize: Dynamic Pre-Formulation Clarification for Interactive Optimization

2026-09-04 | Shanghai Jiao Tong University, Cardinal Operations |2609.05258

Ge et al. introduce OR-Clarify, a benchmark evaluating whether LLMs can identify missing formulation-critical information and ask clarifying questions before generating an optimization model. The authors also propose InterOPT, a two-stage framework that tracks unresolved formulation gaps to guide questioning, which improves exact requirement recovery by 16.9% over baselines in choice-based settings, though it struggles to dominate free-form interactions. The key insight is the benchmark construction pipeline: systematically withholding specific facts (e.g., objective direction, hard vs. soft constraints) from a complete OR specification to explicitly measure an agent's 'silent assumptions' and premature readiness.

#1CoSkill: Joint Reinforcement Learning of Reasoning and Meta-Skill Agents for Hierarchical Skill Evolution

2026-09-04 | ByteDance, Institute of Automation Chinese Academy of Sciences, Renmin University of China |2609.04865

CoSkill introduces a multi-agent reinforcement learning framework where a Reasoning Agent and a Meta-Skill Agent are jointly trained to co-evolve a hierarchical skill library alongside the reasoning policy. The results are rigorously backed by empirical data, achieving state-of-the-art success rates of 98.4% on ALFWorld and 90.6% on WebShop while demonstrating superior sample efficiency. The key insight is treating the skill editor (the Meta-Skill Agent) as a learnable policy rather than a frozen LLM prompt, updating it via RL using post-edit verification success as a delayed reward. This is highly relevant for LLM evolutionary search and multi-agent optimization, as it provides a concrete, RL-backed methodology for 'evolving the evolver' and maintaining a high-utility persistent memory of discovered procedures.

#1Latency-Aware Orchestration for Multi-Agent LLM Workflows on Heterogeneous GPUs

2026-09-03 | Beihang University, University of Leeds |2609.03335

Wang et al. propose a prediction-guided runtime that optimizes the physical execution graph of multi-agent LLM workflows on heterogeneous GPUs by jointly scheduling model lifecycles, placement and execution order. Backed by strong empirical numbers, the system reduces end-to-end makespan by up to 36.8 percent and saves roughly 24 GPU-seconds per session compared to state-of-the-art schedulers like Parrot and Kairos. The key insight is the separation of logical workflow semantics from physical execution, allowing the scheduler to fuse consecutive same-deployment activations and share model-loading actions across isolated workflows to minimize idle residency and repeated admission overhead.

#2Atlas: Optimizing Deployment of Compound AI Workflows on Heterogeneous Clusters

2026-09-03 | TU Wien |2609.04513

Atlas optimizes the deployment of compound AI workflows (e.g., RAG, routing, loops) on heterogeneous clusters by using a Mixed-Integer Linear Program (MILP) to select model variants and hardware placements under latency and cost SLOs. The results are backed by strong empirical evidence, showing that their Markovian Accuracy Predictor (MAP) achieves up to 0.947 Spearman correlation with oracle accuracy while reducing profiling costs by 2.6x, allowing the MILP to find plans within 0.03 of oracle accuracy. The key insight is the MAP formulation itself, which models intermediate output quality as a discrete Markov chain between adjacent stages, enabling accurate end-to-end pipeline evaluation without combinatorial exhaustive profiling. This is highly relevant for research in OR formulations for LLM serving scheduling, providing a concrete mathematical framework for optimizing multi-stage LLM systems that could also be adapted for multi-agent coordination pipelines.