solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看210次
Lifted Polymatroid Inequalities for Mean-Risk Optimization with Indicator Variables. (arXiv:1705.05915v1 [math.OC])
来源于:arXiv
We investigate a mixed $0-1$ conic quadratic optimization problem with
indicator variables arising in mean-risk optimization. The indicator variables
are often used to model non-convexities such as fixed charges or cardinality
constraints. Observing that the problem reduces to a submodular function
minimization for its binary restriction, we derive three classes of strong
convex valid inequalities by lifting the polymatroid inequalities on the binary
variables. Computational experiments demonstrate the effectiveness of the
inequalities in strengthening the convex relaxations and, thereby, improving
the solution times for mean-risk problems with fixed charges and cardinality
constraints significantly. 查看全文>>