On the computational complexity of (maximum) class scheduling
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- An Optimal Solution for the Channel-Assignment Problem
- Dioïds and semirings: Links to fuzzy sets and other applications
- Games of Boldness, Where the Player Performing the Hardest Task Wins
- Max-min matching problems with multiple assignments
- Minimal Resources for Fixed and Variable Job Schedules
- On the complexity of computing the measure of ∪[a i ,b i ]
- Operations research
- Scheduling jobs with fixed start and end times
- When Is the Classroom Assignment Problem Hard?
Cited in
(22)- Routing trains through railway stations: Complexity issues
- On the computational complexity of (maximum) shift class scheduling
- Interval scheduling on identical machines
- Matching supply and demand in a sharing economy: classification, computational complexity, and application
- Working time constraints in operational fixed job scheduling
- A fixed job scheduling problem with machine-dependent job weights
- A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
- Algorithms for preemptive scheduling of different classes of processors to do jobs with fixed times
- Methods to solve multi-skill project scheduling problem
- Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals
- Increasing the revenue of self-storage warehouses by optimizing order scheduling
- An analysis of shift class design problems
- Optimal interval scheduling with a resource constraint
- An approximation algorithm for the license and shift class design problem
- On the complexity of interval scheduling with a resource constraint
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- Exact and approximation algorithms for the operational fixed interval scheduling problem
- License class design: Complexity and algorithms
- Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions
- On the complexity of adjacent resource scheduling
- A Lagrangian relaxation algorithm for stochastic fixed interval scheduling problem with non-identical machines and job classes
- The optimal cost chromatic partition problem for trees and interval graphs
This page was built for publication: On the computational complexity of (maximum) class scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1179005)