作者
上市的:- 莫希特·塔瓦马拉尼
- 让-菲利普·P·理查德
- Kwanghun Chung公司
摘要
在本文中,我们开发了一个凸化工具,可以使用凸扩张和析取编程技术构造正交析取集的凸壳。我们技术的一个显著特点是,与析取编程的大多数应用不同,它不需要在松弛过程中引入新变量。我们开发并应用了一个结果工具箱,有助于检查凸化工具可以使用的技术假设。通过推导混合整数多面体集的交截和某些混合/纯整数双线性集的凸壳,证明了它在整数规划中的适用性。然后,我们得到了一个关键的结果,通过为在非负正切上建立凸扩张性质提供充分的条件,将凸化工具的适用性扩展到松弛非凸不等式,这些不等式不是自然析取的。然后,我们通过开发具有非负变量的某些多项式覆盖集的凸壳来说明凸化工具。我们将结果专门化为双线性覆盖集,并使用它们导出超立方体上双线性覆盖集中的紧松弛。我们利用正交析取特征证明了对于同一不等式,导出的松弛至少与标准可因子松弛一样紧,并导出了它严格紧的充要条件。最后,我们对一组随机生成的双线性覆盖集进行了初步的计算研究,结果表明导出的松弛比可因子松弛要严格得多。
建议引用
Mohit Tawarmalani&Jean-Philippe P.Richard&Kwanghun Chung,2008年。"正交析取与多项式覆盖集的强有效不等式,"普渡大学经济学工作文件1213年,普渡大学经济系。手柄:RePEc:pur:prukra:1213
更正
本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:pur:prukra:1213。请参阅一般信息关于如何更正RePEc中的材料。
如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。
我们没有这个项目的参考书目。您可以使用来帮助添加它们这个表格.
如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。
有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:商业PHD(以下电子邮件可用)。供应商的一般联系方式:https://edirc.repec.org/data/kspurus.html.
请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。