Busque entre los 155995 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2017-02-08T14:03:50Z | |
dc.date.available | 2017-02-08T14:03:50Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/58542 | |
dc.description.abstract | Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar el poliedro asociado a la relajación lineal y una solución fraccionaria a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este procedimiento. La intención es obtener cortes que puedan ser aplicados en el contexto de un algoritmo de branch-and-cut sin recurrir a caracterizaciones previas de familias de desigualdades válidas, aprovechando fuertemente la reducción en el tamaño del problema y eligiendo una variedad de proyecciones en caso de ser conveniente. En este trabajo estudiamos el problema de encontrar un árbol generador con máxima cantidad de hojas (MLSTP) sobre un grafo conexo, un problema de interés para la industria de las telecomunicaciones. Se presentan resultados y desafíos de abordar el problema con la técnica de cortes locales, y algunas vinculaciones con familias conocidas de desigualdades válidas para el problema. | es |
dc.language | es | es |
dc.subject | branch-and-cut | en |
dc.subject | programación lineal entera | es |
dc.subject | MLSTP | es |
dc.title | Resultados con cortes locales para el problema de árbol generador con máxima cantidad de hojas | es |
dc.type | Objeto de conferencia | es |
sedici.identifier.uri | http://45jaiio.sadio.org.ar/sites/default/files/Sio-16.pdf | es |
sedici.identifier.issn | 2451-7550 | es |
sedici.creator.person | Marenco, Javier | es |
sedici.creator.person | Martínez Viademonte, Javier | es |
sedici.creator.person | Mydlarz, Marcelo | 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 |