Some tractable instances of interval data minmax regret problemsReportar como inadecuado




Some tractable instances of interval data minmax regret problems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 DECISION LIP6 - Laboratoire d-Informatique de Paris 6

Abstract : In this paper, we provide polynomial and pseudopolynomial algorithms for classes of particular instances of interval data minmax regret graph problems. These classes are defined using a parameter that measures the distance from well-known solvable instances. Tractable cases occur when the parameter is bounded by a constant.





Autor: Bruno Escoffier Jérôme Monnot Olivier Spanjaard -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados