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.