Machine Learning to solve Combinatorial Optimization Problems
I'm trying to adress a big problem, using nlp-algorithms to solve combinatorial optimization problems such as bin-packing and traveller salesman problem. Many are struggling to solve problems like these, I'm one of them. Instead of running the prior code, I will fill this repository out with a bunch of machine-learning algorithms, so I could grow in knowledge and save some ideas for the future.
Some links that may be interesting
- This is a book that I found on GitHub about tensor-flow, it is written on Jupiter Notebook, could be a good basis for our research
- I found on this blog a vary nice explanation on LSTM and how does it works. A complement to that post can be found here too.
- This is a link to the article Ptr-nets article.
- Understanding what is Combinatorial Optimization.
- Understanding Bin-Packing optimization problem.
- An article explaining Bin-Packing.
- (Bonus) Using Reinforcement Learning to solve Combinatorial Optmization, from medium.
Task list
- Create Linear and Logistic Regression
- Study Neural Networks
- Understand some special kinds of Neural Networks
- Convolutional NN
- Recurrent NN
- Learn NLPs Algorithms (LSTM, GRU)
- Learn Attention
- Implement Pointer-Networks