Mostrar el registro sencillo del ítem

dc.rights.licensehttps://creativecommons.org/licenses/by/4.0/es_AR
dc.contributor.authorBardengo, Santinaes_AR
dc.contributor.authorMarenco, Javieres_AR
dc.date.accessioned2024-09-10T13:30:40Z
dc.date.available2024-09-10T13:30:40Z
dc.date.issued2024-08-29
dc.identifier.urihttps://repositorio.utdt.edu/handle/20.500.13098/12992
dc.description.abstractEn este trabajo consideramos un problema de programación de tareas para una institución deportiva. Se debe programar un conjunto de tareas a lo largo de varios días, y se tiene un conjunto de empleados que pueden realizar estas tareas. Se supone que todos los empleados realizan el mismo horario de trabajo. Cada tarea tiene su duración y una cantidad requerida de empleados. Si una tarea debe ser realizada por dos o más empleados, entonces los dos empleados deben estar trabajando en la tarea al mismo tiempo. Un empleado no puede trabajar en dos tareas al mismo tiempo, y las tareas no se pueden interrumpir una vez comenzadas. El objetivo es maximizar la importancia de las tareas programadas, respetando las restricciones mencionadas. Presentamos dos modelos de programación lineal entera para este problema, junto con un enfoque basado en la descomposición combinatoria de Benders. Los experimentos computacionales muestran que este último algoritmo es efectivo para resolver instancias reales del problema.es_AR
dc.description.sponsorshipEste artículo se encuentra originalmente publicado en Memorias de las JAIIO (ISSN 2451-7496) Vol. 10 Núm. 14 (2024)
dc.format.extentpp. 387-390es_AR
dc.format.mediumapplication/pdfes_AR
dc.languagespaes_AR
dc.publisherUniversidad Torcuato Di Tellaes_AR
dc.relation.ispartofMemorias de las JAIIO (ISSN 2451-7496)es_AR
dc.rightsinfo:eu-repo/semantics/openAccesses_AR
dc.subjectProgramación lineal enteraes_AR
dc.subjectInteger programminges_AR
dc.subjectInteger Linear Programming (ILP)es_AR
dc.subjectResolución de problemases_AR
dc.subjectProblem solvinges_AR
dc.titleUn algoritmo basado en la descomposición combinatoria de Benders para un problema de programación de tareases_AR
dc.typeinfo:eu-repo/semantics/articlees_AR
dc.subject.keywordDescomposición de Benderses_AR
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_AR


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem