# Questions tagged [robust-optimization]

The tag has no usage guidance.

37 questions
Filter by
Sorted by
Tagged with
82 views

### Optimization under cardinality constraint

When we consider the following optimization problem: \label{P}\tag{P} \begin{array}{ll} \displaystyle\min_{x \in \mathbb{R}^n} & f(x) \\ \text{s.t.} & Ax = b,~ x \geq 0, \\ &...
26 views

### Understanding different norms in the p-Wasserstein distance

The generalized p-Wasserstein distance, for $p\geq 1$, is given by $$d_W(Q_1,Q_2):=inf \left\{\int_{\Xi_2}||\xi_1-\xi_2||^p \Pi(d\xi_1,d\xi_2)\right\}$$ where $\Pi$ is the joint distribution of $\xi_1$...
• 31
20 views

### Supremum of a probabilistic function with ambiguity distribution set using Wasserstein metric

There is a proof of how to derive distributionally robust chance constraints with ellipsoid bound. $$\inf_{\mathbb{P}\in\mathcal{D}^{WD}} \mathbb{P}\{\|\mathbf{A\zeta-b}\|_2 \leq 1\} \geq 1-\epsilon$$ ...
44 views

### Lagrange Duality in Robust Optimization

I am learning Robust Optimization and been stuck on this example. I've brushed up on my knowledge of Lagrange duality and referred to a couple of textbooks on Linear Programming but not able to ...
152 views

• 2,160
250 views

### Robust optimization for IP formulation

I am researching the robust version of a problem. I have managed to produce an Integer programming formulation which solves the problem with perfect knowledge. From my research on the topic one can ...
• 390
665 views

### Robust Optimization in Gurobi

I have a research problem where my Mixed Integer Linear Program has data that follow probability distributions. I am approaching this by creating some m instances through realizations of these random ...
1 vote
243 views

### How do I convert existing MILP problem into heuristics? or Shall I add heuristics to my existing MILP problem?

I have formulated a MILP problem & solved it using Gurobi. Below is the link to the description of MILP problem (a brief document) clearly stating its variables, constraints, and objective ...
57 views

### Best Case Optimization, which is sort of the opposite of Robust Optimization

TLDR: If George Costanza was supposed to do Robust Optimization, he would instead do Best Case Optimization, which is (sort of) the opposite of Robust Optimization. Is there a literature or problem ...
• 13.5k
135 views

### How to find robust counterpart of sum of logit functions?

Suppose function $\mu_i(y):\mathbb{R} \rightarrow \mathbb{R}$ is a logit function, $\mu_i(y)=1/(1+\exp(-y))$. Also, we assume that $\mathbf{x}_i\in \mathbb{R}^d$ and $\theta \in \mathbb{R}^d$. I am ...
• 2,160
89 views

### Robust Linear Optimization for avoiding diminishing returns

My engineering problem can be formulated as an LP as shown below \begin{align} \max_{\mathbf{x}}~~&\mathbf{a}^T\mathbf{x} \\ \mbox{s.t.}~~~&\mathbf{b}^T\mathbf{x} \leq B~~,~~\mathbf{1}^T\...
• 251
125 views

### Does YALMIP allow a user-defined function for the objective function and constraints?

I have a robust optimization problem where the decision variable is a matrix, and the uncertain parameter is a vector. My matrix is L, and the uncertain parameter ...
• 129
787 views

### Difference between "Online Optimization" and "Stochastic Optimization"/"Robust Optimization"?

I just came across the notion of Online optimization (I got a look on Wikipedia page and some other webpages), but it was not enough for me and I am looking for a more elaborated comparison, namely in ...
• 544
516 views

### Can we take the constraints from one model and plug them into the other model in pyomo?

I am implementing data-driven robust optimization methodology introduced in this article in python. Somewhere of the method, I need to use pyomo for each constraint whose parameters are uncertain to ...
• 133
90 views

### Derivative of sup(max) functions in distributionally robust optimization

In the distributionally robust optimization problem \begin{aligned} \min_{x\in X}\sup_{P\in\mathfrak{P}}\mathbb{E}_P[f(x,\xi)], \end{aligned} where $f:\mathbb{R}^n\to\mathbb{R}$ and $P$ is a ...
• 155
174 views

### Numerical problem regarding to classical benders cut of large scale problem

I am trying to implement benders decomposition for a simple two stage unit commitment problem. I implemented the classic Benders decomposition to add feasible cut and optimal cut to relax master ...
78 views

### Identify the specific parameters that reached their worst case in a robustly optimal solution

Assuming that we have a linear math model with $N$ bounded $[0,1]$ uncertain parameters $p_n$ within a typical polyhedral budget uncertainty set that says $\sum_{n}{p_n} \le \Gamma$. I want to find ...
525 views

### How is optimization under uncertainty done in real world applications?

In this post What is robust optimization? there is a nice introduction to robust optimization. There are many concept for uncertainty in optimization problems like robust optimization stochastic ...
• 3,655
762 views

### What is intended when we use "robustness", "resilience" and "reliability" in Operations Research?

I will use an example to detail my question but I would like you to keep in mind that I wanted to define: Robustness, Resillience, Reliability in the most general case within Operations Research. ...
• 801
340 views

### Is JuMPeR good enough for Robust Optimization problem?

I'm a graduate student studying Robust Optimization (RO). So far, I've been studied the theoretic point of RO, and now I am looking for an actual tool for solving RO problems, both for practice and ...
• 166
2k views

### What is robust optimization?

What is the academic definition of robust optimization? What are examples of robust optimization on: shift rostering vehicle routing problem facility location problem bin packing ...
• 4,981
170 views

### Robust/Stochastic optimization deployed in real-world systems/applications

In an applied project we are working on currently, we want to use robust or stochastic programming in order to enhance the performance of the systems (by reference to certain metrics). As you may ...
• 544
5k views

### Difference between stochastic optimization and robust optimization

I would like to know whether stochastic optimization and robust optimization are the same and if not, what is the main difference between them. I did an Internet search and I found the following ...
• 1,682
274 views

### Robust counterpart: why is dual reformulation not working?

I am trying to solve robust optimisation problems, but I am getting nonsensical solutions most of the time… Here is a very simplified example: \begin{alignat}{2}\max&\quad x+z&\\\text{s.t.}&...
• 998
96 views

### Calculating robustness of layout plans

We have tried to design a manufacturing cell which will produce specific families of products. We figure out three layout plans for implementation. For practical reasons, we need to calculate the ...
• 9,103