Imaginem o seguinte cenário: um posto de gasolina é autuado por sonegação fiscal por emitir nota fiscal de cupons fiscais já emitidos - o que ocorre é que cada veículo das empresas conveniadas ao posto abasteciam e ao final do mês o posto emitia uma nota fiscal junto com a respectiva fatura.
A operação, no entanto, foi feita errada por quase 2 anos. Não houve sonegação em nenhuma hipótese, todavia, não foram referenciados os números de cupons fiscais às notas fiscais.
Estamos falando de uma massa de dados imensa, onde precisamos basicamente de um match para quantidade de litros por tipo de combustível x valor - por exemplo: uma nota fiscal de R$ 32.127,12 e 19.047,61 Litros de óleo diesel tem que ser "reagrupada" com N cupons fiscais.
Todavia, temos os seguintes problemas: o preço dos combustíveis variam, pois a nota fiscal pode ser a combinação de N bombas x N impressoras fiscais, ou seja, estamos falando de uma massa de dados estratosférica.
Todavia, sabendo que podemos limitar o raio de "busca" de recombinação por data (últimos 30 dias) - (o que em volume de dados de resume a trilhões de combinações neste período), poderíamos utilizar algum algoritmo de árvore? Ou algum algoritmo variante do caixeiro viajante?