Mostrar el registro sencillo del recurso

Casos solubles en tiempo polinomial para el problema 1|ri ∈ {r 1 , r2}, qi ∈ {q 1 , q2}|Cmax y la reducción al problema ´ SUBSET SUM

dc.rights.licensehttp://creativecommons.org/licenses/by-nc/4.0 - Atribución-NoComerciales_MX
dc.contributorNODARI VAKHANIA MAISURADZEes_MX
dc.contributor.authorReynoso Gómez, Alejandro
dc.contributor.otherdirector - Directores_MX
dc.coverage.spatialMEX - Méxicoes_MX
dc.date2022-05-12
dc.date.accessioned2022-11-30T17:24:04Z
dc.date.available2022-11-30T17:24:04Z
dc.identifier.urihttp://riaa.uaem.mx/handle/20.500.12055/2806
dc.descriptionEstudiamos un problema de calendarización para una sola máquina con dos tiempos de liberación permitidos y dos tiempos de entrega permitidos. Este es un caso especial del problema general de calendarización NP-duro en sentido estricto con una sola máquina, en donde se cuenta con un número arbitrario de tiempos de liberación y un número arbitrario de tiempos de entrega, con el objetivo de minimizar el máximo tiempo de completes total. Nuestro problema resulta ser más transparente y accesible que la versión general, por lo que podemos realizar un análisis y obtener algunas propiedades de manera simple y que sean eficientes para solucionarlo.es_MX
dc.formatpdf - Adobe PDFes_MX
dc.languagespa - Españoles_MX
dc.rightsopenAccess - Acceso Abiertoes_MX
dc.subject1 - CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRAes_MX
dc.subject.other12 - MATEMÁTICASes_MX
dc.titleCasos solubles en tiempo polinomial para el problema 1|ri ∈ {r 1 , r2}, qi ∈ {q 1 , q2}|Cmax y la reducción al problema ´ SUBSET SUMes_MX
dc.typebachelorThesis - Tesis de licenciaturaes_MX
uaem.unidadCentro de Investigación en Ciencias (CInC) - Instituto de Investigación en Ciencias Básicas y Aplicadas (IICBA) - Centro de Investigación en Ciencias (CInC) - Instituto de Investigación en Ciencias Básicas y Aplicadas (IICBA)es_MX
uaem.programaLicenciatura en Ciencias con Área Terminal en Ciencias Computacionales y Computación Científica - Licenciatura en Ciencias con Área Terminal en Ciencias Computacionales y Computación Científicaes_MX
dc.type.publicationacceptedVersiones_MX
dc.audiencegeneralPublic - Público en generales_MX
dc.date.received2022-05-18


Ficheros en el recurso

Thumbnail

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

Mostrar el registro sencillo del recurso