期刊
OPTIMIZATION AND ENGINEERING
卷 3, 期 3, 页码 281-303出版社
SPRINGER
DOI: 10.1023/A:1021043227181
关键词
global optimization; relaxation gap; convex extensions; range reduction
类别
资金
- NSF [DMI 95-02722]
- Mobil Technology Company
- DuPont Educational Foundation
- UIUC
We consider the product of a single continuous variable and the sum of a number of continuous variables. We show that product disaggregation (distributing the product over the sum) leads to tighter linear programming relaxations, much like variable disaggregation does in mixed-integer linear programming. We also derive closed-form expressions characterizing the exact region over which these relaxations improve when the bounds of participating variables are reduced. In a concrete application of product disaggregation, we develop and analyze linear programming relaxations of rational programs. In the process of doing so, we prove that the task of bounding general linear fractional functions of 0-1 variables is NP-hard. Finally, we present computational experience to demonstrate that product disaggregation is a useful reformulation technique for global optimization problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据