Branchand Cut
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. Recoloração convexa de caminhos / Convex recoloring of paths
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possível de vértices de modo a obter uma coloração convexa. Dizemos que uma coloração de um grafo é convexa se,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/11/2011
-
2. APPLICATION OF INTEGER PROGRAMMING TECHNIQUES IN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS / APLICAÇÕES DE TÉCNICAS DE PROGRAMAÇÃO INTEIRA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO
Os problemas advindos da área de logística de transportes, em especial no que diz respeito ao uso racional de frotas de veículos, são amplamente estudados na área de otimização combinatória. A natureza intrinsicamente combinatorial desses problemas sugere que boa parte deles pode ser formulada e resolvida como um problema de programação linear inte
Publicado em: 2004