Fernando Martinez, Juntao Chen, et al.
AAAI 2025
A problem of batching identical jobs on a single machine is studied. Constant processing times and batch setup times are assumed. An algorithm is presented to minimize the sum over all jobs of the batched completion times, and shown to run in time polynomial in the logarithms of the problem parameters. © 1992.
Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Sankar Basu
Journal of the Franklin Institute
J. LaRue, C. Ting
Proceedings of SPIE 1989
Anshul Gupta, Thomas George
SIAM Journal on Scientific Computing