Scheduling a set of jobs with convex piecewise linear cost functions on a single-batch-processing machine
Hongbin Zhang, Yang Yu, Feng Wu
Topics & Concepts
Mathematical optimizationComputer sciencePiecewise linear functionScheduling (production processes)Job shop schedulingScheduleSequence (biology)Linear programmingRegular polygonBranch and boundUpper and lower boundsPiecewiseAlgorithmMathematicsBiologyMathematical analysisOperating systemGeometryGeneticsScheduling and Optimization AlgorithmsOptimization and Search ProblemsOptimization and Packing Problems