Robust flows with adaptive mitigation
We consider an adjustable robust optimization problem arising in the area of supply chains: given sets of suppliers and demand nodes, we wish to find a flow that is robust with respect to failures of the suppliers. The objective is to determine a flow that minimizes the amount of shortage in the wor...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2021-01-01
|
| Series: | EURO Journal on Computational Optimization |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192440620300022 |
| _version_ | 1819096513061584896 |
|---|---|
| author | Heiner Ackermann Erik Diessel Sven O. Krumke |
| author_facet | Heiner Ackermann Erik Diessel Sven O. Krumke |
| author_sort | Heiner Ackermann |
| collection | DOAJ |
| description | We consider an adjustable robust optimization problem arising in the area of supply chains: given sets of suppliers and demand nodes, we wish to find a flow that is robust with respect to failures of the suppliers. The objective is to determine a flow that minimizes the amount of shortage in the worst-case after an optimal mitigation has been performed. An optimal mitigation is an additional flow in the residual network that mitigates as much shortage at the demand sites as possible. For this problem we give a mathematical formulation, yielding a robust flow problem with three stages where the mitigation of the last stage can be chosen adaptively depending on the scenario. We show that already evaluating the robustness of a solution is NP-hard. For optimizing with respect to this NP-hard objective function, we compare three algorithms. Namely an algorithm based on iterative cut generation that solves medium-sized instances efficiently, a simple Outer Linearization Algorithm and a Scenario Enumeration algorithm. We illustrate the performance by numerical experiments. The results show that this instance of fully adjustable robust optimization problems can be solved exactly with a reasonable performance. We also describe possible extensions to the model and the algorithm. |
| first_indexed | 2024-12-22T00:00:23Z |
| format | Article |
| id | doaj.art-bc0145d4aeb94485bdd55495a5397d4c |
| institution | Directory Open Access Journal |
| issn | 2192-4406 |
| language | English |
| last_indexed | 2024-12-22T00:00:23Z |
| publishDate | 2021-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Computational Optimization |
| spelling | doaj.art-bc0145d4aeb94485bdd55495a5397d4c2022-12-21T18:45:43ZengElsevierEURO Journal on Computational Optimization2192-44062021-01-019100002Robust flows with adaptive mitigationHeiner Ackermann0Erik Diessel1Sven O. Krumke2Fraunhofer ITWM, Institute for Industrial Mathematics, Fraunhofer Platz 1, Kaiserslautern 67663, GermanyCorresponding author.; Fraunhofer ITWM, Institute for Industrial Mathematics, Fraunhofer Platz 1, Kaiserslautern 67663, GermanyDepartment of Mathematics, Technische Universität Kaiserslautern, Paul-Ehrlich-Str. 14, Kaiserslautern 67663, GermanyWe consider an adjustable robust optimization problem arising in the area of supply chains: given sets of suppliers and demand nodes, we wish to find a flow that is robust with respect to failures of the suppliers. The objective is to determine a flow that minimizes the amount of shortage in the worst-case after an optimal mitigation has been performed. An optimal mitigation is an additional flow in the residual network that mitigates as much shortage at the demand sites as possible. For this problem we give a mathematical formulation, yielding a robust flow problem with three stages where the mitigation of the last stage can be chosen adaptively depending on the scenario. We show that already evaluating the robustness of a solution is NP-hard. For optimizing with respect to this NP-hard objective function, we compare three algorithms. Namely an algorithm based on iterative cut generation that solves medium-sized instances efficiently, a simple Outer Linearization Algorithm and a Scenario Enumeration algorithm. We illustrate the performance by numerical experiments. The results show that this instance of fully adjustable robust optimization problems can be solved exactly with a reasonable performance. We also describe possible extensions to the model and the algorithm.http://www.sciencedirect.com/science/article/pii/S219244062030002290B0690C1190C4790C35 |
| spellingShingle | Heiner Ackermann Erik Diessel Sven O. Krumke Robust flows with adaptive mitigation EURO Journal on Computational Optimization 90B06 90C11 90C47 90C35 |
| title | Robust flows with adaptive mitigation |
| title_full | Robust flows with adaptive mitigation |
| title_fullStr | Robust flows with adaptive mitigation |
| title_full_unstemmed | Robust flows with adaptive mitigation |
| title_short | Robust flows with adaptive mitigation |
| title_sort | robust flows with adaptive mitigation |
| topic | 90B06 90C11 90C47 90C35 |
| url | http://www.sciencedirect.com/science/article/pii/S2192440620300022 |
| work_keys_str_mv | AT heinerackermann robustflowswithadaptivemitigation AT erikdiessel robustflowswithadaptivemitigation AT svenokrumke robustflowswithadaptivemitigation |