1 - Robust Protection against Uncertainties in Discrete-Continuous Optimization (Frauke Liers, FAU) [ID:41653]
50 von 377 angezeigt

to the whole group and in particular to Enrique and also to you Tobias and probably also Dahlis

was involved. So thanks a lot. Yeah. So that is really a nice opportunity to speak about

a few of the things that I'm currently interested in. I read what I mean, I read about how you

think that seminar should be. And I understood you wanted to have quite long introduction.

So I thought I would do this. And the way we could do that is that we mention a few

applications and then also dive more into the mathematics behind and then we return

now so that and then I will also explain a little bit about the field because I think

that robust optimization is not what everybody does.

Now, so, okay, so in particular, I mean, this is in general about decision making in complex

systems. There's also data that comes into into play, of course, that you want to analyze.

And typically these complex systems, they are affected by uncertainties and you would

like to protect against this. And also, I mean, there are many different questions coming

up because there are maybe some dynamic aspects involved or some non-convex functions and

then also discrete as well as continuous decisions. So these ingredients make these questions

very difficult. Then you can have, for example, a question in logistics, say ambulance logistics

in our area here, or also some electricity networks, in particular gas networks, or also

electricity management and maybe also even in material design, say a nanoparticle design.

And the way I think about that seminar is that we mention several aspects in these applications.

And then, as I said, we dive more into the novel methodologies that then can be used.

And in particular, there are several research questions here because robust optimization

is not yet at the point where everything is known, but typically new things have to be

developed. So if you in particular in general have some optimization problem and uncertainties

are really relevant in the problem, then what can you do? Well, I mean, you can first start

ignoring them and just solve the nominal problem and you forget about uncertainties and you

hope that the nominal optimum also suffices in a perturbed system. If you recognize that

this doesn't work, then you can do some ex post, say, sensitivity analysis, where you

consider your nominal optimum and you say, OK, how long will it still be a good solution

if I start perturbing the input? And maybe this is not enough in the sense that you could

find that it is very unstable what you have obtained as an optimum solution. And then

you do some ex under protection, be it, say, with stochastic optimization or with what

we are now, then we'll speak about robust optimization or something in between. There

are very nice developments also at the interface between robustness and stochasticity. So what

do we mean with robust optimization in the modeling approach? Say, suppose this is a

linear optimization problem and this is the feasible region here, this gray shaded region,

and this is your objective, then clearly you would say, OK, if I'm maximizing, then this

would be an optimum solution. Now you say, maybe I was not clever enough in order to

determine my feasible region and maybe the true feasible region is only this red one.

Now you could say, OK, that point where I thought that was optimum is not even feasible

anymore. Now you could say, well, maybe I can round to something that is nearest and

still feasible. So you would take this red vertex then as a new solution. However, of

course, this example is made up like that. If you now look into what your optimum is,

then the now optimum solution is very far away. So then in order to actually deal with

this problem in robust optimization, what you do is already in the modeling approach

is that you say, already in the input, I take into account the typical uncertainties that

you either define via scenarios, say, from historical data or some intervals or something

like that. And among all the solutions, you only consider those that are so-called robust

feasible that have to be feasible regardless of how your uncertainty manifests itself.

And you have to do this here and now before you know how the uncertainty is realized.

And this makes it difficult, of course. And among those robust feasible solutions, you

want to determine one that has the best guaranteed solution value. Now the question is, I mean,

Teil einer Videoserie :

Zugänglich über

Offener Zugang

Dauer

00:45:50 Min

Aufnahmedatum

2022-04-29

Hochgeladen am

2022-05-02 18:46:04

Sprache

en-US

Einbetten
Wordpress FAU Plugin
iFrame
Teilen