Iterative optimization techniques for generating encoding ladders for video streaming

One or more non-transitory computer readable media including instructions that, when executed by one or more processors, cause the one or more processors to generate encoding ladders that are used to stream media titles, by performing the steps of:

• performing one or more encoding operations on a source video corresponding to a first media title to generate a plurality of encoded videos;
• generating a plurality of candidate rungs based on the plurality of encoded videos;
• executing an integer linear programming (ILP) algorithm on a first ILP problem and the plurality of candidate rungs to generate a first candidate encoding ladder, wherein the first ILP problem is based on a first set of parameter values for a set of parameters, a parameterized objective function, and a plurality of parameterized constraints;
• generating a second set of parameter values for the set of parameters based on the first candidate encoding ladder and the first set of parameter values;
• and
• executing the ILP algorithm on a second ILP problem and the plurality of candidate rungs to generate a second candidate encoding ladder, wherein the second ILP problem is based on the second set of parameter values, the parameterized objective function, and the plurality of parameterized constraints.

A system comprising:

• one or more memories storing instructions;
• and
• one or more processors coupled to the one or more memories that, when executing the instructions, perform the steps of:
• performing one or more encoding operations on a source video corresponding to a first media title to generate a plurality of encoded videos;
• generating a plurality of candidate rungs based on the plurality of encoded videos;
• executing an integer linear programming (ILP) algorithm on a first ILP problem and the plurality of candidate rungs to generate a first candidate encoding ladder, wherein the first ILP problem is based on a first set of parameter values for a set of parameters, a parameterized objective function, and a plurality of parameterized constraints;
• generating a second set of parameter values for the set of parameters based on the first candidate encoding ladder and the first set of parameter values;
• and
• executing the ILP algorithm on a second ILP problem and the plurality of candidate rungs to generate a second candidate encoding ladder, wherein the second ILP problem is based on the second set of parameter values, the parameterized objective function, and the plurality of parameterized constraints.