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: 8 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 4 years ago)
- Default Branch: main
- Last Pushed: 2024-04-01T13:26:24.000Z (over 1 year ago)
- Last Synced: 2025-01-11T12:35:36.801Z (10 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 |