|
Registro 1 de 2, Base de información BIBCYT |
|
|
Información de existencia
|
Palabras Claves:
BRANCH AND BOUND,
INTERVAL DATA,
ROBUST OPTIMIZATION,
SHORTEST PATH PROBLEM |
Resumen
Many real problems can be modelled as robust shortest path problems on interval digraphs, where intervals represent uncertainty about real costs and a robust path is not too far from the shortest path for each possible configuration of the arc costs. |
|
Registro 2 de 2, Base de información BIBCYT |
|
|
Información de existencia
|
Palabras Claves:
CONSTRAINT VIOLATION,
DUAL NORMS,
LINEAR PROGRAMMING,
NORMS,
ROBUST OPTIMIZATION,
STOCHASTIC PROGRAMMING |
Resumen
We explicitly characterize
the robust counterpart of a linear programming problem with uncertainty set
described by an arbitrary norm. Our approach encompasses several approaches
from the literature and provides guarantees for constraint violation under
probabilistic models that allow arbitrary dependencies in the distribution of
the uncertain coefficients.
|