Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2411.04307 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917952940408832 |
|---|---|
| author | Lefebvre, Henri Subramanyam, Anirudh |
| author_facet | Lefebvre, Henri Subramanyam, Anirudh |
| contents | We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions are insufficient, highlight where the original proof fails, and then provide modified conditions along with a correct proof of their validity. Finally, although the original paper discusses modifications to their method for problems that may not satisfy any sufficient conditions, we substantiate that discussion along two directions. We first show that computing an optimal Lagrange multiplier can still be done in polynomial time. We then provide complete and correct versions of the corresponding Benders and column-and-constraint generation algorithms in which the original method is used. We also discuss the implications of our findings on computational performance. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_04307 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Correction to: A Lagrangian dual method for two-stage robust optimization with binary uncertainties Lefebvre, Henri Subramanyam, Anirudh Optimization and Control 90C47 We provide a correction to the sufficient conditions under which closed-form expressions for the optimal Lagrange multiplier are provided in arXiv:2112.13138 [math.OC]. We first present a simple counterexample where the original conditions are insufficient, highlight where the original proof fails, and then provide modified conditions along with a correct proof of their validity. Finally, although the original paper discusses modifications to their method for problems that may not satisfy any sufficient conditions, we substantiate that discussion along two directions. We first show that computing an optimal Lagrange multiplier can still be done in polynomial time. We then provide complete and correct versions of the corresponding Benders and column-and-constraint generation algorithms in which the original method is used. We also discuss the implications of our findings on computational performance. |
| title | Correction to: A Lagrangian dual method for two-stage robust optimization with binary uncertainties |
| topic | Optimization and Control 90C47 |
| url | https://arxiv.org/abs/2411.04307 |