Este documento aborda una nueva medida de rendimiento para problemas de programación, titulada penalización por retraso sesgada. Estudiamos la aproximabilidad del mínimo retraso sesgado en una sola máquina, siempre y cuando todas las fechas de vencimiento sean iguales. Se desarrollan dos algoritmos heurísticos para este problema, y se muestra que uno de ellos tiene un límite de ratio de peor caso de 2. Luego, proponemos un algoritmo de programación dinámica y lo utilizamos para diseñar un FPTAS. El FPTAS se genera limpiando algunos estados en el algoritmo de programación dinámica, y requiere tiempo.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Control impulsivo para la sincronización de sistemas caóticos con retardo temporal
Artículo:
Límite de error de señales periódicas en la métrica de Hölder.
Artículo:
Existencia de al menos dos soluciones periódicas para un sistema de competencia de alelopatía de plancton en escalas de tiempo.
Artículo:
Método de decisión de objetivo gris para un centro de objetivo variable basado en las preferencias del tomador de decisiones
Artículo:
Cobertura de media-varianza y ecuaciones de filtrado estocástico diferencial hacia adelante-atrás.