首页> 外文OA文献 >A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time

【2h】

A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time

机译：完全组合的2近似算法，用于优先约束调度单个机器，以最大程度地减少平均加权完成时间

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Pisaruk N.N.;
展开▼
作者单位

展开▼
年度 2003
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time [J] . N. N. Pisaruk Discrete Applied Mathematics . 2003,第3期

机译：完全组合的2近似算法，用于优先约束调度单个机器，以最大程度地减少平均加权完成时间
2. Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine [J] . Davis J.M., Gandhi R., Kothari V.H. Operations Research Letters: A Journal of the Operations Research Society of America . 2013,第2期

机译：组合算法，用于最小化单个机器上完成时间的加权总和
3. Best-Possible Online Algorithms for Single Machine Scheduling to Minimize the Maximum Weighted Completion Time [J] . Chai Xing, Lu Lingfa, Li Wenhua, Asia-Pacific Journal of Operational Research . 2018,第6期

机译：单机调度的最佳在线算法，可最大程度地减少最大加权完成时间
4. Scheduling precedence-constrained jobs on two resources to minimize the total weighted completion time [C] . Rajneesh R., Elmaghraby S.E. International Conference on Industrial Engineering and Systems Management . 2013

机译：在两个资源上安排优先级受限的作业，以最大程度地减少总加权完成时间
5. Heuristic algorithms to minimize total weighted tardiness on the single machine and identical parallel machines with sequence dependent setup and future ready time [D] . Xi, Yue 2013

机译：启发式算法，可最大程度地降低单机和相同并行机上的总加权拖尾率，并具有与序列相关的设置和未来准备时间
6. Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents [O] . Wen-Chiung Lee, Yau-Ren Shiau, Yu-Hsiang Chung, -1

机译：具有两个竞争代理的单机调度可最大程度地减少总完成时间和拖延时间
7. Combinatorial Algorithms for Minimizing the Weighted Sum of Completion Times on a Single Machine? [O] . James M. Davis, Rajiv G, Vijay Kothari 2016

机译：在单机上最小化完成时间加权和的组合算法？
8. An Algorithm for Single Machine Sequencing with Release Dates to Minimize Total Weighted Completion Time [R] . Hariri, A. M. A., Potts, C. N. 1981

机译：具有发布日期的单机排序算法最小化总加权完成时间

A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time

著录项

引文网络

相似文献

相关主题

期刊订阅