Resumo
Algoritmos de aproximação é uma das áreas que tem recebido uma grande atenção dos pesquisadores de otimização e teoria da computação nos últimos anos. Isto se deve às novas técnicas que têm surgido, de caráter mais genérico, no desenvolvimento de algoritmos para problemas de otimização. Neste projeto estamos interessados em investigar problemas de particionamento, conhecido na literatura …