Linear Programming 13: Maximum independent set скачать в хорошем качестве

Linear Programming 13: Maximum independent set

Linear Programming 13: Maximum independent set Abstract: We describe how the maximum independent set problem can be setup as an integer linear programming problem. This is an integer program of very hard difficulty, in the sense that the relaxed linear program in general does not give a good approximation of the optimal integer solution. This video accompanies the class "Linear Programming and Network Flows" at Colorado State University https://www.math.colostate.edu/~adams... We are following the book "Understanding and Using Linear Programming" by Jiří Matoušek and Bernd Gärtner https://link.springer.com/book/10.100... Our course notes are available at https://www.math.colostate.edu/~adams...