Sumários

Network Flows

7 novembro 2017, 08:30 José Rui De Matos Figueira

Network Flows: Shortest path algorithms (labeling setting and labeling correcting), transportation problems, the assignment problem and the Hungarian algorithm, the negative circuit algorithm for minimum cost network flow problem, and the Kruskal algorithm for the minimum spanning tree problem. 


Network Flows

31 outubro 2017, 08:30 José Rui De Matos Figueira

The minimum cost network flow problem and its particular cases. The primal network simplex method. Exercises.


Integer Programming

24 outubro 2017, 08:30 José Rui De Matos Figueira

Valid inequalities. Cuts. Chavtal-Gomory procedure. Gomory cutting plane method. Modeling with 0-1 variables. Preprocessing. Exercises.


Integer Programming

17 outubro 2017, 08:30 José Rui De Matos Figueira

Modeling with 0-1 variables. Solving with branch-and-bound.


Linear Programming

10 outubro 2017, 08:30 José Rui De Matos Figueira

Linear programming: Economic interpretation of primal and dual.