陈，Jein-Shan;李京凡;吴佳 基于一类NCP函数求解二元二次规划的延拓方法。 （英语） Zbl 1311.90087号 申请。数学。计算。 219，第8期，3975-3992（2012）. 摘要：在本文中，我们考虑了基于一类NCP函数的二元二次规划（BQP）的延拓方法。更具体地说，我们将BQP重铸为等效最小化，然后通过全局延拓方法寻求其全局最小化。这种方法在[S.平移等，计算。最佳方案。申请。41，第3439-362号（2008年；Zbl 1168.90571号)]它基于Fischer-Burmeister函数。我们通过使用一个更一般的函数（称为广义Fischer-Burmeister函数）再次研究这种延拓方法。然而，这种扩展的理论背景不容易被继承。事实上，它需要一些微妙的分析。 引用于2文件 MSC公司： 90C20个 二次规划 关键词：非线性互补问题;广义Fischer-Burmeister函数;二进制二次规划 引文：Zbl 1168.90571号 软件：圆形切口 PDF格式BibTeX公司 XML格式引用 \textit{J.-S.Chen}等人，应用。数学。计算。219，第8号，3975-3992（2012；Zbl 1311.90087） 全文： 内政部 参考文献： [1] Alidaee，B。；Kochenberger，G。；Ahmadian，A.，两个调度问题最优解的0-1二次规划方法，国际系统科学杂志，25401-408（1994）·Zbl 0795.90031号 [2] Berkovitz，L.D.，《凸性与优化》（text{IR}^n（2002）），John Wiley&Sons，Inc·Zbl 0991.90002号 [3] Burer，S。；蒙特里奥，R。；Zhang，Y.，Max Cut和其他二元二次规划的秩二松弛启发式，SIAM优化期刊，12503-521（2001）·Zbl 1152.90532号 [4] Chen，J.-S.，非线性互补问题的价值函数和下降法的半光滑相关性质，全局优化杂志，36565-580（2006）·Zbl 1144.90493号 [5] Chen，J.-S。；高，H.-T。；Pan，S.，基于广义Fischer-Burmeister价值函数的NCP线性收敛无导数算法，计算与应用数学杂志，232，455-471（2009）·Zbl 1175.65070号 [6] Chen，J.-S。；Pan，S.，非线性互补问题的NCP函数族和下降法，计算优化与应用，40389-404（2008）·Zbl 1153.90542号 [7] Dolan，E.D。；More，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，201-213（2002）·邮编：1049.90004 [8] 罗，J。；Pattipati，K。；Willett，P。；Hasegawa，F.，使用概率数据关联的同步CDMA中的近最优多用户检测，IEEE通信快报，5361-363（2001） [9] 默里，W。；Ng，K.-M.，二元非线性优化问题的算法，计算优化与应用，47257-288（2010）·Zbl 1200.90156号 [10] K.-M.Ng，离散变量非线性优化问题的连续解法，博士论文，美国斯坦福大学管理科学与工程系，2002年。；Ng，求解离散变量非线性优化问题的连续方法，美国斯坦福大学管理科学与工程系博士论文，2002年。 [11] 潘，S.-H。；Tan，T。；姜瑜，解二元二次规划问题的全局延拓算法，计算优化与应用，41349-362（2008）·Zbl 1168.90571号 [12] Pardalos，P.M.，离散优化问题的Conyinuous方法，（Di，G.；Giannesi，F.，《非线性优化与应用》（1996），Plenum:Plenum New York），313-328 [13] 帕尔达洛斯，P.M。；Rodgers，G.R.，最大团问题的分枝定界算法，计算机与运筹学，19363-375（1992）·Zbl 0757.90082号 [14] Philips，A.T。；Rosen，J.B.，分子构象问题的二次赋值公式，《全局优化杂志》，4229-241（1994）·Zbl 0797.90116号 [15] Polijak，S。；Wolkowicz，H.，（01）的凸松弛-二次规划，运筹学数学，3550-561（1995）·Zbl 0845.90089号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。