Sumários
Network Flows
7 novembro 2017, 16:30 • José Rui De Matos Figueira
Transportation problem, assignment problem, and the negative circuit algorithm for the minimum cost network flow problem.
Combinatorial Optimization
7 novembro 2017, 13:30 • José Rui De Matos Figueira
A system of linear equations with no feasible solutions. Solving the knapsack problem with dynamic programming and labeling algorithms.
Network Flows
6 novembro 2017, 18:00 • José Rui De Matos Figueira
Transportation problem, assignment problem, and the negative circuit algorithm for the minimum cost network flow problem.
Network Flows
6 novembro 2017, 16:30 • José Rui De Matos Figueira
Transportation problem, assignment problem, and the negative circuit algorithm for the minimum cost network flow problem.
Combinatorial Optimization
6 novembro 2017, 15:00 • José Rui De Matos Figueira
Combinatorial optimizations: Assignment problem, Minimum Spanning Tree problem, Traveling Salesman Problem, Set covering problem, k-cluster problem, Job shop problem.