Approximation algorithms for the multiprocessor scheduling with submodular penalties
Xiaofei Liu, Weidong Li
Topics & Concepts
Submodular set functionJob shop schedulingMultiprocessor schedulingRoundingScheduling (production processes)Computer scienceAlgorithmMultiprocessingApproximation algorithmMathematicsCombinatoricsMathematical optimizationDiscrete mathematicsParallel computingFlow shop schedulingScheduleOperating systemScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems