论文部分内容阅读
在本文，我们证明链式先后关系下的单机分批排序问题是强ＮＰ困难的，解决了Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）提出的待解决问题。关于此问题，Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）也曾试图给出ＮＰ困难性证明，我们阐明了其证明中存在的缺陷。
链式先后关系下的单机分批排序问题
【摘 要】
：
在本文，我们证明链式先后关系下的单机分批排序问题是强ＮＰ困难的，解决了Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）提出的待解决问题。关于此问题，Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）也曾试图给出ＮＰ困难性证明，我们阐明了其证明中存在的缺陷。
【机 构】
：
华东理工大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
1999年1期
【基金项目】
：
国家自然科学基金
其他文献
鸡和蝙蝠住在同一屋檐下，一开始，鸡喜欢白天喔喔地唱歌，正在睡觉的蝙蝠常常被吵醒。而晚上鸡上架睡觉了，蝙蝠却叽叽叫着不停地飞来飞去，常常把鸡吵醒。于是，他们互相责怪，又互不相让
为解决单一评价准则难以全面评价齿轮各特征参数对故障的敏感度问题,提出一种基于D-S证据理论多准则融合的特征参数选择方法。依据ReliefF算法、离散度比和改进距离法3种评价
目的探讨血清白细胞介素-17（IL-17）及白细胞介素-22（IL-22）对乙型肝炎病毒（HBV）相关肝硬化失代偿期的诊断价值。方法收集44例肝硬化患者（肝硬化组）及20例健康体检组（健康对照组）外周静
摘要：高中化学新课程在我国普遍的推行开来，怎样在新课程的改革下提高高中化学教学的教学效率，充分的发挥改革的作用，是现阶段化学教学的重要任务。对于高中化学与新课程的研究，文章从教师、学生和学校的角度入手，分析高中化学在新课程课堂教学中存在的问题以及有效的应对策略。 关键词：高中化学；新课标；问题与策略 文章编号：1008-0546（2014）03-0036-03 中图分类号：G632.41 文献
一、看清标点符号，弄清句子意思，读出句子语气。（3分）1．我会打排球，你会吗？2．妈妈，您带我去公园玩好吗？3．山上风景很美，我们去看看吧!
早上刚起来，妈妈就开始唠叨了：“刷牙刷得干净点，还记得妈妈教给你的刷牙方法吗？还有洗脸……”我连忙捂住耳朵：“知道了，烦死了!”中午，妈妈一边往我碗里夹菜，一边叮嘱：“胡萝卜、有
本文给出了求解非线性单调方程组的两个自调比对称秩1牛顿法,即投影SSR1法和投影有限储存SSR1法.这两个算法将自调比对称秩1校正参数进行了一个简单的修改并采用了保守策略.