典型文献
A Note on Two-Agent Scheduling with Rejection on a Single Machine
文献摘要：
In a recent paper,Feng et al.[5](Two-agent scheduling with rejection on a single machine.Appl.Math.Model.39(2015)1183-1193)studied some two-agent scheduling problems with rejection on a single machine.The authors showed that all problems are NP-hard and then provided four dynamic programming algorithms.Unfor-tunately,we observe that some mistakes are contained in the two dynamic programming algorithms.In this note,we first show by a counter-example that the above two algorithms are incorrect.Furthermore,we also provide two new dynamic programming algorithms to solve the same problems.
文献关键词：
中图分类号：
作者姓名：
ZHANG Li-qi;ZHOU Song-tao;LU Ling-fa
作者机构：
College of Information and Management Science,Henan Agricultural University,Zhengzhou 450003,China;School of Mathematics and Statistics,Zhengzhou University,Zhengzhou 450001,China
文献出处：
引用格式：
[1]ZHANG Li-qi;ZHOU Song-tao;LU Ling-fa-.A Note on Two-Agent Scheduling with Rejection on a Single Machine)[J].数学季刊（英文版）,2022(04):394-402
A类：
B类：
Note,Two,Agent,Scheduling,Rejection,Single,Machine,In,recent,paper,Feng,et,agent,scheduling,rejection,single,machine,Appl,Math,Model,studied,some,two,problems,authors,showed,that,all,are,NP,hard,then,provided,four,dynamic,programming,algorithms,Unfor,tunately,observe,mistakes,contained,this,note,first,by,counter,example,above,incorrect,Furthermore,also,new,solve,same
AB值：
0.62842
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
