Robust Optimization

Iterative Sampling Methods for Sinkhorn Distributionally Robust Optimization

  • Jie Wang
    • Categories Infinite Dimensional Optimization, Optimization in Data Science, Robust Optimization

    Distributionally robust optimization (DRO) has emerged as a powerful paradigm for reliable decision-making under uncertainty. This paper focuses on DRO with ambiguity sets defined via the Sinkhorn discrepancy: an entropy-regularized Wasserstein distance, referred to as Sinkhorn DRO. Existing work primarily addresses Sinkhorn DRO from a dual perspective, leveraging its formulation as a conditional stochastic optimization … Read more

    Robust optimality for nonsmooth mathematical programs with equilibrium constraints under data uncertainty

  • viveklaha
    • Categories Applications - OR and Management Sciences, Constrained Nonlinear Optimization, Convex and Nonsmooth Optimization, Convex Optimization, Nonlinear Optimization, Nonsmooth Optimization, Robust Optimization Tags

    We develop a unified framework for robust nonsmooth optimization problems with equilibrium constraints (UNMPEC). As a foundation, we study a robust nonsmooth nonlinear program with uncertainty in both the objective function and the inequality constraints (UNP). Using Clarke subdifferentials, we establish Karush–Kuhn–Tucker (KKT)–type necessary optimality conditions under an extended no–nonzero–abnormal–multiplier constraint qualification (ENNAMCQ). When the … Read more

    Constraint Decomposition for Multi-Objective Instruction-Following in Large Language Models

  • Eva Paunova
    • Categories Applications - OR and Management Sciences, Robust Optimization

    Large language models (LLMs) trained with reinforcement learning from human feed- back (RLHF) struggle with complex instructions that bundle multiple, potentially con- icting requirements. We introduce constraint decomposition, a framework that separates multi-objective instructions into orthogonal componentssemantic correctness, structural organization, format specications, and meta-level requirementsand optimizes each in- dependently before hierarchical combination. Our approach addresses … Read more

    Robust combinatorial optimization problems under locally budgeted interdiction uncertainty against the objective function and covering constraints

  • Alejandro Crema
    • Categories Combinatorial Optimization, Robust Optimization Tags ,

    Recently robust combinatorial optimization problems with budgeted interdiction uncertainty affecting cardinality-based constraints or objective were considered by presenting, comparing and experimenting with compact formulations. In this paper we present a compact formulation for the case in which locally budgeted interdiction uncertainty affects the objective function and covering constraints simultaneously. ArticleDownload View PDF

    An alternating optimization approach for robust optimal control in chromatography

  • Dominik H. Cebulla
  • Andrea Gilch
  • Jan Hendrik Rolfes
  • Christian Kirches
  • Frauke Liers
    • Categories Optimization of Systems modeled by PDEs, Robust Optimization Tags , ,

    Chromatographic separation plays a vital role in various areas, as this technique can deliver high-quality products both in lab- and industrial-scale processes. Economical and also ecological benefits can be expected when optimizing such processes with mathematical methods. However, even small perturbations in the operating conditions can result in significantly altered results, which may lead to … Read more

    Integrated Planning of Drone-Based Disaster Relief: Facility Location, Inventory Prepositioning, and Fleet Operations under Uncertainty

  • Yuyang Ma
  • Karmel S. Shehadeh
  • Man Yiu Tsang
    • Categories Robust Optimization, Transportation

    We introduce a two-stage robust optimization (RO) framework for the integrated planning of a drone-based disaster relief operations problem (DDROP). Given sets of demand points, candidate locations for establishing drone-supported relief facilities, facility types, drone types, and relief items types, our first-stage problem solves the following problems simultaneously: (i) a location problem that determines the … Read more

    Counterfactual explanations with the k-Nearest Neighborhood classifier and uncertain data

  • Emilio Carrizosa
  • Renato De Leone
  • Marica Magagnini
    • Categories Bilevel Optimization, Robust Optimization Tags , , , ,

    Counterfactual Analysis is a powerful tool in Explainable Machine Learning. Given a classifier and a record, one seeks the smallest perturbation necessary to have the perturbed record, called the counterfactual explanation, classified in the desired class. Feature uncertainty in data reflects the inherent variability and noise present in real-world scenarios, and therefore, there is a … Read more

    Distributionally Robust Optimization with Integer Recourse: Convex Reformulations and Critical Recourse Decisions

  • Yiling Zhang
    • Categories Integer Programming, Robust Optimization, Stochastic Programming Tags , , , ,

    The paper studies distributionally robust optimization models with integer recourse. We develop a unified framework that provides finite tight convex relaxations under conic moment-based ambiguity sets and Wasserstein ambiguity sets.  They provide tractable primal representations without relying on sampling or semi-infinite optimization. Beyond tractability, the relaxations offer interpretability that captures the criticality of recourse decisions. … Read more

    Two-Stage Data-Driven Contextual Robust Optimization: An End-to-End Learning Approach for Online Energy Applications

  • Carlos Gamboa
  • Alexandre Street
  • Davi Valladão
  • Bernardo K. Pagnoncelli
    • Categories Energy, Robust Optimization, Stochastic Programming Tags , , ,

    Traditional end-to-end contextual robust optimization models are trained for specific contextual data, requiring complete retraining whenever new contextual information arrives. This limitation hampers their use in online decision-making problems such as energy scheduling, where multiperiod optimization must be solved every few minutes. In this paper, we propose a novel Data-Driven Contextual Uncertainty Set, which gives … Read more

    Effective Solution Algorithms for Bulk-Robust Optimization Problems

  • Christoph Buchheim
  • Enrico Malaguti
  • Michele Monaci
  • Paolo Paronuzzi
  • Pia Schreynemackers
    • Categories 0-1 Programming, Network Optimization, Robust Optimization Tags , , , ,

    Bulk-robust optimization is a recent paradigm for addressing problems in which the structure of a system is affected by uncertainty. It considers the case in which a finite and discrete set of possible failure scenarios is known in advance, and the decision maker aims to activate a subset of available resources of minimum cost so … Read more