Biblioteca122.739 documentos en línea

Ficha técnica
9 | 0
Ver documento
Artículo

Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness PenaltyAlgoritmos de aproximación y un FPTAS para el Problema de una sola máquina con penalización de tardanza sesgada.

Resumen

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

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.

Este contenido no est� disponible para su tipo de suscripci�n

DC.Title.spa
 Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty
DC.Title.eng
 Algoritmos de aproximación y un FPTAS para el Problema de una sola máquina con penalización de tardanza sesgada.
DC.Creator
 Moslehi, G.; Kianfar, K.
DC.Subject.snpi.spa
DC.Subject.snpi.eng
DC.Subject.spa
  •  Medida de rendimiento; Problemas de programación; Penalización sesgada por retraso; Algoritmos heurísticos; Algoritmo de programación dinámica; FPTAS
DC.Subject.eng
  •  Performance measure; Scheduling problems; Biased tardiness penalty; Heuristic algorithms; Dynamic programming algorithm; FPTAS
DC.Description.spa
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.
DC.Source
 https://www.hindawi.com/journals/jam/2014/679702
DC.Identifier.virtualpro
 http://www.revistavirtualpro.com/biblioteca/desarrollo-de-algoritmos-para-problema-de-maquina-con-penalizacion-tardanza-129823
DC.Identifier.issn-isbn
 ISSN:1110-757X
DC.Identifier.citacion
 Revista Virtual Pro, ,
DC.Language
 Inglés
DC.Relation
 
DC.Publisher
Hindawi Publishing Corporation
DC.Contributor
 
DC.Rights
 Derechos de autor:6
DC.Date
 2014
DC.Type
 Artículo
DC.Format
 pdf
DC.Identifier.file
https://downloads.hindawi.com/journals/jam/2014/679702.pdf

Información del documento

Cómo citar el documento
Registrese ahora

Documentos relacionados
VER TODOS

Recursos

Videos

VER TODOS
2021-04-01

Aplicaciones de Quantum y proyectos de usuario con D-Wave | Webinar

Este seminario web presenta una visión general sobre la aplicación de sistemas D-Wave, donde son abordados casos de uso para optimización en diferentes sectores industriales. 

Documentos más descargados

Virtual Pro

Virtual Plant

Actualidad

Investigación

Suscripción

Publicidad
Virtual Pro

Virtual Pro | Procesos Industriales

Virtual Pro es un portal virtual de formación, investigación y comunicación especializado en procesos industriales.

Ingenio Colombiano

� 2021, Virtual Pro �, una marca de Grupo INGCO. Todos los derechos reservados