An O(n2) algorithm for time-bound adjustments for the cumulative scheduling problem
Jacques Carlier, Éric Pinson, Abderrahim Sahli, Antoine Jouglet
Topics & Concepts
Computer scienceScheduling (production processes)AlgorithmTime complexityRunning timeUpper and lower boundsComputational complexity theoryTask (project management)Mathematical optimizationMathematicsEngineeringMathematical analysisSystems engineeringScheduling and Optimization AlgorithmsConstraint Satisfaction and OptimizationScheduling and Timetabling Solutions