Get the latest tech news

Using Linear Programming to find optimal builds in League of Legend


hi i'm annie i make music and websites

due to how LP solvers work, we can't just find a solution where the variables are real numbers, and then round those up to get an integer. constructing the solution is easy: we call the minimise function on the cost expression and provide a default solver, since we don't have a preference about which one we use. there might also be other builds that cost a bit more gold, but that scale significantly better into the late game, or that include items that provide stronger passive effects, or that are better in specific match-ups.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of linear programming

linear programming

Photo of optimal builds

optimal builds

Photo of League of Legend

League of Legend

Related news:

News photo

Suits, money laundering, and linear programming

News photo

Scaling up linear programming with PDLP