https://github.com/koukyosyumei/myoptimizer

Implementations of popular optimization & search algorithms
https://github.com/koukyosyumei/myoptimizer

astar astar-algorithm astar-pathfinding astar-search astar-search-algorithm backtracking backtracking-algorithm backtracking-search localsearch localsearch-tsp nqueens nqueens-problem tsp tsp-problem

Last synced: about 2 months ago
JSON representation

Implementations of popular optimization & search algorithms

• Host: GitHub
• URL: https://github.com/koukyosyumei/myoptimizer
• Owner: Koukyosyumei
• License: apache-2.0
• Created: 2021-04-16T05:45:19.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2024-04-01T13:26:24.000Z (9 months ago)
• Last Synced: 2024-05-02T03:39:05.284Z (8 months ago)
• Topics: astar, astar-algorithm, astar-pathfinding, astar-search, astar-search-algorithm, backtracking, backtracking-algorithm, backtracking-search, localsearch, localsearch-tsp, nqueens, nqueens-problem, tsp, tsp-problem
• Language: C++
• Homepage:
• Size: 357 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# MyOptimizer

This repository aims to implement various optimization and search algorithms.

| name            | code                                          | cpp | python |

| --------------- | --------------------------------------------- | --- | ------ |

| A*              | [code](IntegerProgramming/A_star)             | O   | O      |

| Backtracking    | [code](IntegerProgramming/BackTrack)          | O   | O      |

| Local search    | [code](IntegerProgramming/LocalSearch)        | O   | X      |

| Simplex         | [code](LinearProgramming/simplex.py)          | X   | O      |

| GD              | [code](NonLinearProgramming/main_optimize.py) | X   | O      |

| Newton's method | [code](NonLinearProgramming/main_optimize.py) | X   | O      |