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.license | http://creativecommons.org/licenses/by-nc/4.0 - Atribución-NoComercial | es_MX |
| dc.contributor | NODARI VAKHANIA MAISURADZE | es_MX |
| dc.contributor.author | Reynoso Gómez, Alejandro | |
| dc.contributor.other | director - Director | es_MX |
| dc.coverage.spatial | MEX - México | es_MX |
| dc.date | 2022-05-12 | |
| dc.date.accessioned | 2022-11-30T17:24:04Z | |
| dc.date.available | 2022-11-30T17:24:04Z | |
| dc.identifier.uri | http://riaa.uaem.mx/handle/20.500.12055/2806 | |
| dc.description | Estudiamos 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.format | pdf - Adobe PDF | es_MX |
| dc.language | spa - Español | es_MX |
| dc.rights | openAccess - Acceso Abierto | es_MX |
| dc.subject | 1 - CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA | es_MX |
| dc.subject.other | 12 - MATEMÁTICAS | es_MX |
| dc.title | 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 | es_MX |
| dc.type | bachelorThesis - Tesis de licenciatura | es_MX |
| uaem.unidad | Centro 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.programa | Licenciatura 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ífica | es_MX |
| dc.type.publication | acceptedVersion | es_MX |
| dc.audience | generalPublic - Público en general | es_MX |
| dc.date.received | 2022-05-18 |
Ficheros en el recurso
