Efficient algorithms for scheduling semiconductor burn-in operations
Operations Research
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Approximation Algorithms in Batch Processing
ISAAC '99 Proceedings of the 10th International Symposium on Algorithms and Computation
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Computers and Operations Research
A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
Theoretical Computer Science
Minimizing the makespan on a single parallel batching machine
Theoretical Computer Science
Computers and Operations Research
An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Engineering Applications of Artificial Intelligence
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
Operations Research Letters
Computers and Operations Research
Hi-index | 0.00 |
We consider the problem of scheduling jobs with release times and non-identical job sizes on a single batching machine; our objective is to minimize makespan. We present an approximation algorithm with worst-case ratio 2+@e, where @e0 can be made arbitrarily small.