排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
讨论Wikum的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n1=2的情况已由Yin等人(1999)解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n1=2的算法加以比较. 相似文献
2.
本文讨论了非锥序的有效点的存在性与外在稳定性,并且各给出了一个充要条件,在此基础上,对序-半紧集的有效点的存在性与外在稳定性给出了一些充分条件,最后,在决策空间中给出了相应的结果。 相似文献
3.
单台机器多链时间约束问题的若干新结果 总被引:1,自引:0,他引:1
在本文中,我们针对Wikum等人在文[4]中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果.我们证明了带有延迟时间上界的 k-2-链形结构的排序问题是NP-困难的,并分别对带有延迟时间上界/下界的 k-(2,1,…,1)-链形结构问题给出了一个拟多项式时间算法. 相似文献
4.
文章讨论了在制造生产管理中库存计划的稳定性和公司激励机制 .公司通过工资制度激励工人 .构造了一个以公司和工人为目标的双目标规划模型 ,同时模型中考虑了库存计划的稳定性 .最后讨论了模型分别在制造加工速度由市场外部条件决定和由公司内部决策两种情况下的应用 . 相似文献
1