Since the inauguration of Twenty20 cricket in 2007 with the first Twenty20 world cup, there has been a huge amount of excitement among the supports about this shorter format of the game. It has also increased television viewership to a large extent. The Indian Premier League (IPL) which started in the year 2008, brought about a larger number of fans following and helped the board, franchise owners and the players generate profitable returns. This paper helps us analyze and formulate the optimal starting XI for a cricket team. The team that we have selected is Kolkata Knight Riders which is a franchise playing in the IPL. To formulate the problem, the integer programming model is being used in the paper which helps us in obtaining the best possible playing XI. Performance measures such as batting and bowling ability help us in formulating the problem. An illustration of the method is provided, and the data is taken based on the statistics of the players of Kolkata Knight Riders from the previous season, i.e., the 2020 IPL season.