Reusing optimal TSP solutions for locally modified input instances : Extended abstract

Given an instance of an optimization problem together with an optimal solution, we consider the scenario in which this instance is modified locally. In graph problems, e. g., a singular edge might be removed or added, or an edge weight might be varied, etc. For a problem U and such a local modificat...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Hromkovič, Juraj, Böckenhauer, Hans-Joachim, Forlizzi, Luca, Kneis, Joachim, Kupke, Joachim, Proietti, Guido, Widmayer, Peter
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Ciencias Informáticas
Optimization
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/24414
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Ejemplares similares