- Linear programming (LP) is one of the wellresearched and simple way to obtain optimized solutions to problems. A variety of Computer Science problems use linear programming to find the optimal solutions if they exist and Machine Learning problems are one of them. Machine Learning a branch of data Science in Computer Science. This paper present two case studies namely Linear Programming in Reinforcement Learning and Wasserstein barycenter to review the synergy between Linear programming and complex problems of Machine Learning.

Keywords : Linear Programming, Optimisation, Machine Leaning.