An exact algorithm for the preemptive single machine scheduling of equal-length jobs
Artem Fomin, Boris Goldengorin
Topics & Concepts
HeuristicsComputer scienceScheduling (production processes)AlgorithmBenchmark (surveying)Branch and boundMathematical optimizationSingle-machine schedulingLinear programmingJob shop schedulingMathematicsRouting (electronic design automation)Computer networkGeodesyOperating systemGeographyScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems