首页> 外文OA文献 >A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

【2h】

A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

机译：用于在单个机器上调度优先约束作业的半积分线性编程松弛

页面导航

著录项
相似文献
相关主题

著录项

作者
Fabian A. Chudak; Dorit S. Hochbaum;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine [J] . Chudak Fabian A., Hochbaum Dorit S. Operations Research Letters: A Journal of the Operations Research Society of America . 1999,第5期

机译：半积分线性规划松弛，可在一台机器上调度优先级受限的作业
2. Online scheduling of precedence-constrained jobs on a single machine [J] . Takahiro Fujita, Kohei Hatano, Shuji Kijima, 電子情報通信学会技術研究報告. システム数理と応用. Mathematical Systems Science and its Applications . 2014,第313期

机译：在单台计算机上在线安排优先级受限的作业
3. Online scheduling of precedence-constrained jobs on a single machine [J] . Takahiro Fujita, Kohei Hatano, Shuji Kijima, 電子情報通信学会技術研究報告. 回路とシステム. Circuits and Systems . 2014,第312期

机译：在单台计算机上在线安排优先级受限的作业
4. Algorithms and Linear Programming Relaxations for Scheduling Unrelated Parallel Machines [C] . Martin Skutella International symposium on experimental algorithms . 2013

机译：无关并行机的调度算法和线性规划松弛
5. A linear programming relaxation for scheduling problems. [D] . Smallwood, Scott Richmond. 1988

机译：用于计划问题的线性规划松弛。
6. Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment [O] . Long Wan -1

机译：在具有共同到期日期分配的单台机器上调度作业和可变维护
7. Scheduling precedence-constrained jobs with stochastic processing times on parallel machines. [O] . Skutella Martin, Uetz Marc 100

机译：在并行计算机上调度具有随机处理时间的优先约束作业。

A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

著录项

相似文献

相关主题

期刊订阅