带不等式约束的离散值选择问题的全局最优解
最优化与控制
2012-05-07 v1 离散数学
摘要
本文提出了一种求解带不等式约束的二次离散值选择问题的典范对偶方法。该问题首先被转化为具有二次目标函数和 0-1 整数变量的问题。然后利用典范对偶理论构造该 0-1 规划问题的对偶问题。在适当条件下，该对偶问题是在凸连续空间上求凹函数的最大化问题。进行了包括一些大规模问题在内的数值模拟研究，以证明所提方法的有效性和效率。
引用
@article{arxiv.1205.0856,
title = {Global Optimal Solution to Discrete Value Selection Problem with Inequality Constraints},
author = {Ning Ruan and David Yang Gao},
journal= {arXiv preprint arXiv:1205.0856},
year = {2012}
}
备注
18 pages and 1 figure