|
2 |
remove duplicate tag
|
||
|
1 |
|
||
When does symmetry in an optimization problem imply that all variables are equal at optimality?There are many optimization problems in which the variables are symmetric in the objective and the constraints; i.e., you can swap any two variables, and the problem remains the same. Let's call such problems symmetric optimization problems. The optimal solution for a symmetric optimization problem - like many of the ones that show up in calculus texts - frequently has all variables equal. To take some simple examples,
There are also more complicated symmetric optimization problems for which the variables are equal at optimality, such as the one in this recent math.SE question. However, it is not true that every symmetric optimization problem has all variables equal at optimality. For example, the problem of minimizing $x +y$ subject to $x^2 + y^2 \geq 1$ and $x, y \geq 0$ has $(0,1)$ and $(1,0)$ as the optimal solutions.
The existence of such conditions might be very nice. Unless the conditions themselves are ugly, they ought to vastly simplify solving a large class of symmetric optimization problems. (Maybe convexity plays a role? My last example has a nonconvex feasible region.)
|
||||

