Relaxação langrangena com divisão em clusters para alguns problemas de otimização modelados em grafos de conflitos
Muitos problemas de otimizaçãoo combinatória podem ser modelados por meio de um grafo especial denominado grafo de conflitos. Quando estes grafos apresentam-se esparsos, bem adaptados para uma fase de particionamento, ou seja, quando apresentam agrupamentos de vértices bem definidos (clusters), as a...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Portuguese |
| Published: |
Instituto Nacional de Pesquisas Espaciais
2007
|
| Online Access: | http://urlib.net/sid.inpe.br/mtc-m17@80/2007/12.18.18.31.31 |