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- Mathematical Programming

Protected: Comparative Vector Inequalites

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Comparative Containment, Comparative Vector Inequalities, Difficulty 4, MP13 on September 13, 2018 by Sean T. McCulloch.

Protected: Partially Ordered Knapsack

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Clique, Difficulty 5, Knapsack, Partially Ordered Knapsack, uncited reduction on September 7, 2018 by Sean T. McCulloch.

Protected: Continuous Multiple Choice Knapsack

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Continuous Multiple Choice Knapsack, Difficulty 6, Knapsack, MP11 on August 31, 2018 by Sean T. McCulloch.

Protected: Integer Knapsack

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Difficulty 7, Integer Knapsack, Knapsack, MP10 on August 21, 2018 by Sean T. McCulloch.

Protected: Traveling Salesman Polytope Non-Adjacency

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged 3SAT, Difficulty 9, Hamiltonian Circuit, MP8, Traveling Salesman Polytope Non-Adjacency on August 13, 2018 by Sean T. McCulloch.

Protected: K-Relevancy

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Difficulty 8, K-Relevancy, Max 2-Sat, MP7, Open Hemisphere, X3C on August 7, 2018 by Sean T. McCulloch.

Protected: Open Hemisphere

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Difficulty 9, Max 2-Sat, MP6, Open Hemisphere on July 18, 2018 by Sean T. McCulloch.

Protected: Minimum Weight Solution to Linear Equations

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Difficulty 5, Minimum Weight Solution to Linear Equations, MP5, No G&J reference, uncited reduction, X3C on July 10, 2018 by Sean T. McCulloch.

Protected: Feasible Basis Extension

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Difficulty 8, Feasible Basis Extension, MP4, TSP on July 3, 2018 by Sean T. McCulloch.

Protected: Cost-Parametric Linear Programming

Enter your password to view comments.

This content is password-protected. To view it, please enter the password below.

Password:

This entry was posted in Appendix- Mathematical Programming and tagged Cost-Parametric Linear Programming, Difficulty 9, DNF Non-Tautology, MP3, Satisfiability on June 28, 2018 by Sean T. McCulloch.

← Older posts

Search for: