Lee，Jon（乔恩·李）;Shmuel Onn公司;罗伯特·魏斯曼特尔 独立系统上近似多维非线性优化的不可解性。 （英语） Zbl 1218.90185号 离散数学。 311，编号8-9，780-783（2011）. 摘要：我们考虑在线性优化预言提出的（n）元独立系统上平衡线性准则的非线性目标函数的优化。对于（d=1），我们之前已经证明了在多项式时间内可以找到（r）-最佳近似解。这里，使用Frankl的扩展Erdős-Ko-Rado定理，我们证明了对于（d=2），找到（rhon）-最佳解需要指数时间。 MSC公司： 90立方 非线性规划 90立方厘米 整数编程 关键词：非线性离散优化;不可接近性;Erdős-Ko-Rado公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Lee}等人，《离散数学》。311，编号8--9，780--783（2011；Zbl 1218.90185） 全文： 内政部 arXiv公司 参考文献： [1] 伯斯坦，Y。；Lee，J。；Maruri-Aguilar，H。；安大略省。；里科马尼奥，E。；魏斯曼特尔，R。；Wynn，H.，非线性拟阵优化和实验设计，SIAM离散数学杂志，22，901-919（2008）·Zbl 1198.05024号 [2] 伯斯坦，Y。；Lee，J。；Onn，S。；Weismantel，R.，《精确描述集和拟阵交集上的参数非线性离散优化》，《数学规划》，124，1-2，233-253（2010）·Zbl 1198.90334号 [3] Frankl，P.，直接积的Erdős-Ko-Rado定理，欧洲组合数学杂志，17，727-730（1996）·Zbl 0860.05068号 [4] Lee，J。；安大略省。；Weismantel，R.，加权独立系统的近似非线性优化，SIAM离散数学杂志，231667-1681（2009）·Zbl 1206.90127号 [5] Onn，S.，（《非线性离散优化：算法理论》，非线性离散优化——算法理论，高等数学Zürich讲座（2010），欧洲数学学会），x+137·Zbl 1219.90003号 [6] Papadimitriou，C.H。；Yanakakis，M.，限制生成树问题的复杂性，ACM杂志，29285-309（1982）·Zbl 0478.68068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。