RESUM: El Problema del Cartero Chino con Beneficio Máximo (MBCPP) es un
problema NP-difícil que considera varios beneficios asociados con cada
arista de un grafo, uno por cada vez que la arista es atravesada
realizando el servicio. El objetivo es encontrar un tour con beneficio
máximo. El MBCPP tiene su aplicación en la resolución de problemas relacionados con la retirada de nieve de calles y carreteras. Proponemos
una formulación como PLE del MBCPP definido sobre un grafo no dirigido
y, basándonos en la descripción parcial que hemos obtenido de su
poliedro asociado, proponemos un método de ramificación y acotación para
su resolución. Presentaremos resultados computacionales en instancias
con hasta 1000 vértices y 3000 aristas

WEB DE L'AUTOR: http://www.uv.es/corberan