All public logs

Combined display of all available logs of TCS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 15:45, 19 November 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Greedy and Local Search (Created page with "= Scheduling = We consider the following scheduling problem: * There are <math>n</math> '''jobs''' to be processed. * There are <math>m</math> identical parallel '''machines'''. Each machine can start processing jobs at time 0 and can process at most one job at a time. * Each job <math>j=1,2,\ldots, n</math> must be processed on one of these machines for <math>p_j</math> time units without interruption. <math>p_j</math> is called the '''processing time''' of job <math>j...")