Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)

Piperno, Martín

Supervisor(es): Robledo, Franco - Romero, Pablo

Resumen:

El objeto de estudio es un problema de optimización de aplicabilidad en telecomunicaciones. Se dispone de una red con costos en sus aristas, la cual cuenta con nodos de Steiner opcionales con costos de construcción y una matriz de requerimientos de distancias entre cada par de nodos terminales. Se desea diseñar una subred 2-nodo conexa de costo mínimo, satisfaciendo las restricciones requeridas de largo de caminos entre todo par de nodos terminales. Este problema se denomina Diseño de Redes 2-Nodo-Conexas de Costo Mínimo con Nodos de Steiner y Caminos Acotados (2NCON-BP-SN, por sus siglas inglesas "2-Node CONnected Bounded Problem with Steiner Nodes"). El problema es intr nsecamente intratable del punto de vista computacional, por ser una generalizaci on del Problema de Steiner 2-Nodo Conexo (STNSNP). Como consecuencia, se desarrolla una metaheurística GRASP, que ha mostrado gran aplicabilidad en problemas de telecomunicaciones. En una primera etapa, la cual se denomina fase de construcción, se crean caminos iterativamente, con inspiración en el algoritmo CADILAC ("CAminos DIsjuntos de Largo Acotado"). A efectos comparativos, se ha definido una noción ávida o Greedy de resolución. Los resultados numéricos sobre instancias basadas en la librería TSPLIB indican un ahorro significativo con respecto a la solución Greedy.

Detalles Bibliográficos
2017
Optimización de Redes
Metaheurísticas
GRASP
CADILAC
Español
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/54496
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
_version_ 1875692909591789568
author Piperno, Martín
author_facet Piperno, Martín
author_role author
bitstream.checksum.fl_str_mv 6429389a7df7277b72b7924fdc7d47a9
a006180e3f5b2ad0b88185d14284c0e0
00c6a163e62314ee9d2a181a90bf9e84
d62648cf14c1e37917d392ac87012955
96fbf7d87d660f50ab4d82a6f7643d37
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
bitstream.url.fl_str_mv http://localhost:8080/xmlui/bitstream/20.500.12008/54496/5/license.txt
http://localhost:8080/xmlui/bitstream/20.500.12008/54496/2/license_url
http://localhost:8080/xmlui/bitstream/20.500.12008/54496/3/license_text
http://localhost:8080/xmlui/bitstream/20.500.12008/54496/4/license_rdf
http://localhost:8080/xmlui/bitstream/20.500.12008/54496/1/Pip17.pdf
collection COLIBRI
dc.contributor.filiacion.none.fl_str_mv Piperno Martín, Universidad de la República (Uruguay). Facultad de Ingeniería.
dc.creator.advisor.none.fl_str_mv Robledo, Franco
Romero, Pablo
dc.creator.none.fl_str_mv Piperno, Martín
dc.date.accessioned.none.fl_str_mv 2026-04-20T17:44:36Z
dc.date.available.none.fl_str_mv 2026-04-20T17:44:36Z
dc.date.issued.none.fl_str_mv 2017
dc.description.abstract.none.fl_txt_mv El objeto de estudio es un problema de optimización de aplicabilidad en telecomunicaciones. Se dispone de una red con costos en sus aristas, la cual cuenta con nodos de Steiner opcionales con costos de construcción y una matriz de requerimientos de distancias entre cada par de nodos terminales. Se desea diseñar una subred 2-nodo conexa de costo mínimo, satisfaciendo las restricciones requeridas de largo de caminos entre todo par de nodos terminales. Este problema se denomina Diseño de Redes 2-Nodo-Conexas de Costo Mínimo con Nodos de Steiner y Caminos Acotados (2NCON-BP-SN, por sus siglas inglesas "2-Node CONnected Bounded Problem with Steiner Nodes"). El problema es intr nsecamente intratable del punto de vista computacional, por ser una generalizaci on del Problema de Steiner 2-Nodo Conexo (STNSNP). Como consecuencia, se desarrolla una metaheurística GRASP, que ha mostrado gran aplicabilidad en problemas de telecomunicaciones. En una primera etapa, la cual se denomina fase de construcción, se crean caminos iterativamente, con inspiración en el algoritmo CADILAC ("CAminos DIsjuntos de Largo Acotado"). A efectos comparativos, se ha definido una noción ávida o Greedy de resolución. Los resultados numéricos sobre instancias basadas en la librería TSPLIB indican un ahorro significativo con respecto a la solución Greedy.
dc.format.extent.es.fl_str_mv 64 p.
dc.format.mimetype.es.fl_str_mv application/pdf
dc.identifier.citation.es.fl_str_mv Piperno, M. Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN) [en línea]. Tesis de grado. Montevideo : Udelar. FI. INCO, 2017.
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12008/54496
dc.language.iso.none.fl_str_mv es
spa
dc.publisher.es.fl_str_mv Udelar.FI
dc.rights.license.none.fl_str_mv Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:COLIBRI
instname:Universidad de la República
instacron:Universidad de la República
dc.subject.es.fl_str_mv Optimización de Redes
Metaheurísticas
GRASP
CADILAC
dc.title.none.fl_str_mv Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
dc.type.es.fl_str_mv Tesis de grado
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
description El objeto de estudio es un problema de optimización de aplicabilidad en telecomunicaciones. Se dispone de una red con costos en sus aristas, la cual cuenta con nodos de Steiner opcionales con costos de construcción y una matriz de requerimientos de distancias entre cada par de nodos terminales. Se desea diseñar una subred 2-nodo conexa de costo mínimo, satisfaciendo las restricciones requeridas de largo de caminos entre todo par de nodos terminales. Este problema se denomina Diseño de Redes 2-Nodo-Conexas de Costo Mínimo con Nodos de Steiner y Caminos Acotados (2NCON-BP-SN, por sus siglas inglesas "2-Node CONnected Bounded Problem with Steiner Nodes"). El problema es intr nsecamente intratable del punto de vista computacional, por ser una generalizaci on del Problema de Steiner 2-Nodo Conexo (STNSNP). Como consecuencia, se desarrolla una metaheurística GRASP, que ha mostrado gran aplicabilidad en problemas de telecomunicaciones. En una primera etapa, la cual se denomina fase de construcción, se crean caminos iterativamente, con inspiración en el algoritmo CADILAC ("CAminos DIsjuntos de Largo Acotado"). A efectos comparativos, se ha definido una noción ávida o Greedy de resolución. Los resultados numéricos sobre instancias basadas en la librería TSPLIB indican un ahorro significativo con respecto a la solución Greedy.
eu_rights_str_mv openAccess
format bachelorThesis
id COLIBRI_f57cd76ce1966a5c231e3524b199ba35
identifier_str_mv Piperno, M. Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN) [en línea]. Tesis de grado. Montevideo : Udelar. FI. INCO, 2017.
instacron_str Universidad de la República
institution Universidad de la República
instname_str Universidad de la República
language spa
language_invalid_str_mv es
network_acronym_str COLIBRI
network_name_str COLIBRI
oai_identifier_str oai:colibri.udelar.edu.uy:20.500.12008/54496
publishDate 2017
reponame_str COLIBRI
repository.mail.fl_str_mv karina.camps@seciu.edu.uy
repository.name.fl_str_mv COLIBRI - Universidad de la República
repository_id_str 4771
rights_invalid_str_mv Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
spelling Piperno Martín, Universidad de la República (Uruguay). Facultad de Ingeniería.2026-04-20T17:44:36Z2026-04-20T17:44:36Z2017Piperno, M. Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN) [en línea]. Tesis de grado. Montevideo : Udelar. FI. INCO, 2017.https://hdl.handle.net/20.500.12008/54496El objeto de estudio es un problema de optimización de aplicabilidad en telecomunicaciones. Se dispone de una red con costos en sus aristas, la cual cuenta con nodos de Steiner opcionales con costos de construcción y una matriz de requerimientos de distancias entre cada par de nodos terminales. Se desea diseñar una subred 2-nodo conexa de costo mínimo, satisfaciendo las restricciones requeridas de largo de caminos entre todo par de nodos terminales. Este problema se denomina Diseño de Redes 2-Nodo-Conexas de Costo Mínimo con Nodos de Steiner y Caminos Acotados (2NCON-BP-SN, por sus siglas inglesas "2-Node CONnected Bounded Problem with Steiner Nodes"). El problema es intr nsecamente intratable del punto de vista computacional, por ser una generalizaci on del Problema de Steiner 2-Nodo Conexo (STNSNP). Como consecuencia, se desarrolla una metaheurística GRASP, que ha mostrado gran aplicabilidad en problemas de telecomunicaciones. En una primera etapa, la cual se denomina fase de construcción, se crean caminos iterativamente, con inspiración en el algoritmo CADILAC ("CAminos DIsjuntos de Largo Acotado"). A efectos comparativos, se ha definido una noción ávida o Greedy de resolución. Los resultados numéricos sobre instancias basadas en la librería TSPLIB indican un ahorro significativo con respecto a la solución Greedy.Submitted by Ribeiro Jorge (jribeiro@fing.edu.uy) on 2026-04-16T20:15:01Z No. of bitstreams: 2 license_rdf: 27293 bytes, checksum: d62648cf14c1e37917d392ac87012955 (MD5) Pip17.pdf: 438458 bytes, checksum: 96fbf7d87d660f50ab4d82a6f7643d37 (MD5)Approved for entry into archive by Machado Jimena (jmachado@fing.edu.uy) on 2026-04-20T17:39:42Z (GMT) No. of bitstreams: 2 license_rdf: 27293 bytes, checksum: d62648cf14c1e37917d392ac87012955 (MD5) Pip17.pdf: 438458 bytes, checksum: 96fbf7d87d660f50ab4d82a6f7643d37 (MD5)Made available in DSpace by Luna Fabiana (fabiana.luna@seciu.edu.uy) on 2026-04-20T17:44:36Z (GMT). No. of bitstreams: 2 license_rdf: 27293 bytes, checksum: d62648cf14c1e37917d392ac87012955 (MD5) Pip17.pdf: 438458 bytes, checksum: 96fbf7d87d660f50ab4d82a6f7643d37 (MD5) Previous issue date: 201764 p.application/pdfesspaUdelar.FILas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)Optimización de RedesMetaheurísticasGRASPCADILACDiseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)Tesis de gradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionreponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaPiperno, MartínRobledo, FrancoRomero, PabloUniversidad de la República (Uruguay). Facultad de Ingeniería.Ingeniero en ComputaciónLICENSElicense.txtlicense.txttext/plain; charset=utf-84267http://localhost:8080/xmlui/bitstream/20.500.12008/54496/5/license.txt6429389a7df7277b72b7924fdc7d47a9MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-850http://localhost:8080/xmlui/bitstream/20.500.12008/54496/2/license_urla006180e3f5b2ad0b88185d14284c0e0MD52license_textlicense_texttext/html; charset=utf-835935http://localhost:8080/xmlui/bitstream/20.500.12008/54496/3/license_text00c6a163e62314ee9d2a181a90bf9e84MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-827293http://localhost:8080/xmlui/bitstream/20.500.12008/54496/4/license_rdfd62648cf14c1e37917d392ac87012955MD54ORIGINALPip17.pdfPip17.pdfapplication/pdf438458http://localhost:8080/xmlui/bitstream/20.500.12008/54496/1/Pip17.pdf96fbf7d87d660f50ab4d82a6f7643d37MD5120.500.12008/544962026-04-20 14:44:36.967oai:colibri.udelar.edu.uy:20.500.12008/54496VGVybWlub3MgeSBjb25kaWNpb25lcyByZWxhdGl2YXMgYWwgZGVwb3NpdG8gZGUgb2JyYXMKCgpMYXMgb2JyYXMgZGVwb3NpdGFkYXMgZW4gZWwgUmVwb3NpdG9yaW8gc2UgcmlnZW4gcG9yIGxhIE9yZGVuYW56YSBkZSBsb3MgRGVyZWNob3MgZGUgbGEgUHJvcGllZGFkIEludGVsZWN0dWFsICBkZSBsYSBVbml2ZXJzaWRhZCBEZSBMYSBSZXDDumJsaWNhLiAoUmVzLiBOwrogOTEgZGUgQy5ELkMuIGRlIDgvSUlJLzE5OTQg4oCTIEQuTy4gNy9JVi8xOTk0KSB5ICBwb3IgbGEgT3JkZW5hbnphIGRlbCBSZXBvc2l0b3JpbyBBYmllcnRvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIGxhIFJlcMO6YmxpY2EgKFJlcy4gTsK6IDE2IGRlIEMuRC5DLiBkZSAwNy8xMC8yMDE0KS4gCgpBY2VwdGFuZG8gZWwgYXV0b3IgZXN0b3MgdMOpcm1pbm9zIHkgY29uZGljaW9uZXMgZGUgZGVww7NzaXRvIGVuIENPTElCUkksIGxhIFVuaXZlcnNpZGFkIGRlIFJlcMO6YmxpY2EgcHJvY2VkZXLDoSBhOiAgCgphKSBhcmNoaXZhciBtw6FzIGRlIHVuYSBjb3BpYSBkZSBsYSBvYnJhIGVuIGxvcyBzZXJ2aWRvcmVzIGRlIGxhIFVuaXZlcnNpZGFkIGEgbG9zIGVmZWN0b3MgZGUgZ2FyYW50aXphciBhY2Nlc28sIHNlZ3VyaWRhZCB5IHByZXNlcnZhY2nDs24KYikgY29udmVydGlyIGxhIG9icmEgYSBvdHJvcyBmb3JtYXRvcyBzaSBmdWVyYSBuZWNlc2FyaW8gIHBhcmEgZmFjaWxpdGFyIHN1IHByZXNlcnZhY2nDs24geSBhY2Nlc2liaWxpZGFkIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkby4KYykgcmVhbGl6YXIgbGEgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGRpc3BvbmVyIGVsIGFjY2VzbyBsaWJyZSB5IGdyYXR1aXRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCBtZWRpYW50ZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYSBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhIHBvciBlbCBwcm9waW8gYXV0b3IuCgoKRW4gY2FzbyBxdWUgZWwgYXV0b3IgaGF5YSBkaWZ1bmRpZG8geSBkYWRvIGEgcHVibGljaWRhZCBhIGxhIG9icmEgZW4gZm9ybWEgcHJldmlhLCAgcG9kcsOhIHNvbGljaXRhciB1biBwZXLDrW9kbyBkZSBlbWJhcmdvIHNvYnJlIGxhIGRpc3BvbmliaWxpZGFkIHDDumJsaWNhIGRlIGxhIG1pc21hLCBlbCBjdWFsIGNvbWVuemFyw6EgYSBwYXJ0aXIgZGUgbGEgYWNlcHRhY2nDs24gZGUgZXN0ZSBkb2N1bWVudG8geSBoYXN0YSBsYSBmZWNoYSBxdWUgaW5kaXF1ZSAuCgpFbCBhdXRvciBhc2VndXJhIHF1ZSBsYSBvYnJhIG5vIGluZnJpZ2UgbmluZ8O6biBkZXJlY2hvIHNvYnJlIHRlcmNlcm9zLCB5YSBzZWEgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIG8gY3VhbHF1aWVyIG90cm8uCgpFbCBhdXRvciBnYXJhbnRpemEgcXVlIHNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCAgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCB5IHF1ZSBlc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIHkgcmVjb25vY2lkbyBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGRlcG9zaXRhZG8gZW4gZWwgUmVwb3NpdG9yaW8uCgpFbiBvYnJhcyBkZSBhdXRvcsOtYSBtw7psdGlwbGUgL3NlIHByZXN1bWUvIHF1ZSBlbCBhdXRvciBkZXBvc2l0YW50ZSBkZWNsYXJhIHF1ZSBoYSByZWNhYmFkbyBlbCBjb25zZW50aW1pZW50byBkZSB0b2RvcyBsb3MgYXV0b3JlcyBwYXJhIHB1YmxpY2FybGEgZW4gZWwgUmVwb3NpdG9yaW8sIHNpZW5kbyDDqXN0ZSBlbCDDum5pY28gcmVzcG9uc2FibGUgZnJlbnRlIGEgY3VhbHF1aWVyIHRpcG8gZGUgcmVjbGFtYWNpw7NuIGRlIGxvcyBvdHJvcyBjb2F1dG9yZXMuCgpFbCBhdXRvciBzZXLDoSByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIGxvcyBkb2N1bWVudG9zIHF1ZSBkZXBvc2l0YS4gTGEgVURFTEFSIG5vIHNlcsOhIHJlc3BvbnNhYmxlIHBvciBsYXMgZXZlbnR1YWxlcyB2aW9sYWNpb25lcyBhbCBkZXJlY2hvIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBlbiBxdWUgcHVlZGEgaW5jdXJyaXIgZWwgYXV0b3IuCgpBbnRlIGN1YWxxdWllciBkZW51bmNpYSBkZSB2aW9sYWNpw7NuIGRlIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCwgbGEgVURFTEFSICBhZG9wdGFyw6EgdG9kYXMgbGFzIG1lZGlkYXMgbmVjZXNhcmlhcyBwYXJhIGV2aXRhciBsYSBjb250aW51YWNpw7NuIGRlIGRpY2hhIGluZnJhY2Npw7NuLCBsYXMgcXVlIHBvZHLDoW4gaW5jbHVpciBlbCByZXRpcm8gZGVsIGFjY2VzbyBhIGxvcyBjb250ZW5pZG9zIHkvbyBtZXRhZGF0b3MgZGVsIGRvY3VtZW50byByZXNwZWN0aXZvLgoKTGEgb2JyYSBzZSBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBhIHRyYXbDqXMgZGUgbGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zLCBlbCBhdXRvciBwb2Ryw6Egc2VsZWNjaW9uYXIgdW5hIGRlIGxhcyA2IGxpY2VuY2lhcyBkaXNwb25pYmxlczoKCgpBdHJpYnVjacOzbiAoQ0MgLSBCeSk6IFBlcm1pdGUgdXNhciBsYSBvYnJhIHkgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBzaWVtcHJlIHF1ZSBzZSByZWNvbm96Y2EgYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgQ29tcGFydGlyIElndWFsIChDQyAtIEJ5LVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgaW5jbHVzbyBjb24gZmluZXMgY29tZXJjaWFsZXMsIHBlcm8gbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIGRlYmUgaGFjZXJzZSBtZWRpYW50ZSB1bmEgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIChDQyAtIEJ5LU5DKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzLCByZWNvbm9jaWVuZG8gYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgU2luIERlcml2YWRhcyAoQ0MgLSBCeS1ORCk6IFBlcm1pdGUgZWwgdXNvIGRlIGxhIG9icmEsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBwZXJvIG5vIHNlIHBlcm1pdGUgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGRlYmllbmRvIHJlY29ub2NlciBhbCBhdXRvci4KCkF0cmlidWNpw7NuIOKAkyBObyBDb21lcmNpYWwg4oCTIENvbXBhcnRpciBJZ3VhbCAoQ0Mg4oCTIEJ5LU5DLVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzIHkgbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIHNlIGhhZ2EgbWVkaWFudGUgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIOKAkyBTaW4gRGVyaXZhZGFzIChDQyAtIEJ5LU5DLU5EKTogUGVybWl0ZSB1c2FyIGxhIG9icmEsIHBlcm8gbm8gc2UgcGVybWl0ZSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcyB5IG5vIHNlIHBlcm1pdGUgdXNvIGNvbiBmaW5lcyBjb21lcmNpYWxlcywgZGViaWVuZG8gcmVjb25vY2VyIGFsIGF1dG9yLgoKTG9zIHVzb3MgcHJldmlzdG9zIGVuIGxhcyBsaWNlbmNpYXMgaW5jbHV5ZW4gbGEgZW5hamVuYWNpw7NuLCByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuLCBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24geSBwdWVzdGEgYSBkaXNwb3NpY2nDs24gZGVsIHDDumJsaWNvLiBMYSBjcmVhY2nDs24gZGUgb2JyYXMgZGVyaXZhZGFzIGluY2x1eWUgbGEgYWRhcHRhY2nDs24sIHRyYWR1Y2Npw7NuIHkgZWwgcmVtaXguCgpDdWFuZG8gc2Ugc2VsZWNjaW9uZSB1bmEgbGljZW5jaWEgcXVlIGhhYmlsaXRlIHVzb3MgY29tZXJjaWFsZXMsIGVsIGRlcMOzc2l0byBkZWJlcsOhIHNlciBhY29tcGHDsWFkbyBkZWwgYXZhbCBkZWwgamVyYXJjYSBtw6F4aW1vIGRlbCBTZXJ2aWNpbyBjb3JyZXNwb25kaWVudGUuCg==Institucionalhttps://www.colibri.udelar.edu.uyUniversidadhttps://udelar.edu.uy/https://www.colibri.udelar.edu.uy/oai/requestkarina.camps@seciu.edu.uyUruguayopendoar:47712026-04-20T17:44:36COLIBRI - Universidad de la Repúblicafalse
spellingShingle Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
Piperno, Martín
Optimización de Redes
Metaheurísticas
GRASP
CADILAC
status_str acceptedVersion
title Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
title_full Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
title_fullStr Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
title_full_unstemmed Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
title_short Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
title_sort Diseño de redes 2-nodo-conexas de mínimo costo con nodos de Steiner y caminos acotados (2NCON-BP-SN)
topic Optimización de Redes
Metaheurísticas
GRASP
CADILAC
url https://hdl.handle.net/20.500.12008/54496