Discussions of NP-Complete Problems

A Resource for Computer Science Educators

Home
About the SIte
Bibliography
How to get the archive password

Category Archives: Appendix: Sequencing and Scheduling

Protected: Preemptive Scheduling

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 2, Precedence Constrained Scheduling, Preemptive Scheduling, SS12 on March 15, 2018 by Sean T. McCulloch.

Protected: Scheduling with Individual Deadlines

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 2, Difficulty 8, Precedence Constrained Scheduling, Scheduling With Individual Deadlines, uncited reduction, Vertex Cover on March 7, 2018 by Sean T. McCulloch.

Protected: Resource Constrained Scheduling

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged 3DM, Difficulty 7, Resource Constrained Scheduling, SS10 on February 28, 2018 by Sean T. McCulloch.

Protected: Precedence Constrained Scheduling

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 4, Multiprocessor Scheduling, Precedence Constrained Scheduling, Single execution time scheduling with variable number of processors, SS8, SS9 on February 21, 2018 by Sean T. McCulloch.

Protected: Sequencing to Minimize Maximum Cumulative Cost

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 6, Register Sufficiency, Sequencing to Minimize Maximum Cunulative Cost, SS7 on February 2, 2018 by Sean T. McCulloch.

Protected: Sequencing With Deadlines and Setup Times

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 7, Knapsack, Sequencing with Deadlines and Setup Times, SS6, Subset Sum on January 17, 2018 by Sean T. McCulloch.

Protected: Sequencing to Minimize Weighted Tardiness

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged 3-Partition, Scheduling to Minimize Weighted Tardiness, SS5 on January 3, 2018 by Sean T. McCulloch.

Protected: Scheduling to Minimize Weighted Completion Time

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 4, Difficulty 6, Optimal Linear Arrangement, Sequencing to Minimize Weighted Completion Time, SS4 on December 18, 2017 by Sean T. McCulloch.

Protected: Sequencing to Minimize Tardy Tasks, Sequencing to Minimize Tardy Task Weight

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 3, Partition, Sequencing to Minimize Tardy Task Weight, Sequencing to Minimize Tardy Tasks, Sequencing With Release Times and Deadlines, SS2, SS3 on December 13, 2017 by Sean T. McCulloch.

Protected: Sequencing With Release Times and Deadlines

Enter your password to view comments.

This content is password protected. To view it please enter your password below:

Password:

This entry was posted in Appendix: Sequencing and Scheduling and tagged Difficulty 3, Partition, Sequencing With Release Times and Deadlines, Sequencing Within Intervals, SS1 on December 8, 2017 by Sean T. McCulloch.

Newer posts →

Search for: