NP困难相关论文
装卸工问题是从现代物流技术中提出的一个实际问题.这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物......
主要讨论哈明距离下圈图上1-重心问题的反问题.1-重心问题的反问题主要研究如何尽可能少地改变网络中的参数值,使得给定的顶点到其......
由于系统可靠性分析中的NP困难.传统方法在处理大型复杂可维修系统可靠性问题时将面临计算量过大的问题。提出了基于故障树结构函数......
在网络中顶点的权值可以改变的情况下,对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反......
为分析故障诊断中传感器(或测试点)配置优化问题的复杂性,在系统有向图模型中引入传感器配置掩码,定义了系统掩码有向图模型和多故障......
在当今的市场中,企业的竞争主要取决于产品的供货周期、质量和售后服务水平。先进的管理是实现上述目标的一个重要手段。而调度是管......