Journal of Applied Mathematics / 2013 / Article / Tab 3

Research Article

Shuffled Frog Leaping Algorithm for Preemptive Project Scheduling Problems with Resource Vacations Based on Patterson Set

Table 3

Computational results of RCPSP_PA_SFLA for Patterson set (3/5).

Patterson setSFLA
No.Opt.BestAverageWorstP.R.B.S (%)A.Runtime (s)B.A.Ps.

45393939391000.4371—4—2—3—7—8—6—10—9—5—11—15—12—
14—13—16—19—17—21—18—20—22
46333232321000.4371—4—2—8—3—7—5—11—16—15—6—9—12—13
—10—17—18—21—14—19—20—22
47353434341000.4371—3—4—2—8—7—5—6—12—11—9—10—14—
16—15—13—18—17—21—19—20—22
48232323231000.4211—3—2—6—4—8—10—14—5—7—11—15—12—
16—18—9—13—17—19—20—21—22
49181818181000.4211—3—7—4—8—11—2—5—6—10—9—14—12—
16—19—15—18—21—13—17—20—22
50252525251000.4061—2—4—3—7—5—11—8—15—6—9—10—12
—16—13—19—17—20—14—18—21—22
51252424241000.4371—2—4—8—3—6—5—9—7—11—12—16—
10—13—14—15—17—18—19—20—21—22
52272626261000.4371—4—3—2—8—5—6—9—10—7—11—12—
13—16—14—15—18—17—19—20—21—22
53282727271000.4531—4—3—2—8—5—6—7—9—11—12—10—
13—15—14—16—19—18—17—20—21—22
54505050501000.461—4—3—2—8—6—7—5—10—9—11—12—13—
14—15—16—19—17—18—21—20—22
55292828281000.461—2—4—3—5—7—6—8—12—10—9—11—14—
13—15—16—18—19—17—20—21—22
56272727271000.4531—3—4—2—7—6—8—5—11—9—12—10—14—
13—15—16—17—19—18—20—21—22
57212121211000.431—4—2—3—8—12—5—7—6—10—14—16—9—
19—21—11—13—17—15—20—18—22
58353535351000.551—2—4—3—8—5—7—12—6—9—15—11—10—19
—16—13—14—17—20—18—22—23—21—24—26—25—27
59313131311000.521—4—3—8—2—7—5—6—12—9—11—15—20—23
—13—10—17—24—16—14—18—19—21—26—22—25—27
60393939391000.581—4—2—3—8—7—6—5—9—10—12—11—13—14
—18—22—15—24—16—17—19—20—23—21—26—25—27
61363636361000.551—3—4—2—8—5—10—7—12—6—9—16—14—11
—13—19—15—17—20—18—21—24—23—26—22—25—27
62373737371000.531—3—4—2—8—7—5—6—9—10—12—16—13—18
—20—11—15—23—24—14—17—21—19—26—22—25—27
63404040401000.551—4—3—2—6—5—7—11—16—12—19—8—10—
9—13—14—15—17—18—20—22—23—25—21—24—26—27
64373737371000.551—3—4—2—7—12—5—6—10—8—11—9—15—14—
13—18—19—16—20—17—21—22—23—24—25—26—27
65404040401000.551—3—4—2—6—11—7—8—5—9—10—13—16—12—
15—14—17—24—20—23—19—21—25—18—22—26—27
66383838381000.531—3—2—4—8—6—5—7—9—10—12—11—14—15—13
—16—19—17—24—18—20—22—23—21—26—25—27

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.