A faster strongly polynomial minimum cost flow algorithm
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
An algorithm for solving the job-shop problem
Management Science
A practical use of Jackson's preemptive schedule for solving the job shop problem
Annals of Operations Research
Optimal parallel machines scheduling with availability constraints
Discrete Applied Mathematics
Mixed satisfiability tests for multiprocessor scheduling with release dates and deadlines
Operations Research Letters
Operations Research Letters
An approximative criterion for the potential of energetic reasoning
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
Computers and Operations Research
Hi-index | 0.00 |
We consider the problem of minimizing makespan on identical parallel machines subject to release dates and delivery times. We present several new feasibility tests and adjustment techniques that consistently improve the classical energetic reasoning approach. Computational results carried out on a set of hard instances provide strong evidence that the performance of a state-of-the-art exact branch-and-bound algorithm is substantially improved through embedding the proposed enhanced energetic reasoning.