https://github.com/noahgift/or
Operations Research Algorithms
https://github.com/noahgift/or
Last synced: 8 months ago
JSON representation
Operations Research Algorithms
- Host: GitHub
- URL: https://github.com/noahgift/or
- Owner: noahgift
- Created: 2012-05-19T20:06:54.000Z (over 13 years ago)
- Default Branch: master
- Last Pushed: 2024-03-20T16:21:32.000Z (over 1 year ago)
- Last Synced: 2024-05-02T06:01:15.739Z (over 1 year ago)
- Language: Python
- Size: 50.8 KB
- Stars: 16
- Watchers: 4
- Forks: 20
- Open Issues: 3
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
[](https://github.com/noahgift/or/actions/workflows/main.yml)
## Operations Research
https://github.com/DEAP/deap
Operations Research Algorithms
The genesis of this code is from an Operations Research course at the UC Davis MBA program with Dr.David L Woodruff:
http://faculty.gsm.ucdavis.edu/~dlw/
### To run container
`docker build -t fastapi:latest .`
`docker run -p 127.0.0.1:8080:8080 fastapi:latest`
A. Then push to ECR
B. Deploy via AWS App Runner
### Randomized Start with Greedy Path Solution for TSP
You can see a solution here: https://github.com/noahgift/or/blob/master/greedy-random-tsp.py
```bash
(.venv) codespace ➜ ~/workspace/or (master ✗) $ ./greedy-random-tsp.py 10
Running simulation 10 times
Shortest Distance: 129
Optimal Route: [(b'URS', b'WFC', 0), (b'WFC', b'GPS', 1), (b'GPS', b'PCG', 1), (b'PCG', b'MCK', 3), (b'MCK', b'SFO', 16), (b'SFO', b'ORCL', 20), (b'ORCL', b'HPQ', 12), (b'HPQ', b'GOOG', 6), (b'GOOG', b'AAPL', 11), (b'AAPL', b'INTC', 8), (b'INTC', b'CSCO', 6), (b'CSCO', b'EBAY', 0), (b'EBAY', b'SWY', 32), (b'SWY', b'CVX', 13)]
(.venv) codespace ➜ ~/workspace/or (master ✗) $
```
### Examples of greedy algorithms and random choices
* [Colab Notebook on Greedy Algorithms and random choices](https://github.com/noahgift/or/blob/master/Explore_Greedy_Solutions.ipynb)
* [GCP Flask application serving our "greedy coin choices"](https://github.com/noahgift/or/blob/master/main.py)
### YouTube Series on Business Analytics
* [YouTube Business Analytics Lectures](https://www.youtube.com/watch?v=WnER8NU_UZs&list=PLdfopzFjkPz-2nmMKWaEvgEJjbfrtAOzb)
* [YouTube Containerize Algorithms to AWS](https://www.youtube.com/watch?v=SWAqetwqPiU) and on O'Reilly-Watch on O'Reilly Media: https://learning.oreilly.com/videos/learn-to-containerize/02202022VIDEOPAIML/