Research Article
Two-Agent Single Machine Order Acceptance Scheduling Problem to Maximize Net Revenue
Table 1
CPU time of CPLEX solutions in the LPP problem.
| Group | n | CPU | Avg | Min | Max |
| G01 | 20 | 0.09 | 0.02 | 0.98 | 30 | 0.37 | 0.07 | 3.27 | 40 | 1.5 | 0.18 | 7.53 | 60 | 1.51 | 0.41 | 15.63 |
| G02 | 20 | 0.03 | 0.02 | 0.15 | 30 | 0.08 | 0.06 | 0.1 | 40 | 0.22 | 0.17 | 0.3 | 60 | 0.4 | 0.31 | 0.64 |
| G03 | 20 | 0.39 | 0.02 | 1.18 | 30 | 4.3 | 0.09 | 15.07 | 40 | 28.78 | 0.24 | 121.75 | 60 | 308.44 | 0.53 | 1314.29 |
| G04 | 20 | 0.07 | 0.02 | 0.64 | 30 | 0.34 | 0.07 | 1.46 | 40 | 1 | 0.17 | 4.59 | 60 | 11.7 | 0.48 | 138.64 |
| G05 | 20 | 0.06 | 0.02 | 0.4 | 30 | 1.45 | 0.14 | 12.28 | 40 | 1.16 | 0.16 | 3.85 | 60 | 27.34 | 0.76 | 201.91 |
| G06 | 20 | 0.04 | 0.02 | 0.11 | 30 | 0.4 | 0.13 | 1.93 | 40 | 0.22 | 0.12 | 0.64 | 60 | 1.77 | 0.58 | 8.1 |
| G07 | 20 | 0.32 | 0.08 | 0.98 | 30 | 4.51 | 0.55 | 16.78 | 40 | 35.92 | 0.48 | 200.73 | 60 | 519.62 | 23.01 | 1442.53 |
| G08 | 20 | 0.06 | 0.02 | 0.48 | 30 | 0.43 | 0.08 | 1.88 | 40 | 0.83 | 0.17 | 3.21 | 60 | 7.33 | 0.59 | 88.78 |
|
|