cruise icon indicating copy to clipboard operation
cruise copied to clipboard

Improve the method of generating transfer steps

Open beomyeol opened this issue 9 years ago • 0 comments

ILPSolverOptimizer generates transfer steps strictly following the optimization result. However, this may cause many transfer steps with small amount of data. For example, Task A needs to send 1500 data units to others, and Task B and C needs to receive 1490 and 10 data units, respectively. In this case, it may be better to transfer 1500 units from A to B than to transfer 1490 units from A to B and 10 units from A to C if the transfer cost outweighs the gain of distributing data units. Thus, we should improve generating transfer steps.

beomyeol avatar Nov 12 '15 15:11 beomyeol