鲁棒线性优化问题的求解

Solution of Robust Linear Optimization Problems

摘要 Abstract

鲁棒优化(RO)是处理具有不确定性的优化问题的重要工具。鲁棒优化的主要目标是解决由于约束条件中的不确定性导致的问题,这些不确定性需要满足给定不确定集内所有可能实现的情况。鲁棒优化的挑战在于将约束条件进行重新表述,从而将不确定的优化问题转化为可处理的确定形式。本文重点研究了鲁棒优化问题的鲁棒对应(RC),并针对仅约束条件与不确定性相关的鲁棒线性优化问题,建立了一种数学模型以提出解决方案策略。文中考虑了箱式和椭球式不确定性集,并在每种对应的案例中通过一些说明性的数值例子验证了所提出的求解方法。

Robust optimization(RO) is an important tool for handling optimization problem with uncertainty. The main objective of RO is to solve optimization problems due to uncertainty associated with constraints satisfying all realizations of uncertain values within a given uncertainty set. The challenge of RO is to reformulate the constraints so that the uncertain optimization problem is transformed into a tractable deterministic form. In this paper, we have given more emphasis to study the robust counterpart(RC) of the RO problems and have developed a mathematical model on the solution strategy for robust linear optimization problems, where the constraints only are associated with uncertainties. The box and ellipsoidal uncertainty sets are considered and some illustrative numerical examples have been solved in each corresponding case for validating our proposed method.

鲁棒线性优化问题的求解 - arXiv