Otimização Combinatória é um ramo da Matemática Aplicada e da Ciência da Computação que se preocupa em encontrar a melhor solução possível de problemas para os quais o conjunto de soluções factíveis é discreto. Muitos problemas de otimização práticos e teóricos podem ser modelados em uma rede e formulados como um problema de Programação Matemática, tais como problemas de localização, problemas de roteamento de veículos, problemas logísticos, problemas de sequenciamento, problemas de cobertura de conjuntos, para citar somente alguns. O grupo de pesquisa ARSIG tem por objetivo desenvolver algoritmos eficientes para tais problemas. Em geral, esses problemas são intrinsicamente difíceis de serem resolvidos e a única forma de encontrar uma solução ótima é por meio de uma análise exaustiva na qual todas as possibilidades são testadas. Uma opção em casos como estes é buscar por um algoritmo heurístico, ou seja, um algoritmo que pode ser executado rapidamente e é capaz de produzir soluções aceitáveis. Para muitos problemas de otimização práticos, um algoritmo heurístico pode ser a única forma de obter boas soluções num tempo razoável. O grupo ARSIG tem também como objetivo integrar os algoritmos desenvolvidos a Sistemas de Informação Geográfica para construir sistemas de apoio à decisão. Mais informações sobre o grupo ARSIG podem ser obtidas a partir do endereço: www.feg.unesp.br/~elfsenne/grupoARSIG.htm
