首页> 外文OA文献 >An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

【2h】

An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

机译：一种渐近最优的在线算法，可最大程度地减少两台具有单位处理时间的多用途机器上的总完成时间

代理获取

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

页面导航

著录项
相似文献
相关主题

著录项

作者
Shabtay Dvir; Karhi Shlomo;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times [J] . Shabtay D., Karhi S. Discrete optimization . 2012,第4期

机译：一种渐近最优的在线算法，可最大程度地减少两台具有单位处理时间的多用途机器上的总完成时间
2. An optimal online algorithm for single machine scheduling to minimize total general completion time [J] . Liu M., Chu C., Xu Y., Journal of combinatorial optimization . 2012,第2期

机译：一种用于单机调度的最佳在线算法，以最大程度地减少总的总体完成时间
3. A note on 'An optimal online algorithm for single machine scheduling to minimize total general completion time' [J] . Sheng Yu, Prudence W.H. Wong Information Processing Letters . 2012,第1a2期

机译：关于“用于单机调度的最佳在线算法以最大程度地减少总体完成时间的注释”
4. Heuristic algorithms for minimizing total completion time in a two-machine flowshop with sequence-independent setup times [C] . International Conference on Computers and Industrial Engineering . 2009

机译：启发式算法，用于最大限度地完成双层流量的完整性时间，与序列独立的设置时间
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. Minimizing total absolute deviation of job completion times on unrelated machines with general position-dependent processing times and job rejection [O] . Baruch Mor, Gur Mosheiov 2018

机译：通过一般位置依赖的加工时间和作业拒绝，最大限度地减少工作完成时间的总绝对偏差
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

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

An asymptotically optimal online algorithm to minimize the total completion time on two multipurpose machines with unit processing times

著录项

相似文献

相关主题

期刊订阅