Skip to content

Attempting to find solutions to memory-intensive problems, using heuristics to save on computation time.

Notifications You must be signed in to change notification settings

adhamsi/Discrete-Optimization

Repository files navigation

Discrete-Optimization

Attempting to find solutions to memory-intensive problems, using heuristics to save on computation time.

Completed problems:

  • knapsack (branch and bound)
  • sudoku solving (simple cp)
  • graph coloring (greedy)
  • TSP (local search + greedy)
  • facility location (mip)

About

Attempting to find solutions to memory-intensive problems, using heuristics to save on computation time.

Resources

Stars

Watchers

Forks