Sumários
Network Optimization
30 outubro 2013, 17:00 • José Rui De Matos Figueira
Negative cirucuit algorithm for the MCNF problem. Hugarian algorithm for the Assignment problem. Kruskal Algorithm for the Minimum Spanning Tree problem. Linear programming formulations.
Network Optimization
30 outubro 2013, 15:30 • José Rui De Matos Figueira
Negative cirucuit algorithm for the MCNF problem. Hugarian algorithm for the Assignment problem. Kruskal Algorithm for the Minimum Spanning Tree problem. Linear programming formulations.
Network Optimization
28 outubro 2013, 17:30 • José Rui De Matos Figueira
Shortest paths (Dijkstra and Bellman-Ford algorithms). Maximum Flow (Ford-Fulkerson algorithm). Transportation (NW corner+Dantzig algorithm) and assignment problems (Hungarian algorithm). Negative circuit algorithm for minimum cost network flows. Minimum spanning tree (Kruskal algorithm).
Network Optimization
23 outubro 2013, 17:00 • José Rui De Matos Figueira
Network optimization: A primal network simplex algorithm.