Fixed interval scheduling: Models, applications, computational complexity and algorithms - Kovalyov, Mikhail Y.; Ng, C.T.; Cheng, T.C. Edwin (European journal of operational research, 2007)
Keywords: Algorithms; Applied sciences; Discrete starting times; Exact sciences and technology; Graph theory; Interval graph; Interval scheduling; k-coloring; k-track assignment; Maximum weight clique; Maximum weight independent set; Operational research and scientific management; Operational research. Management science; Scheduling algorithms; Scheduling, sequencing; Studies; Interval graph; Maximum weight independent set; Discrete starting times; Maximum weight clique; Interval scheduling; k-track assignment; k-coloring; Resource allocation; Transmission channel; Unloading; Printed circuit board; Scheduling; Graph theory; Bandwidth allocation; Computational complexity; Wiring; Interconnection; Algorithm complexity; Discrete time; Channel allocation; Independent set; Planning; Work planning