A new effective mathematical programming model to design CDN topology

Bentos, Milton

Supervisor(es): Robledo, Franco - Risso, Claudio

Resumen:

The Steiner Tree Problem is an umbrella of combinatorial optimization problems in graphs, most of them NP-Hard, within which, the Steiner Tree Problem in graphs (STP) is perhaps one of the most famous and widely studied. The STP consists in optimally interconnect a given set of terminal or mandatory nodes within a graph with edges of positive weights, eventually using other optional nodes. It has a wide range of applications from circuit layouts to network design, so plenty of models to find its exact solutions have been crafted. Traditionally, due to its intrinsic complexity, heuristic approaches have been used to find good quality solutions to the STP. Currently, the outstanding computing power resulting from combining developments in hardware and software capabilities makes it possible to rely upon exact formulations and generic algorithms to solve complex instances of the problem. This work introduces a flow-based mixed-integer problem formulation (MIP) for the STP using the SteinLib, a reference test-set repository. Later on, that MIP formulation is modified to solve the Quality of Service Multicast Tree problem (QoSTP). To the best of our knowledge, there is no previous MIP formulation. While existing approaches go all the way of approximation algorithms to find solutions, this MIP formulation shows promising experimental results. Optimal solutions are found for several instances, while low feasible-to-optimal gaps were obtained for most of the remaining ones.


Detalles Bibliográficos
2019
Flow-based model
Flexible model
Effective optimization
Linealization
Mixed-integer problem formulation
Ford-Fulkerson algorithm
Steiner Tree Problem
Quality of Service Multicast Tree Problem
Inglés
Universidad de la República
COLIBRI
https://hdl.handle.net/20.500.12008/26247
Acceso abierto
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
_version_ 1807523182193672192
author Bentos, Milton
author_facet Bentos, Milton
author_role author
bitstream.checksum.fl_str_mv 6429389a7df7277b72b7924fdc7d47a9
a006180e3f5b2ad0b88185d14284c0e0
36c32e9c6da50e6d55578c16944ef7f6
1996b8461bc290aef6a27d78c67b6b52
c38a4b817a658702548004fa29bbc2b5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
bitstream.url.fl_str_mv http://localhost:8080/xmlui/bitstream/20.500.12008/26247/5/license.txt
http://localhost:8080/xmlui/bitstream/20.500.12008/26247/2/license_url
http://localhost:8080/xmlui/bitstream/20.500.12008/26247/3/license_text
http://localhost:8080/xmlui/bitstream/20.500.12008/26247/4/license_rdf
http://localhost:8080/xmlui/bitstream/20.500.12008/26247/1/BEN19.pdf
collection COLIBRI
dc.contributor.filiacion.none.fl_str_mv Bentos Milton, Universidad de la República (Uruguay). Facultad de Ingeniería.
dc.creator.advisor.none.fl_str_mv Robledo, Franco
Risso, Claudio
dc.creator.none.fl_str_mv Bentos, Milton
dc.date.accessioned.none.fl_str_mv 2020-12-29T16:23:43Z
dc.date.available.none.fl_str_mv 2020-12-29T16:23:43Z
dc.date.issued.none.fl_str_mv 2019
dc.description.abstract.none.fl_txt_mv The Steiner Tree Problem is an umbrella of combinatorial optimization problems in graphs, most of them NP-Hard, within which, the Steiner Tree Problem in graphs (STP) is perhaps one of the most famous and widely studied. The STP consists in optimally interconnect a given set of terminal or mandatory nodes within a graph with edges of positive weights, eventually using other optional nodes. It has a wide range of applications from circuit layouts to network design, so plenty of models to find its exact solutions have been crafted. Traditionally, due to its intrinsic complexity, heuristic approaches have been used to find good quality solutions to the STP. Currently, the outstanding computing power resulting from combining developments in hardware and software capabilities makes it possible to rely upon exact formulations and generic algorithms to solve complex instances of the problem. This work introduces a flow-based mixed-integer problem formulation (MIP) for the STP using the SteinLib, a reference test-set repository. Later on, that MIP formulation is modified to solve the Quality of Service Multicast Tree problem (QoSTP). To the best of our knowledge, there is no previous MIP formulation. While existing approaches go all the way of approximation algorithms to find solutions, this MIP formulation shows promising experimental results. Optimal solutions are found for several instances, while low feasible-to-optimal gaps were obtained for most of the remaining ones.
dc.format.extent.es.fl_str_mv 47 p.
dc.format.mimetype.es.fl_str_mv application/pdf
dc.identifier.citation.es.fl_str_mv Bentos, M. A new effective mathematical programming model to design CDN topology [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO, 2019.
dc.identifier.issn.none.fl_str_mv 1688-2792
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12008/26247
dc.language.iso.none.fl_str_mv en
eng
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 Flow-based model
Flexible model
Effective optimization
Linealization
Mixed-integer problem formulation
Ford-Fulkerson algorithm
Steiner Tree Problem
Quality of Service Multicast Tree Problem
dc.title.none.fl_str_mv A new effective mathematical programming model to design CDN topology
dc.type.es.fl_str_mv Tesis de maestría
dc.type.none.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
description The Steiner Tree Problem is an umbrella of combinatorial optimization problems in graphs, most of them NP-Hard, within which, the Steiner Tree Problem in graphs (STP) is perhaps one of the most famous and widely studied. The STP consists in optimally interconnect a given set of terminal or mandatory nodes within a graph with edges of positive weights, eventually using other optional nodes. It has a wide range of applications from circuit layouts to network design, so plenty of models to find its exact solutions have been crafted. Traditionally, due to its intrinsic complexity, heuristic approaches have been used to find good quality solutions to the STP. Currently, the outstanding computing power resulting from combining developments in hardware and software capabilities makes it possible to rely upon exact formulations and generic algorithms to solve complex instances of the problem. This work introduces a flow-based mixed-integer problem formulation (MIP) for the STP using the SteinLib, a reference test-set repository. Later on, that MIP formulation is modified to solve the Quality of Service Multicast Tree problem (QoSTP). To the best of our knowledge, there is no previous MIP formulation. While existing approaches go all the way of approximation algorithms to find solutions, this MIP formulation shows promising experimental results. Optimal solutions are found for several instances, while low feasible-to-optimal gaps were obtained for most of the remaining ones.
eu_rights_str_mv openAccess
format masterThesis
id COLIBRI_32ee92e71ba1252fcf0abf2681b5eb69
identifier_str_mv Bentos, M. A new effective mathematical programming model to design CDN topology [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO, 2019.
1688-2792
instacron_str Universidad de la República
institution Universidad de la República
instname_str Universidad de la República
language eng
language_invalid_str_mv en
network_acronym_str COLIBRI
network_name_str COLIBRI
oai_identifier_str oai:colibri.udelar.edu.uy:20.500.12008/26247
publishDate 2019
reponame_str COLIBRI
repository.mail.fl_str_mv mabel.seroubian@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 Bentos Milton, Universidad de la República (Uruguay). Facultad de Ingeniería.2020-12-29T16:23:43Z2020-12-29T16:23:43Z2019Bentos, M. A new effective mathematical programming model to design CDN topology [en línea] Tesis de maestría. Montevideo : Udelar. FI. INCO, 2019.1688-2792https://hdl.handle.net/20.500.12008/26247The Steiner Tree Problem is an umbrella of combinatorial optimization problems in graphs, most of them NP-Hard, within which, the Steiner Tree Problem in graphs (STP) is perhaps one of the most famous and widely studied. The STP consists in optimally interconnect a given set of terminal or mandatory nodes within a graph with edges of positive weights, eventually using other optional nodes. It has a wide range of applications from circuit layouts to network design, so plenty of models to find its exact solutions have been crafted. Traditionally, due to its intrinsic complexity, heuristic approaches have been used to find good quality solutions to the STP. Currently, the outstanding computing power resulting from combining developments in hardware and software capabilities makes it possible to rely upon exact formulations and generic algorithms to solve complex instances of the problem. This work introduces a flow-based mixed-integer problem formulation (MIP) for the STP using the SteinLib, a reference test-set repository. Later on, that MIP formulation is modified to solve the Quality of Service Multicast Tree problem (QoSTP). To the best of our knowledge, there is no previous MIP formulation. While existing approaches go all the way of approximation algorithms to find solutions, this MIP formulation shows promising experimental results. Optimal solutions are found for several instances, while low feasible-to-optimal gaps were obtained for most of the remaining ones.Submitted by Machado Jimena (jmachado@fing.edu.uy) on 2020-12-29T15:43:52Z No. of bitstreams: 2 license_rdf: 23149 bytes, checksum: 1996b8461bc290aef6a27d78c67b6b52 (MD5) BEN19.pdf: 869129 bytes, checksum: c38a4b817a658702548004fa29bbc2b5 (MD5)Approved for entry into archive by Machado Jimena (jmachado@fing.edu.uy) on 2020-12-29T16:18:35Z (GMT) No. of bitstreams: 2 license_rdf: 23149 bytes, checksum: 1996b8461bc290aef6a27d78c67b6b52 (MD5) BEN19.pdf: 869129 bytes, checksum: c38a4b817a658702548004fa29bbc2b5 (MD5)Made available in DSpace by Luna Fabiana (fabiana.luna@fic.edu.uy) on 2020-12-29T16:23:43Z (GMT). No. of bitstreams: 2 license_rdf: 23149 bytes, checksum: 1996b8461bc290aef6a27d78c67b6b52 (MD5) BEN19.pdf: 869129 bytes, checksum: c38a4b817a658702548004fa29bbc2b5 (MD5) Previous issue date: 201947 p.application/pdfenengUdelar.FI.Las 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)Flow-based modelFlexible modelEffective optimizationLinealizationMixed-integer problem formulationFord-Fulkerson algorithmSteiner Tree ProblemQuality of Service Multicast Tree ProblemA new effective mathematical programming model to design CDN topologyTesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionreponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaBentos, MiltonRobledo, FrancoRisso, ClaudioUniversidad de la República (Uruguay). Facultad de IngenieríaMagíster en Investigación de OperacionesLICENSElicense.txtlicense.txttext/plain; charset=utf-84267http://localhost:8080/xmlui/bitstream/20.500.12008/26247/5/license.txt6429389a7df7277b72b7924fdc7d47a9MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-850http://localhost:8080/xmlui/bitstream/20.500.12008/26247/2/license_urla006180e3f5b2ad0b88185d14284c0e0MD52license_textlicense_texttext/html; charset=utf-838616http://localhost:8080/xmlui/bitstream/20.500.12008/26247/3/license_text36c32e9c6da50e6d55578c16944ef7f6MD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-823149http://localhost:8080/xmlui/bitstream/20.500.12008/26247/4/license_rdf1996b8461bc290aef6a27d78c67b6b52MD54ORIGINALBEN19.pdfBEN19.pdfapplication/pdf869129http://localhost:8080/xmlui/bitstream/20.500.12008/26247/1/BEN19.pdfc38a4b817a658702548004fa29bbc2b5MD5120.500.12008/262472020-12-29 13:23:43.918oai:colibri.udelar.edu.uy:20.500.12008/26247VGVybWlub3MgeSBjb25kaWNpb25lcyByZWxhdGl2YXMgYWwgZGVwb3NpdG8gZGUgb2JyYXMKCgpMYXMgb2JyYXMgZGVwb3NpdGFkYXMgZW4gZWwgUmVwb3NpdG9yaW8gc2UgcmlnZW4gcG9yIGxhIE9yZGVuYW56YSBkZSBsb3MgRGVyZWNob3MgZGUgbGEgUHJvcGllZGFkIEludGVsZWN0dWFsICBkZSBsYSBVbml2ZXJzaWRhZCBEZSBMYSBSZXDDumJsaWNhLiAoUmVzLiBOwrogOTEgZGUgQy5ELkMuIGRlIDgvSUlJLzE5OTQg4oCTIEQuTy4gNy9JVi8xOTk0KSB5ICBwb3IgbGEgT3JkZW5hbnphIGRlbCBSZXBvc2l0b3JpbyBBYmllcnRvIGRlIGxhIFVuaXZlcnNpZGFkIGRlIGxhIFJlcMO6YmxpY2EgKFJlcy4gTsK6IDE2IGRlIEMuRC5DLiBkZSAwNy8xMC8yMDE0KS4gCgpBY2VwdGFuZG8gZWwgYXV0b3IgZXN0b3MgdMOpcm1pbm9zIHkgY29uZGljaW9uZXMgZGUgZGVww7NzaXRvIGVuIENPTElCUkksIGxhIFVuaXZlcnNpZGFkIGRlIFJlcMO6YmxpY2EgcHJvY2VkZXLDoSBhOiAgCgphKSBhcmNoaXZhciBtw6FzIGRlIHVuYSBjb3BpYSBkZSBsYSBvYnJhIGVuIGxvcyBzZXJ2aWRvcmVzIGRlIGxhIFVuaXZlcnNpZGFkIGEgbG9zIGVmZWN0b3MgZGUgZ2FyYW50aXphciBhY2Nlc28sIHNlZ3VyaWRhZCB5IHByZXNlcnZhY2nDs24KYikgY29udmVydGlyIGxhIG9icmEgYSBvdHJvcyBmb3JtYXRvcyBzaSBmdWVyYSBuZWNlc2FyaW8gIHBhcmEgZmFjaWxpdGFyIHN1IHByZXNlcnZhY2nDs24geSBhY2Nlc2liaWxpZGFkIHNpbiBhbHRlcmFyIHN1IGNvbnRlbmlkby4KYykgcmVhbGl6YXIgbGEgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGRpc3BvbmVyIGVsIGFjY2VzbyBsaWJyZSB5IGdyYXR1aXRvIGEgdHJhdsOpcyBkZSBJbnRlcm5ldCBtZWRpYW50ZSBsYSBwdWJsaWNhY2nDs24gZGUgbGEgb2JyYSBiYWpvIGxhIGxpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMgc2VsZWNjaW9uYWRhIHBvciBlbCBwcm9waW8gYXV0b3IuCgoKRW4gY2FzbyBxdWUgZWwgYXV0b3IgaGF5YSBkaWZ1bmRpZG8geSBkYWRvIGEgcHVibGljaWRhZCBhIGxhIG9icmEgZW4gZm9ybWEgcHJldmlhLCAgcG9kcsOhIHNvbGljaXRhciB1biBwZXLDrW9kbyBkZSBlbWJhcmdvIHNvYnJlIGxhIGRpc3BvbmliaWxpZGFkIHDDumJsaWNhIGRlIGxhIG1pc21hLCBlbCBjdWFsIGNvbWVuemFyw6EgYSBwYXJ0aXIgZGUgbGEgYWNlcHRhY2nDs24gZGUgZXN0ZSBkb2N1bWVudG8geSBoYXN0YSBsYSBmZWNoYSBxdWUgaW5kaXF1ZSAuCgpFbCBhdXRvciBhc2VndXJhIHF1ZSBsYSBvYnJhIG5vIGluZnJpZ2UgbmluZ8O6biBkZXJlY2hvIHNvYnJlIHRlcmNlcm9zLCB5YSBzZWEgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIG8gY3VhbHF1aWVyIG90cm8uCgpFbCBhdXRvciBnYXJhbnRpemEgcXVlIHNpIGVsIGRvY3VtZW50byBjb250aWVuZSBtYXRlcmlhbGVzIGRlIGxvcyBjdWFsZXMgbm8gdGllbmUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCAgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBkZWwgcHJvcGlldGFyaW8gZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCB5IHF1ZSBlc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIHkgcmVjb25vY2lkbyBlbiBlbCB0ZXh0byBvIGNvbnRlbmlkbyBkZWwgZG9jdW1lbnRvIGRlcG9zaXRhZG8gZW4gZWwgUmVwb3NpdG9yaW8uCgpFbiBvYnJhcyBkZSBhdXRvcsOtYSBtw7psdGlwbGUgL3NlIHByZXN1bWUvIHF1ZSBlbCBhdXRvciBkZXBvc2l0YW50ZSBkZWNsYXJhIHF1ZSBoYSByZWNhYmFkbyBlbCBjb25zZW50aW1pZW50byBkZSB0b2RvcyBsb3MgYXV0b3JlcyBwYXJhIHB1YmxpY2FybGEgZW4gZWwgUmVwb3NpdG9yaW8sIHNpZW5kbyDDqXN0ZSBlbCDDum5pY28gcmVzcG9uc2FibGUgZnJlbnRlIGEgY3VhbHF1aWVyIHRpcG8gZGUgcmVjbGFtYWNpw7NuIGRlIGxvcyBvdHJvcyBjb2F1dG9yZXMuCgpFbCBhdXRvciBzZXLDoSByZXNwb25zYWJsZSBkZWwgY29udGVuaWRvIGRlIGxvcyBkb2N1bWVudG9zIHF1ZSBkZXBvc2l0YS4gTGEgVURFTEFSIG5vIHNlcsOhIHJlc3BvbnNhYmxlIHBvciBsYXMgZXZlbnR1YWxlcyB2aW9sYWNpb25lcyBhbCBkZXJlY2hvIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBlbiBxdWUgcHVlZGEgaW5jdXJyaXIgZWwgYXV0b3IuCgpBbnRlIGN1YWxxdWllciBkZW51bmNpYSBkZSB2aW9sYWNpw7NuIGRlIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbCwgbGEgVURFTEFSICBhZG9wdGFyw6EgdG9kYXMgbGFzIG1lZGlkYXMgbmVjZXNhcmlhcyBwYXJhIGV2aXRhciBsYSBjb250aW51YWNpw7NuIGRlIGRpY2hhIGluZnJhY2Npw7NuLCBsYXMgcXVlIHBvZHLDoW4gaW5jbHVpciBlbCByZXRpcm8gZGVsIGFjY2VzbyBhIGxvcyBjb250ZW5pZG9zIHkvbyBtZXRhZGF0b3MgZGVsIGRvY3VtZW50byByZXNwZWN0aXZvLgoKTGEgb2JyYSBzZSBwb25kcsOhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBhIHRyYXbDqXMgZGUgbGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zLCBlbCBhdXRvciBwb2Ryw6Egc2VsZWNjaW9uYXIgdW5hIGRlIGxhcyA2IGxpY2VuY2lhcyBkaXNwb25pYmxlczoKCgpBdHJpYnVjacOzbiAoQ0MgLSBCeSk6IFBlcm1pdGUgdXNhciBsYSBvYnJhIHkgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBzaWVtcHJlIHF1ZSBzZSByZWNvbm96Y2EgYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgQ29tcGFydGlyIElndWFsIChDQyAtIEJ5LVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgaW5jbHVzbyBjb24gZmluZXMgY29tZXJjaWFsZXMsIHBlcm8gbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIGRlYmUgaGFjZXJzZSBtZWRpYW50ZSB1bmEgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIChDQyAtIEJ5LU5DKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzLCByZWNvbm9jaWVuZG8gYWwgYXV0b3IuCgpBdHJpYnVjacOzbiDigJMgU2luIERlcml2YWRhcyAoQ0MgLSBCeS1ORCk6IFBlcm1pdGUgZWwgdXNvIGRlIGxhIG9icmEsIGluY2x1c28gY29uIGZpbmVzIGNvbWVyY2lhbGVzLCBwZXJvIG5vIHNlIHBlcm1pdGUgZ2VuZXJhciBvYnJhcyBkZXJpdmFkYXMsIGRlYmllbmRvIHJlY29ub2NlciBhbCBhdXRvci4KCkF0cmlidWNpw7NuIOKAkyBObyBDb21lcmNpYWwg4oCTIENvbXBhcnRpciBJZ3VhbCAoQ0Mg4oCTIEJ5LU5DLVNBKTogUGVybWl0ZSB1c2FyIGxhIG9icmEgeSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcywgc2llbXByZSB5IGN1YW5kbyBlc29zIHVzb3Mgbm8gdGVuZ2FuIGZpbmVzIGNvbWVyY2lhbGVzIHkgbGEgZGlzdHJpYnVjacOzbiBkZSBsYXMgb2JyYXMgZGVyaXZhZGFzIHNlIGhhZ2EgbWVkaWFudGUgbGljZW5jaWEgaWTDqW50aWNhIGEgbGEgZGUgbGEgb2JyYSBvcmlnaW5hbCwgcmVjb25vY2llbmRvIGEgbG9zIGF1dG9yZXMuCgpBdHJpYnVjacOzbiDigJMgTm8gQ29tZXJjaWFsIOKAkyBTaW4gRGVyaXZhZGFzIChDQyAtIEJ5LU5DLU5EKTogUGVybWl0ZSB1c2FyIGxhIG9icmEsIHBlcm8gbm8gc2UgcGVybWl0ZSBnZW5lcmFyIG9icmFzIGRlcml2YWRhcyB5IG5vIHNlIHBlcm1pdGUgdXNvIGNvbiBmaW5lcyBjb21lcmNpYWxlcywgZGViaWVuZG8gcmVjb25vY2VyIGFsIGF1dG9yLgoKTG9zIHVzb3MgcHJldmlzdG9zIGVuIGxhcyBsaWNlbmNpYXMgaW5jbHV5ZW4gbGEgZW5hamVuYWNpw7NuLCByZXByb2R1Y2Npw7NuLCBjb211bmljYWNpw7NuLCBwdWJsaWNhY2nDs24sIGRpc3RyaWJ1Y2nDs24geSBwdWVzdGEgYSBkaXNwb3NpY2nDs24gZGVsIHDDumJsaWNvLiBMYSBjcmVhY2nDs24gZGUgb2JyYXMgZGVyaXZhZGFzIGluY2x1eWUgbGEgYWRhcHRhY2nDs24sIHRyYWR1Y2Npw7NuIHkgZWwgcmVtaXguCgpDdWFuZG8gc2Ugc2VsZWNjaW9uZSB1bmEgbGljZW5jaWEgcXVlIGhhYmlsaXRlIHVzb3MgY29tZXJjaWFsZXMsIGVsIGRlcMOzc2l0byBkZWJlcsOhIHNlciBhY29tcGHDsWFkbyBkZWwgYXZhbCBkZWwgamVyYXJjYSBtw6F4aW1vIGRlbCBTZXJ2aWNpbyBjb3JyZXNwb25kaWVudGUuCg==Universidadhttps://udelar.edu.uy/https://www.colibri.udelar.edu.uy/oai/requestmabel.seroubian@seciu.edu.uyUruguayopendoar:47712024-07-25T14:44:26.974520COLIBRI - Universidad de la Repúblicafalse
spellingShingle A new effective mathematical programming model to design CDN topology
Bentos, Milton
Flow-based model
Flexible model
Effective optimization
Linealization
Mixed-integer problem formulation
Ford-Fulkerson algorithm
Steiner Tree Problem
Quality of Service Multicast Tree Problem
status_str acceptedVersion
title A new effective mathematical programming model to design CDN topology
title_full A new effective mathematical programming model to design CDN topology
title_fullStr A new effective mathematical programming model to design CDN topology
title_full_unstemmed A new effective mathematical programming model to design CDN topology
title_short A new effective mathematical programming model to design CDN topology
title_sort A new effective mathematical programming model to design CDN topology
topic Flow-based model
Flexible model
Effective optimization
Linealization
Mixed-integer problem formulation
Ford-Fulkerson algorithm
Steiner Tree Problem
Quality of Service Multicast Tree Problem
url https://hdl.handle.net/20.500.12008/26247