In this video, I’ll talk about how to formulate the traveling salesman problem and its applications. An example of the typical traveling salesman problem is described as follows. Joe owns…

In this video, I’ll talk about some basic concepts of integer programming and linear programming relaxation. An integer programming problem is an optimization problem with integer decision variables. If all…

In this video, I’ll talk about how to solve IP problems using the branch and bound method. The branch-and-bound algorithm is actually an enumeration of candidate solutions in the search…