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: Deadlock Avoidance

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 3SAT, Deadlock Avoidance, Difficulty 8, SS22 on June 5, 2018 by Sean T. McCulloch.

Protected: Production Planning

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 Knapsack, Production Planning, SS21, Subset Sum on May 24, 2018 by Sean T. McCulloch.

Protected: Staff 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, No G&J reference, SS20, Staff Scheduling, uncited reduction, X3C on May 16, 2018 by Sean T. McCulloch.

Protected: Timetable Design

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 3SAT, Difficulty 9, SS19, Timetable Design on May 11, 2018 by Sean T. McCulloch.

Protected: Job-Shop 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 3-Partition, Difficulty 2, Difficulty 5, Flow-Shop Scheduling, Job-Shop Scheduling, SS18 on May 4, 2018 by Sean T. McCulloch.

Protected: Two-Processor Flow-Shop With Bounded Buffer

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, SS17, Three-way Matching of Integers, Two-Processor Flow-Shop Scheduling with Bounded Buffer on April 25, 2018 by Sean T. McCulloch.

Protected: No-Wait Flow-Shop 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 8, Flow-Shop Scheduling, Hamiltonian Circuit, No-wait flow-shop scheduling, Traveling Salesman on April 13, 2018 by Sean T. McCulloch.

Protected: Flow-Shop 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 3-Partition, Difficulty 5, Flow-Shop Scheduling, Open-Shop scheduling, SS15 on April 4, 2018 by Sean T. McCulloch.

Protected: Open-Shop 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 5, Open-Shop scheduling, Partition, SS14 on March 30, 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 6, Partition, Scheduling to Minimize Weighted Completion Time, SS13 on March 23, 2018 by Sean T. McCulloch.

← Older posts

Search for: