首页> 外文OA文献 >A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

【2h】

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

机译：MIN-SUM单机调度问题的原始近似算法

代理获取

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

页面导航

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

著录项

作者
Maurice Cheung; David B. Shmoys;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR MIN-SUM SINGLE-MACHINE SCHEDULING PROBLEMS [J] . Cheung Maurice, Mestre Julian, Shmoys David B., SIAM Journal on Discrete Mathematics . 2017,第2期

机译：最小和单机调度问题的原对偶逼近算法
2. A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource [J] . Hashimoto Susumu, Mizuno Shinji Journal of Scheduling . 2021,第3期

机译：具有非可再生资源的单机调度问题列表调度算法的紧密近似比
3. Approximation algorithms for the single-machine scheduling with a period of maintenance [J] . Li Ganggang, Lu Xiwen Optimization Letters . 2016,第3期

机译：具有维护周期的单机调度的近似算法
4. A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems [C] . Maurice Cheung, David B. Shmoys Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2011

机译：最小和单机调度问题的原始对偶逼近算法
5. An algebraic perspective on homogeneous cone programming, and the primal-dual second-order cone approximations algorithm for symmetric cone programming. [D] . Chua, Chek Beng. 2003

机译：齐次锥规划的代数视角，以及对称锥规划的原始-对偶二阶锥逼近算法。
6. Best Possible Approximation Algorithms for Single Machine Scheduling with Increasing Linear Maintenance Durations [O] . Xuefei Shi, Dehua Xu -1

机译：线性维护持续时间增加的单机调度的最佳近似算法
7. A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems [O] . Cheung, Maurice, Mestre, Julián, Shmoys, David B., 2016

机译：一种最小和单机的原始对偶逼近算法调度问题
8. Local Search Algorithms for a Single-Machine Scheduling Problem with Positive and211 Negative Time-Lags [R] . Hurink, J. L., Keuchel, J. 1998

机译：具有正和负时滞的单机调度问题的局部搜索算法

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

著录项

引文网络

相似文献

相关主题

期刊订阅