Výsledky vyhledávání - "近似算法"

Akademický článek

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 42, Iss 1, Pp 97-101 (2015)

对一类工件加工时间成比例的两阶段自由作业排序问题进行了研究.工件需要分别在包含m1和m2台平行机的两阶段中进行加工，工件在阶段间的加工满足自由作业环境要求，且相同工件在两阶�

Externí odkaz: https://doaj.org/article/8357a7a5908b4bbcae3ceb6f6ce871f4

Akademický článek

Autor: TANJin-zhi(谭金芝)

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 35, Iss 5, Pp 507-510 (2008)

研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值，目标为极大化机器最早完工时间的复合半在线排序模型，分析了它的下界，并给出了竞争比为9/8

Externí odkaz: https://doaj.org/article/0949475d874f427c9a2815a9711db20d

Akademický článek

Autor: MINXiao(闵啸), ZHANGYu-cai(张玉才)

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 34, Iss 5, Pp 509-514 (2007)

讨论一个两台可拒绝同型机半在线排序问题的近似算法.设有两台同型机，工件逐个到达，可以被接收加工，消耗一定的加工时同tj，也可以被拒绝，但要付出一定的罚值pj，目标是使被加工�

Externí odkaz: https://doaj.org/article/638116f813a94d9ab6a195a22ea40b29

Akademický článek

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 32, Iss 6, Pp 638-643 (2005)

在调度理论中，问题常常被分为“在线”和“离线”两类，但在实际生产生活中，情况经常介于两者之间，即预先知道任务的部分信息，人们希望通过这些附加的部分信息改进算法的性能，�

Externí odkaz: https://doaj.org/article/d6e51d349864497b851dcbb4650ce4be

Akademický článek

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 31, Iss 2, Pp 138-142 (2004)

讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对（0，1]区间划分的深入研究，提出了一个多项式时间的近似算法，其渐近性能比的上界为1.

Externí odkaz: https://doaj.org/article/8cb577ed5ec94b39984a34d7a3da6e11

Akademický článek

Publikováno v: Zhejiang Daxue xuebao. Lixue ban, Vol 26, Iss 2, Pp 28-32 (1999)

本文对约束最小生成树问题提出一个算法，它的计算复杂性是O(n3).然后把约束最小生成树作为约束Steiner最小树的一个近似解，则近似解的性能比为.

Externí odkaz: https://doaj.org/article/cd3f7c51eefe4eb58a8615fba2d04f84

Vyhledávací nástroje: