Study and comparison of algorithms for network flows problems

• Grant number: 13/12551-1
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: September 01, 2013
• End date: December 31, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Orlando Lee
• Grantee: Allan Sapucaia Barboza
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 14/02206-8 - Computational experiments for mixed-integer programming, BE.EP.IC

Abstract

The goal of this project is to study Network Flows, one of the richest and most important field of Combinatorial Optimization. We will study several classical techniques and algorithms developed to solve Network Flow problems. Furthermore, we intend to do an experimental study of some of the algorithms.