欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略。针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin（2008）的竞争比2.455 4。
英文摘要：
For the on-line order scheduling problem where each order has tight deadline and the objective aims to maximize the profit of completed orders,Woeginger（1994） put forward one model with D-benevolent function,and preented an optimal 4-competitive deterministic strategy.The paper will proposed a（2-competitive） randomized strategy.The strategy is much simpler than previous randomized ones and（improves） the previous ratio of 2.4554 by Epstein and Levin（2008）.
同期刊论文项目
同项目期刊论文
期刊信息
位置：