Unsolvability of some optimization problems

被引：10
|
作者：
Zhu, WX [1 ]
机构：
[1] Fuzhou Univ, Dept Comp Sci & Technol, Fuzhou 350002, Peoples R China
[2] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 174卷 / 02期
基金：
中国国家自然科学基金;
关键词：
integer programming; nonlinear equations; global optimization; constraint satisfaction; unsolvability;
D O I：
10.1016/j.amc.2005.05.025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that over unbounded domain no algorithm can be created for the integer programming, nonlinear equations, continuous global optimization and constraint satisfaction problems. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：921 / 926
页数：6
相关论文
共 50 条
12345