期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

凸二次规划松弛方法研究离散加工时间可控排序问题 被引量：1

A Controllable Scheduling Problem with Discrete Processing Times Using Convex Quadratic Programming Relaxation
下载PDF
导出
摘要 离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。 A 3/2-approximation algorithm is presented for a controllable scheduling problem with discrete processing times using couvex quadratic programming relaxation.
作者 张峰
机构地区 上海第二工业大学应用数学系
出处 《科学技术与工程》 2002年第2期59-61,共3页 Science Technology and Engineering
基金 国家自然科学基金(19771057)资助
关键词 凸二次规划松弛方法 离散加工时间可控 排序问题 近似算法 sconvex quadratic programming controllable scheduling approximation algorithm
分类号 TH16 [机械工程—机械制造及自动化] O223 [理学—运筹学与控制论]
  • 相关文献

参考文献6

  • 1[1]Skutella M. Semidefinite relaxations for parallel machine scheduling. Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science;November,1998;472 - 481 被引量：1
  • 2张峰,唐国春.可控排序问题的凸二次规划松弛近似算法[J].自然科学进展（国家重点实验室通讯）,2001,11(11):1151-1156. 被引量：7
  • 3[3]张峰,唐国春,陈志龙.A 3/2-approximation algorithm for parallel mach ine scheduling with controllable processing times. O R Letters,2001;1 1:41 - 47 被引量：1
  • 4[4]Chen Bo,Potts C N,Woeginger G J. A review of machine scheduling:complexity algorithms and approximability. Handbook of Combinatorial Optimization, Eds Du D Z,Paradalos P M.Kluwer Academic Publishers,1998:21 - 169 被引量：1
  • 5[5]Vickson R G. Choosing the job sequence and processing times to minimize total processing plus flow cost on single machine.Operations Research,1980;28:1155 - 1167 被引量：1
  • 6[6]Grotschel M,Lovasz L,Schrijver A.Geometric algorithms and combinatorial optimization. volume 2 of Algorithms and Combinatorics. Berlin:Springer, 1988 被引量：1

二级参考文献5

  • 1Goemans M X, et al. Irmproved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming.Journal of Association for Computing Machinery, 1995, 42:1115 被引量：1
  • 2Skutella M. Semidefinite relaxations for parallel machine scheduling. Proceedings of the 39th Annual IEEE Symposium on Foundations ofComputer Science, November, 1998. 472 被引量：1
  • 3Vickson R G. Choosing the job sequence and processing times to minimize total processing plus flow cost on single machine. OperationsResearch, 1980, 28:1155 被引量：1
  • 4Chen Bo, et al. A review of machine scheduling: Complexity algorithms and approximability, Handbook of Combinatorial Optimization.Du D Z, et al. eds. Kluwer: Academic Publishers, 1998. 21～169 被引量：1
  • 5Grotschel M, et al. Geometric Algorithms and Combinatorial Optimization, volume 2 of Algorithms and Combinatorics. Berlin,Springer, 1988 被引量：1

共引文献6

同被引文献8

  • 1VICKSON R G.Choosing the job sequence and processing times to minimize total processing plus flow cost on single machine[J].Operations Research,1980,28:1155-1167. 被引量：1
  • 2NOWICKI E,ZDRZALKA S.A survey of results for sequencing problems with controllable processing times[J].Discrete Applied Mathematica,1990,26:271 -287. 被引量：1
  • 3HUANG W,ZHANG F.An O(n2) algorithm for a controllable machine scheduling problem[J].IMA J Math Appl in Business Industry,1999,10:15-26. 被引量：1
  • 4ZHANG F,TANG G,CHEN Z L.A 3/2-approximation algorithm for parallel machine scheduling with controllable proceasing times[J].Oper Res Lett,2001,29:41 -47. 被引量：1
  • 5CHEN Z L,LU Q,TANG G.Single machine scheduling with discretely controllable processing times[J].Oper Res Lett,1997,21:69 -76. 被引量：1
  • 6HONGEVEEN H,SKUTELLA M,WOEGINGER G J.Preemptive scheduling with rejection[J].Math Programming,2003,94:361 -374. 被引量：1
  • 7LAWLER E L,LENSTRA J K,RINNOOY KAN A H G,et al.Sequencing and scheduling:Algorithm and complexity[A].GRAVES S C,RINNOOY KAN A H G,ZIPKIN P H(eds.).Logistics of Production and Inventory,Handbook in Operations Research and Management Science 4,Amsterdam,1993:445 -522. 被引量：1
  • 8张峰,唐国春.可控排序问题的凸二次规划松弛近似算法[J].自然科学进展（国家重点实验室通讯）,2001,11(11):1151-1156. 被引量：7

引证文献1

二级引证文献1

科学技术与工程
2002年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部