Busque entre los 155287 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2017-02-06T14:13:42Z | |
dc.date.available | 2017-02-06T14:13:42Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/58468 | |
dc.description.abstract | Dados dos grafos G = (V,EG) y H = (V,EH) sobre el mismo conjunto de vértices y dado un conjunto de colores C, el impacto sobre H de un coloreo c : V → C de G es el número de aristas ij ∈ EH tales que c(i) = c(j). El problema de coloreo de máximo impacto solicita un coloreo de G que maximice el impacto sobre H. Este problema surge en el contexto de la asignación de aulas a cursos, cuando es deseable –pero no obligatorio– asignar la misma aula a distintas sesiones de un mismo curso. | es |
dc.language | es | es |
dc.subject | modelo de programación entera | es |
dc.subject | desigualdades | es |
dc.title | Un procedimiento para la construcción de facetas para el poliedro de coloreo de máximo impacto | es |
dc.type | Objeto de conferencia | es |
sedici.identifier.uri | http://45jaiio.sadio.org.ar/sites/default/files/Sio-08.pdf | es |
sedici.identifier.issn | 2451-7550 | es |
sedici.creator.person | Braga, Mónica | es |
sedici.creator.person | Marenco, Javier | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Sociedad Argentina de Informática e Investigación Operativa (SADIO) | es |
sedici.subtype | Resumen | es |
sedici.rights.license | Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-sa/3.0/ | |
sedici.date.exposure | 2016-09 | |
sedici.relation.event | XIV Simposio Argentino de Investigación Operativa (SIO 2016) - JAIIO 45 (Tres de Febrero, 2016). | es |
sedici.description.peerReview | peer-review | es |