Conflito em redes: origens e destinos cotados

• Autor(es):

  Machado, Hilton Vieira (Universidade de Brasília);

  Sinotti, Rogério Lopes (Universidade de Brasília, Exército Brasileiro).

• Fonte:

  Pesquisa Operacional; volume 24, número 1, páginas 163-180. Abril 2004.

• Assuntos:

  redes cotadas;

  jogos de detecção e evasão;

  redução computacional.

• Resumo:

  Num confronto, evasor e detector buscam estratégias ótimas sobre, respectivamente, as rotas origem-destino e os arcos de possível bloqueio (com probabilidades de detecção conhecidas) num jogo matricial de soma zero avaliado pela probabilidade média de detecção (Washburn & Wood, 1995). Múltiplas aplicações civis e militares continuam estimulando pesquisa na área (Caulkins et al., 1993; Israeli, 1999; Bell, 2003). Quando há várias origens e destinos, com cotas pré-fixadas (totais percentuais de fluxo), a redução dimensional do problema do evasor (no par dual) a um problema padrão de fluxo máximo, não parece diretamente possível nem analiticamente acessível. Propomos aqui uma abordagem indireta, por delimitação sucessiva do fluxo, num algoritmo exato. Testes preliminares com redes de dimensão reduzida e simulações múltiplas com uma rede de porte médio da literatura têm indicado bom desempenho computacional.

• Acesse o texto completo (Português)