Robust Optimization

Ask about this topic

Overview

It formulates decisions against uncertainty using worst-case objectives, regret, or distributionally robust ambiguity sets, including Wasserstein and scenario-based models. Methods range from convex and dual reformulations and scenario reduction to conformal calibration, learned uncertainty sets, and robust predict-then-optimize. Applications include portfolios, supply chains, scheduling, resource allocation, and machine learning, often evaluated under distribution shifts or adversarial perturbations. A central tension is how to provide useful guarantees without making decisions overly conservative or computationally intractable; calibration, problem structure, and the choice of uncertainty set remain decisive.

Latest papers

CardsList

49 papers3 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.

  1. On Johnson-Lindenstrauss Transforms for Byzantine-Robust Optimization

    Oct 20, 2026Aleksandr Shestakov, Vladimir Aletov, Aleksandr BeznosikovRobust OptimizationDistributed Optimization

    Basic Research of Artificial Intelligence Laboratory · MBZUAI · Federated Learning Problems Laboratory

  2. Robust Optimization of Spring Design under Variable Manufacturing Tolerances

    Oct 3, 2026Grzegorz Sroka, Slawomir T. WierzchonRobust OptimizationConstrained Optimization

    Department of Analysis Nonlinear, Rzeszów University of Technology, Powstańców Warszawy 12, 35-959 Rzeszów, Poland · Institute of Computer Science, Polish Academy of Sciences, ul. Jana Kazimierza 5, 01-248 Warsaw, Poland

  3. Robust Non-Clairvoyant Scheduling with Classification Models

    Oct 1, 2026Anthony Dugois, Vincent Fagnon, Giorgio LucarelliRobust OptimizationLearning-Augmented Algorithms

    Univ. Marie et Louis Pasteur, CNRS, institut FEMTO-ST, F-25000 Besançon, France · Université de Lorraine, LCOMS, Metz, France

  4. Conformal Robustness in Prediction-Driven Decision-Making

    Sep 19, 2026Lingjie Zhao, Hansheng Jiang, Wei QiRobust OptimizationPredict-Then-Optimize

    Department of Industrial Engineering, Tsinghua University, Beijing 100084, China · Rotman School of Management, University of Toronto, Toronto, Ontario M5S 3E6, Canada · Desautels Faculty of Management, McGill University, Montreal, Quebec H3A 1G5, Canada

  5. Mitigating Over-Optimization in PRM-Guided Search in Mathematical Reasoning by Optimizing the Guide

    Aug 30, 2026Taejong Joo, Diego KlabjanReward Over-OptimizationInference-Time Search

    Department of Industrial Engineering & Management Sciences Northwestern University

  6. Which LLM for Which Work? Budgeted Model Allocation under Uncertain Evaluation

    Aug 30, 2026Hamed Khosravi, Xiaoming HuoLLM EvaluationCost-Aware Inference

    H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332

  7. Cone Rayleigh Levels: Finite Perturbations and Certified Control

    Aug 27, 2026Yavdat Sh. Il'yasov, Nur F. ValeevRobust OptimizationSpectral Methods

    Institute of Mathematics with Computing Centre, Ufa Federal Research Centre of the Russian Academy of Sciences, 112 Chernyshevsky St., Ufa 450008, Russia.

  8. The Value of Human Expertise

    Aug 26, 2026Bradley SturtDecision-Making under UncertaintyRobust Optimization

  9. Process Optimization Under Uncertainty for Improving the Bond Quality of Polymer Filaments in Fused Filament Fabrication

    Aug 19, 2026Berkcan Kapusuzoglu, Matthew Sato, Sankaran Mahadevan +1Additive ManufacturingRobust Optimization

    Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN 37235, USA · Systems Integration Division, Engineering Laboratory, National Institute of Standards and Technology (NIST), Gaithersburg, MD 20899, USA

  10. Multi-Objective Optimization Under Uncertainty of Part Quality in Fused Filament Fabrication

    Aug 19, 2026Berkcan Kapusuzoglu, Paromita Nath, Matthew Sato +2Multi-Objective OptimizationAdditive Manufacturing

    Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN 37235, USA · Systems Integration Division, Engineering Laboratory, National Institute of Standards and Technology (NIST), Gaithersburg, MD 20899, USA

  11. Statistical Properties of Robust Learning under Distributional Shifts

    Aug 13, 2026Zhiyi Li, Xiaojie Mao, Yunbei Xu +1Distribution Shift RobustnessDistributionally Robust Optimization

    National University of Singapore · Tsinghua University · University College London

  12. A Graph Neural Network--Guided Genetic Algorithm for Physical Internet Supply Chain Optimization under Cost Uncertainty

    Aug 10, 2026Faezeh Ardali, Gerald M. KnappGraph Neural NetworksEvolutionary Optimization

    Department of Mechanical and Industrial Engineering Louisiana State University, Baton Rouge, LA, USA

  13. Posture and Sustainment Optimization Under Adversarial Uncertainty

    Aug 5, 2026Amelie Norris, Alyssa Lee, Natan Vidra +1Robust OptimizationDecision-Making under Uncertainty

  14. First-order Constrained Trilevel Optimization Over Distributed Networks for Robust Coreset Selection

    Jul 30, 2026Yang Jiao, Kaixuan Jiao, Kai Yang +4Distributed OptimizationRobust Optimization

    Richard · Southeast University · Anhui University +3

  15. Expected Survival-Time Bounds for Robust Optimization Over Time under Isotropic Gaussian Dynamics

    Jul 29, 2026Pavel Novoa-HernándezRobust Optimization

    Dept. Computer Engineering and Systems Universidad de La Laguna Spain

  16. Smart predict-then-robustly-optimize

    Jul 23, 2026Aakil Caunhye, Xuefei Lu, Belen Martin-BarraganDistribution Shift RobustnessPredict-Then-Optimize

  17. Maximally Robust Satisficing Bayesian Optimization

    Jul 15, 2026Samuli Kinnunen, Petrus Mikkola, Antti Niskanen +1Bayesian OptimizationBlack-Box Optimization

    Department of Computer Science, University of Helsinki, Finland · ASM International N.V.

  18. Robust Design of Integrated Sensing and Communication in LEO Satellite Systems

    Jul 14, 2026Hezhen Yang, Xiaoming Chen, Qi WangIntegrated Sensing and CommunicationRobust Optimization

    College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China

  19. SLAM: Structured and Localized Analytic Manifold Adaptation for Lifelong VPR

    Jul 6, 2026Kenta Tsukahara, Kanji Tanaka, Rai HisadaVisual Place RecognitionContinual Learning

    Department of Mechanical Engineering, Faculty of Engineering, University of Fukui, Fukui 910-8507, Japan

  20. Distributionally Robust Listwise Preference Optimization

    Jul 2, 2026Xudong Wu, Jian Qian, Pangpang Liu +2LLM AlignmentDistributionally Robust Optimization

    The University of Hong Kong · Hong Kong SAR · Yale University +3

  21. RAISE: LLM-based Automated Heuristic Design with Robust Adversary Instance Search

    Jun 30, 2026Fei Liu, Alessio Figalli, Patrick Owen +1Distribution Shift RobustnessAutomated Algorithm Discovery

    University of Zurich · 2ETH Zurich

  22. Robust Strategic Classification under Decision-Dependent Cost Uncertainty

    Jun 29, 2026Sura Alhanouti, Güzin Bayraksan, Parinaz NaghizadehStrategic ClassificationRobust Optimization

    Department of Integrated Systems Engineering, The Ohio State University, Ohio, USA · Department of Industrial Engineering, Jordan University of Science and Technology, Irbid, Jordan · Department of Electrical and Computer Engineering, University of California, San Diego, USA

  23. YUKTI: From Natural-Language Situations to Robust, Verifiable Decisions An Uncertainty-Typed Proposition IR, Assumption-Robust Pareto Frontiers, and a Regret Certificate

    Jun 22, 2026Suyash MishraLarge Language Model-Guided OptimizationRobust Optimization

    AI Researcher

  24. Generative Robust Optimisation

    Jun 21, 2026Yuhui Yin, Vassilis M. CharitopoulosRobust OptimizationMixed-Integer QP

    Department of Chemical Engineering, Sargent Centre for Process Systems Engineering, UCL (University College London), Torrington Place, London WC1E 7JE, UK

  25. Which Directions Matter? Sparse Design for Affine Robust Optimization

    Jun 12, 2026Pedro Chumpitaz-Flores, My Duong, Juan S. Borrero +1Robust OptimizationDecision-Making under Uncertainty

    University of South Florida, Tampa, FL, USA

  26. A Robust Optimization Approach to Sparse Principal Component Analysis

    Jun 2, 2026David Vävinggren, Francis Bach, André M. H. Teixeira +2Principal Component AnalysisRobust Optimization

    Uppsala University, Sweden · PSL Research University / INRIA, France · Science for Life Laboratory, Sweden

  27. Unification and Optimization of Robust Supervised Learning

    May 27, 2026Jonas Hanselle, Valentin Margraf, Clemens Damke +1Distribution Shift RobustnessRobust Optimization

    LMU Munich, MCML · LMU Munich, MCML, DFKI

  28. Secure Coordination for Vertiport Sequencing in Advanced Air Mobility

    May 20, 2026Jaehan Im, Filippos Fotiadis, Ufuk Topcu +1Multi-Agent CoordinationFalse Data Injection Attacks

    Graduate Research Assistant, Department of Aerospace Engineering and Engineering Mechanics · Postdoctoral Researcher, Oden Institute for Computational Engineering & Sciences · Professor, Oden Institute for Computational Engineering & Sciences +1

  29. Learning Scenario Reduction for Two-Stage Robust Optimization with Discrete Uncertainty

    May 14, 2026Tianjue Lin, Jianan Zhou, Jieyi Bi +4Neural Surrogate ModelingRobust Optimization

    Nanyang Technological University · Eindhoven University of Technology · Shandong University +1

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

    May 12, 2026Jinbiao Chen, Shuang Jin, Guoyun Zhang +3Memory-Augmented Language ModelsLarge Language Model-Guided Optimization

    Department of Industrial Systems Engineering and Management, National University of Singapore · Department of Data and Systems Engineering, The University of Hong Kong · Institute of Operations Research and Analytics, National University of Singapore +1