This paper proposes a new method to derive a refined lower bound on the makespan in the multiprocessor scheduling problem. The result of experiments implies that the proposed method really improves the performance of the underlying branch-and-bound scheme when it is applied at the root in the search tree; e.g., we could achieve a speedup of at least 7000 times in the best case. © Springer-Verlag 2003.
CITATION STYLE
Fujita, S., Masukawa, M., & Tagashira, S. (2004). Recursive refinement of lower bounds in the multiprocessor scheduling problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2790, 201–205. https://doi.org/10.1007/978-3-540-45209-6_30
Mendeley helps you to discover research relevant for your work.