Un Algoritmo Aproximado para la Optimización Robusta Distribucionalmente Escasa
Autores: Wang, Ruyu; Hu, Yaozhong; Liu, Cong; Gao, Quanwei
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un Algoritmo Aproximado para la Optimización Robusta Distribucionalmente Escasa
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Propuesto
Optimización robusta con distribución escasa
Medida de CVaR
Escasez
Optimización Min-Max-Min
Método del subgradiente
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En este artículo, proponemos un modelo de optimización robusta distribuida escasa (DRO) que incorpora la medida de Valor en Riesgo Condicional (CVaR) para controlar los riesgos de cola en entornos inciertos. El modelo utiliza la escasez para reducir los costos de transacción y mejorar la eficiencia operativa. Reformulamos el problema como una optimización Min-Max-Min y lo convertimos en un problema de minimización no suave equivalente. Para abordar este desafío computacional, desarrollamos un esquema de discretización aproximada (AD) para el vector aleatorio continuo subyacente y demostramos su convergencia a la formulación no suave original bajo condiciones suaves. El problema resultante se puede resolver de manera eficiente utilizando un método de subgradiente. Si bien nuestro análisis se centra en la penalización de CVaR, este enfoque es aplicable a una clase más amplia de regularizadores convexos no suaves. Los resultados experimentales sobre el problema de selección de cartera confirman la efectividad y escalabilidad del algoritmo AD propuesto.
Descripción
En este artículo, proponemos un modelo de optimización robusta distribuida escasa (DRO) que incorpora la medida de Valor en Riesgo Condicional (CVaR) para controlar los riesgos de cola en entornos inciertos. El modelo utiliza la escasez para reducir los costos de transacción y mejorar la eficiencia operativa. Reformulamos el problema como una optimización Min-Max-Min y lo convertimos en un problema de minimización no suave equivalente. Para abordar este desafío computacional, desarrollamos un esquema de discretización aproximada (AD) para el vector aleatorio continuo subyacente y demostramos su convergencia a la formulación no suave original bajo condiciones suaves. El problema resultante se puede resolver de manera eficiente utilizando un método de subgradiente. Si bien nuestro análisis se centra en la penalización de CVaR, este enfoque es aplicable a una clase más amplia de regularizadores convexos no suaves. Los resultados experimentales sobre el problema de selección de cartera confirman la efectividad y escalabilidad del algoritmo AD propuesto.