Many scientific problems are modelled in the form of graphs and require complex combinatorial problems to be solved (scheduling, load balancing, domain decomposition, etc.). We work on modeling, algorithmic design and writing tools to handle large graphs for these types of problems.