猴子的春天 PART II

[drizzt3032 (溫小豬)]

1.
P.145 F2|block|Cmax 有一O(n平方)的Alg.,請論述得此Alg.的KeyPoint?

2.
請比較Figure 6.1(P.131)及P.143 Figure 6.6之相同與相異處,請條列之

3.
Alg. 7.1.3與7.2 shifting buttlieneck neuristic皆採用single machine(1|rj|Lmax)
之解法,請問7.2比7.1.3在時間上之節省,主要來自哪些?(P.161)

4.
P.119談及 Qm|prmp|Lmax可經由Qm|rj,prmp|Cmax而得解  (5.5)
(1)請解釋此轉換過程的insight
(2)為何Qm|rj,prmp|Lmax問題若經類似轉換,並無幫助?

5.
請對local search方法之initial solution, stopping criteria,
local optimum solution, global optimum solution等相關議題上加以討論P.345
14.4 - 一般概念,做法

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.88.129
推 westwasd:推~
推 raychu:推~