While building upon the standard paradigm of the splice graph, it uses a novel ... The objective of this linear programming instance is then taken to minimize the sum of the deviation of weights ...

We will cover some examples of what integer linear programming is by formulating problems such as Knapsack, Vertex Cover and Graph Coloring. Next, we will study the concept of integrality gap and look ...