Search for optimal routes on roads applying metaheuristic algorithms

The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the ar...

Full description

Autores:
amelec, viloria
Lizardo Zelaya, Nelson Alberto
Varela, Noel
Tipo de recurso:
Article of journal
Fecha de publicación:
2020
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/7658
Acceso en línea:
https://hdl.handle.net/11323/7658
https://doi.org/10.1016/j.procs.2020.07.063
https://repositorio.cuc.edu.co/
Palabra clave:
The problem of routing vehicles
Limited capacity
Memetic algorithm
Rights
openAccess
License
CC0 1.0 Universal
id RCUC2_cbfba5898a7a7078a42086ba3cec0009
oai_identifier_str oai:repositorio.cuc.edu.co:11323/7658
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Search for optimal routes on roads applying metaheuristic algorithms
title Search for optimal routes on roads applying metaheuristic algorithms
spellingShingle Search for optimal routes on roads applying metaheuristic algorithms
The problem of routing vehicles
Limited capacity
Memetic algorithm
title_short Search for optimal routes on roads applying metaheuristic algorithms
title_full Search for optimal routes on roads applying metaheuristic algorithms
title_fullStr Search for optimal routes on roads applying metaheuristic algorithms
title_full_unstemmed Search for optimal routes on roads applying metaheuristic algorithms
title_sort Search for optimal routes on roads applying metaheuristic algorithms
dc.creator.fl_str_mv amelec, viloria
Lizardo Zelaya, Nelson Alberto
Varela, Noel
dc.contributor.author.spa.fl_str_mv amelec, viloria
Lizardo Zelaya, Nelson Alberto
Varela, Noel
dc.subject.spa.fl_str_mv The problem of routing vehicles
Limited capacity
Memetic algorithm
topic The problem of routing vehicles
Limited capacity
Memetic algorithm
description The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the areas of logistics and combinatorial optimization. The present study presents a memetic algorithm that evolves using a mechanism inspired by virus mutations. Additionally, the algorithm uses Taboo Search as an intensification mechanism.
publishDate 2020
dc.date.issued.none.fl_str_mv 2020
dc.date.accessioned.none.fl_str_mv 2021-01-05T14:33:11Z
dc.date.available.none.fl_str_mv 2021-01-05T14:33:11Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.issn.spa.fl_str_mv 1646-9895
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/7658
dc.identifier.doi.spa.fl_str_mv https://doi.org/10.1016/j.procs.2020.07.063
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv 1646-9895
Corporación Universidad de la Costa
REDICUC - Repositorio CUC
url https://hdl.handle.net/11323/7658
https://doi.org/10.1016/j.procs.2020.07.063
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.references.spa.fl_str_mv [1] Peng, B., Zhang, Y., Lü, Z., Cheng, T. C. E., & Glover, F. (2020). A learning-based memetic algorithm for the multiple vehicle pickup and delivery problem with LIFO loading. Computers & Industrial Engineering, 142, 106241.
[2] Yağmur, E., & Kesen, S. E. (2020). A memetic algorithm for joint production and distribution scheduling with due dates. Computers & Industrial Engineering, 142, 106342.
[3] Li, X., Shi, X., Zhao, Y., Liang, H., & Dong, Y. (2020). SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem. Applied Sciences, 10(2), 441.
[4] Wan, J., Chen, X., & Li, R. (2020). Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem. In MATEC Web of Conferences (Vol. 308, p. 01002). EDP Sciences.
[5] Mor, A., & Speranza, M. G. (2020). Vehicle routing problems over time: a survey. 4OR, 1-21.
[6] Nosrati, M., & Khamseh, A. (2020). Bi objective hybrid vehicle routing problem with alternative paths and reliability. Decision Science Letters, 9(2), 145-162.
[7] Deng, J., & Wang, L. (2017). A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem. Swarm and evolutionary computation, 32, 121-131.
[8] Duran-Micco, J., Vermeir, E., & Vansteenwegen, P. (2020). Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet. European Journal of Operational Research, 282(2), 580-592.
[9] Neira, D. A., Aguayo, M. M., & Klapp, M. A. (2020). New compact integer programming formulations for the multi-trip vehicle routing problem with time windows. Computers & Industrial Engineering, 106399.
[10] Smiti, N., Dhiaf, M. M., Jarboui, B., & Hanafi, S. (2020). Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem. International Transactions in Operational Research, 27(1), 651-664.
[11] M’Hallah, R. (2020). Combining Exact Methods to Construct Effective Hybrid Approaches to Vehicle Routing. In Women in Industrial and Systems Engineering (pp. 435-456). Springer, Cham.
[12] Blocho, M. (2020). Parallel algorithms for solving rich vehicle routing problems. In Smart Delivery Systems (pp. 185-201). Elsevier.
[13] Molina, J. C., Salmeron, J. L., & Eguia, I. (2020). An ACS-based Memetic algorithm for the Heterogeneous Vehicle Routing Problem with time windows. Expert Systems with Applications, 113379.
[14] Ghosh, M., Begum, S., Sarkar, R., Chakraborty, D., & Maulik, U. (2019). Recursive memetic algorithm for gene selection in microarray data. Expert Systems with Applications, 116, 172-185.
[15] Viloria, A., Guerrero, I. M., Caraballo, H. M., Llinas, N. O., Valero, L., Palma, H. H., … Lezama, O. B. P. (2019). Effect on the demand and stock returns: Cross-sectional of big data and time-series analysis. In Communications in Computer and Information Science (Vol. 1122 CCIS, pp. 211–220). Springer. https://doi.org/10.1007/978-981-15-1301-5_17
[16] Viloria, A., Crissien Borrero, T., Vargas Villa, J., Torres, M., García Guiliany, J., Vargas Mercado, C., … Batista Zea, K. (2019). Differential evolution clustering and data mining for determining learning routes in moodle. In Communications in Computer and Information Science (Vol. 1071, pp. 170–178). Springer Verlag. https://doi.org/10.1007/978-981-32-9563-6_18
dc.rights.spa.fl_str_mv CC0 1.0 Universal
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/publicdomain/zero/1.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv CC0 1.0 Universal
http://creativecommons.org/publicdomain/zero/1.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Corporación Universidad de la Costa
dc.source.spa.fl_str_mv Procedia Computer Science
institution Corporación Universidad de la Costa
dc.source.url.spa.fl_str_mv https://www.sciencedirect.com/science/article/pii/S1877050920317440
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstream/11323/7658/1/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf
https://repositorio.cuc.edu.co/bitstream/11323/7658/2/license_rdf
https://repositorio.cuc.edu.co/bitstream/11323/7658/3/license.txt
https://repositorio.cuc.edu.co/bitstream/11323/7658/4/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf.jpg
https://repositorio.cuc.edu.co/bitstream/11323/7658/5/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf.txt
bitstream.checksum.fl_str_mv 35b240c4f42c4ac40c6ba82e87cc46f2
42fd4ad1e89814f5e4a476b409eb708c
e30e9215131d99561d40d6b0abbe9bad
7a8f4a6b854f77837323ead0147c2b64
7a82bdaaa58bc5aa8c1066681007067e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de La Costa
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1808400234770857984
spelling amelec, viloria2f22a05451ff1bbfc2d4dd00035c952fLizardo Zelaya, Nelson Alberto7745fa78c84a95af117fd9a36213eaaaVarela, Noel544417e3ea23421c46114ee4f01f436a2021-01-05T14:33:11Z2021-01-05T14:33:11Z20201646-9895https://hdl.handle.net/11323/7658https://doi.org/10.1016/j.procs.2020.07.063Corporación Universidad de la CostaREDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the areas of logistics and combinatorial optimization. The present study presents a memetic algorithm that evolves using a mechanism inspired by virus mutations. Additionally, the algorithm uses Taboo Search as an intensification mechanism.application/pdfengCorporación Universidad de la CostaCC0 1.0 Universalhttp://creativecommons.org/publicdomain/zero/1.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Procedia Computer Sciencehttps://www.sciencedirect.com/science/article/pii/S1877050920317440The problem of routing vehiclesLimited capacityMemetic algorithmSearch for optimal routes on roads applying metaheuristic algorithmsArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersion[1] Peng, B., Zhang, Y., Lü, Z., Cheng, T. C. E., & Glover, F. (2020). A learning-based memetic algorithm for the multiple vehicle pickup and delivery problem with LIFO loading. Computers & Industrial Engineering, 142, 106241.[2] Yağmur, E., & Kesen, S. E. (2020). A memetic algorithm for joint production and distribution scheduling with due dates. Computers & Industrial Engineering, 142, 106342.[3] Li, X., Shi, X., Zhao, Y., Liang, H., & Dong, Y. (2020). SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem. Applied Sciences, 10(2), 441.[4] Wan, J., Chen, X., & Li, R. (2020). Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem. In MATEC Web of Conferences (Vol. 308, p. 01002). EDP Sciences.[5] Mor, A., & Speranza, M. G. (2020). Vehicle routing problems over time: a survey. 4OR, 1-21.[6] Nosrati, M., & Khamseh, A. (2020). Bi objective hybrid vehicle routing problem with alternative paths and reliability. Decision Science Letters, 9(2), 145-162.[7] Deng, J., & Wang, L. (2017). A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem. Swarm and evolutionary computation, 32, 121-131.[8] Duran-Micco, J., Vermeir, E., & Vansteenwegen, P. (2020). Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet. European Journal of Operational Research, 282(2), 580-592.[9] Neira, D. A., Aguayo, M. M., & Klapp, M. A. (2020). New compact integer programming formulations for the multi-trip vehicle routing problem with time windows. Computers & Industrial Engineering, 106399.[10] Smiti, N., Dhiaf, M. M., Jarboui, B., & Hanafi, S. (2020). Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem. International Transactions in Operational Research, 27(1), 651-664.[11] M’Hallah, R. (2020). Combining Exact Methods to Construct Effective Hybrid Approaches to Vehicle Routing. In Women in Industrial and Systems Engineering (pp. 435-456). Springer, Cham.[12] Blocho, M. (2020). Parallel algorithms for solving rich vehicle routing problems. In Smart Delivery Systems (pp. 185-201). Elsevier.[13] Molina, J. C., Salmeron, J. L., & Eguia, I. (2020). An ACS-based Memetic algorithm for the Heterogeneous Vehicle Routing Problem with time windows. Expert Systems with Applications, 113379.[14] Ghosh, M., Begum, S., Sarkar, R., Chakraborty, D., & Maulik, U. (2019). Recursive memetic algorithm for gene selection in microarray data. Expert Systems with Applications, 116, 172-185.[15] Viloria, A., Guerrero, I. M., Caraballo, H. M., Llinas, N. O., Valero, L., Palma, H. H., … Lezama, O. B. P. (2019). Effect on the demand and stock returns: Cross-sectional of big data and time-series analysis. In Communications in Computer and Information Science (Vol. 1122 CCIS, pp. 211–220). Springer. https://doi.org/10.1007/978-981-15-1301-5_17[16] Viloria, A., Crissien Borrero, T., Vargas Villa, J., Torres, M., García Guiliany, J., Vargas Mercado, C., … Batista Zea, K. (2019). Differential evolution clustering and data mining for determining learning routes in moodle. In Communications in Computer and Information Science (Vol. 1071, pp. 170–178). Springer Verlag. https://doi.org/10.1007/978-981-32-9563-6_18ORIGINALSearch for optimal routes on roads applying metaheuristic algorithms.pdfSearch for optimal routes on roads applying metaheuristic algorithms.pdfapplication/pdf406310https://repositorio.cuc.edu.co/bitstream/11323/7658/1/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf35b240c4f42c4ac40c6ba82e87cc46f2MD51open accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8701https://repositorio.cuc.edu.co/bitstream/11323/7658/2/license_rdf42fd4ad1e89814f5e4a476b409eb708cMD52open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-83196https://repositorio.cuc.edu.co/bitstream/11323/7658/3/license.txte30e9215131d99561d40d6b0abbe9badMD53open accessTHUMBNAILSearch for optimal routes on roads applying metaheuristic algorithms.pdf.jpgSearch for optimal routes on roads applying metaheuristic algorithms.pdf.jpgimage/jpeg43377https://repositorio.cuc.edu.co/bitstream/11323/7658/4/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf.jpg7a8f4a6b854f77837323ead0147c2b64MD54open accessTEXTSearch for optimal routes on roads applying metaheuristic algorithms.pdf.txtSearch for optimal routes on roads applying metaheuristic algorithms.pdf.txttext/plain23361https://repositorio.cuc.edu.co/bitstream/11323/7658/5/Search%20for%20optimal%20routes%20on%20roads%20applying%20metaheuristic%20algorithms.pdf.txt7a82bdaaa58bc5aa8c1066681007067eMD55open access11323/7658oai:repositorio.cuc.edu.co:11323/76582023-12-14 17:13:22.689CC0 1.0 Universal|||http://creativecommons.org/publicdomain/zero/1.0/open accessRepositorio Universidad de La Costabdigital@metabiblioteca.comQXV0b3Jpem8gKGF1dG9yaXphbW9zKSBhIGxhIEJpYmxpb3RlY2EgZGUgbGEgSW5zdGl0dWNpw7NuIHBhcmEgcXVlIGluY2x1eWEgdW5hIGNvcGlhLCBpbmRleGUgeSBkaXZ1bGd1ZSBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsLCBsYSBvYnJhIG1lbmNpb25hZGEgY29uIGVsIGZpbiBkZSBmYWNpbGl0YXIgbG9zIHByb2Nlc29zIGRlIHZpc2liaWxpZGFkIGUgaW1wYWN0byBkZSBsYSBtaXNtYSwgY29uZm9ybWUgYSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBxdWUgbWUobm9zKSBjb3JyZXNwb25kZShuKSB5IHF1ZSBpbmNsdXllbjogbGEgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgZGlzdHJpYnVjacOzbiBhbCBww7pibGljbywgdHJhbnNmb3JtYWNpw7NuLCBkZSBjb25mb3JtaWRhZCBjb24gbGEgbm9ybWF0aXZpZGFkIHZpZ2VudGUgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgeSBkZXJlY2hvcyBjb25leG9zIHJlZmVyaWRvcyBlbiBhcnQuIDIsIDEyLCAzMCAobW9kaWZpY2FkbyBwb3IgZWwgYXJ0IDUgZGUgbGEgbGV5IDE1MjAvMjAxMiksIHkgNzIgZGUgbGEgbGV5IDIzIGRlIGRlIDE5ODIsIExleSA0NCBkZSAxOTkzLCBhcnQuIDQgeSAxMSBEZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzIGFydC4gMTEsIERlY3JldG8gNDYwIGRlIDE5OTUsIENpcmN1bGFyIE5vIDA2LzIwMDIgZGUgbGEgRGlyZWNjacOzbiBOYWNpb25hbCBkZSBEZXJlY2hvcyBkZSBhdXRvciwgYXJ0LiAxNSBMZXkgMTUyMCBkZSAyMDEyLCBsYSBMZXkgMTkxNSBkZSAyMDE4IHkgZGVtw6FzIG5vcm1hcyBzb2JyZSBsYSBtYXRlcmlhLg0KDQpBbCByZXNwZWN0byBjb21vIEF1dG9yKGVzKSBtYW5pZmVzdGFtb3MgY29ub2NlciBxdWU6DQoNCi0gTGEgYXV0b3JpemFjacOzbiBlcyBkZSBjYXLDoWN0ZXIgbm8gZXhjbHVzaXZhIHkgbGltaXRhZGEsIGVzdG8gaW1wbGljYSBxdWUgbGEgbGljZW5jaWEgdGllbmUgdW5hIHZpZ2VuY2lhLCBxdWUgbm8gZXMgcGVycGV0dWEgeSBxdWUgZWwgYXV0b3IgcHVlZGUgcHVibGljYXIgbyBkaWZ1bmRpciBzdSBvYnJhIGVuIGN1YWxxdWllciBvdHJvIG1lZGlvLCBhc8OtIGNvbW8gbGxldmFyIGEgY2FibyBjdWFscXVpZXIgdGlwbyBkZSBhY2Npw7NuIHNvYnJlIGVsIGRvY3VtZW50by4NCg0KLSBMYSBhdXRvcml6YWNpw7NuIHRlbmRyw6EgdW5hIHZpZ2VuY2lhIGRlIGNpbmNvIGHDsW9zIGEgcGFydGlyIGRlbCBtb21lbnRvIGRlIGxhIGluY2x1c2nDs24gZGUgbGEgb2JyYSBlbiBlbCByZXBvc2l0b3JpbywgcHJvcnJvZ2FibGUgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gZGUgZHVyYWNpw7NuIGRlIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlbCBhdXRvciB5IHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHVuYSB2ZXogZWwgYXV0b3IgbG8gbWFuaWZpZXN0ZSBwb3IgZXNjcml0byBhIGxhIGluc3RpdHVjacOzbiwgY29uIGxhIHNhbHZlZGFkIGRlIHF1ZSBsYSBvYnJhIGVzIGRpZnVuZGlkYSBnbG9iYWxtZW50ZSB5IGNvc2VjaGFkYSBwb3IgZGlmZXJlbnRlcyBidXNjYWRvcmVzIHkvbyByZXBvc2l0b3Jpb3MgZW4gSW50ZXJuZXQgbG8gcXVlIG5vIGdhcmFudGl6YSBxdWUgbGEgb2JyYSBwdWVkYSBzZXIgcmV0aXJhZGEgZGUgbWFuZXJhIGlubWVkaWF0YSBkZSBvdHJvcyBzaXN0ZW1hcyBkZSBpbmZvcm1hY2nDs24gZW4gbG9zIHF1ZSBzZSBoYXlhIGluZGV4YWRvLCBkaWZlcmVudGVzIGFsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwgZGUgbGEgSW5zdGl0dWNpw7NuLCBkZSBtYW5lcmEgcXVlIGVsIGF1dG9yKHJlcykgdGVuZHLDoW4gcXVlIHNvbGljaXRhciBsYSByZXRpcmFkYSBkZSBzdSBvYnJhIGRpcmVjdGFtZW50ZSBhIG90cm9zIHNpc3RlbWFzIGRlIGluZm9ybWFjacOzbiBkaXN0aW50b3MgYWwgZGUgbGEgSW5zdGl0dWNpw7NuIHNpIGRlc2VhIHF1ZSBzdSBvYnJhIHNlYSByZXRpcmFkYSBkZSBpbm1lZGlhdG8uDQoNCi0gTGEgYXV0b3JpemFjacOzbiBkZSBwdWJsaWNhY2nDs24gY29tcHJlbmRlIGVsIGZvcm1hdG8gb3JpZ2luYWwgZGUgbGEgb2JyYSB5IHRvZG9zIGxvcyBkZW3DoXMgcXVlIHNlIHJlcXVpZXJhIHBhcmEgc3UgcHVibGljYWNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLiBJZ3VhbG1lbnRlLCBsYSBhdXRvcml6YWNpw7NuIHBlcm1pdGUgYSBsYSBpbnN0aXR1Y2nDs24gZWwgY2FtYmlvIGRlIHNvcG9ydGUgZGUgbGEgb2JyYSBjb24gZmluZXMgZGUgcHJlc2VydmFjacOzbiAoaW1wcmVzbywgZWxlY3Ryw7NuaWNvLCBkaWdpdGFsLCBJbnRlcm5ldCwgaW50cmFuZXQsIG8gY3VhbHF1aWVyIG90cm8gZm9ybWF0byBjb25vY2lkbyBvIHBvciBjb25vY2VyKS4NCg0KLSBMYSBhdXRvcml6YWNpw7NuIGVzIGdyYXR1aXRhIHkgc2UgcmVudW5jaWEgYSByZWNpYmlyIGN1YWxxdWllciByZW11bmVyYWNpw7NuIHBvciBsb3MgdXNvcyBkZSBsYSBvYnJhLCBkZSBhY3VlcmRvIGNvbiBsYSBsaWNlbmNpYSBlc3RhYmxlY2lkYSBlbiBlc3RhIGF1dG9yaXphY2nDs24uDQoNCi0gQWwgZmlybWFyIGVzdGEgYXV0b3JpemFjacOzbiwgc2UgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBlcyBvcmlnaW5hbCB5IG5vIGV4aXN0ZSBlbiBlbGxhIG5pbmd1bmEgdmlvbGFjacOzbiBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gRW4gY2FzbyBkZSBxdWUgZWwgdHJhYmFqbyBoYXlhIHNpZG8gZmluYW5jaWFkbyBwb3IgdGVyY2Vyb3MgZWwgbyBsb3MgYXV0b3JlcyBhc3VtZW4gbGEgcmVzcG9uc2FiaWxpZGFkIGRlbCBjdW1wbGltaWVudG8gZGUgbG9zIGFjdWVyZG9zIGVzdGFibGVjaWRvcyBzb2JyZSBsb3MgZGVyZWNob3MgcGF0cmltb25pYWxlcyBkZSBsYSBvYnJhIGNvbiBkaWNobyB0ZXJjZXJvLg0KDQotIEZyZW50ZSBhIGN1YWxxdWllciByZWNsYW1hY2nDs24gcG9yIHRlcmNlcm9zLCBlbCBvIGxvcyBhdXRvcmVzIHNlcsOhbiByZXNwb25zYWJsZXMsIGVuIG5pbmfDum4gY2FzbyBsYSByZXNwb25zYWJpbGlkYWQgc2Vyw6EgYXN1bWlkYSBwb3IgbGEgaW5zdGl0dWNpw7NuLg0KDQotIENvbiBsYSBhdXRvcml6YWNpw7NuLCBsYSBpbnN0aXR1Y2nDs24gcHVlZGUgZGlmdW5kaXIgbGEgb2JyYSBlbiDDrW5kaWNlcywgYnVzY2Fkb3JlcyB5IG90cm9zIHNpc3RlbWFzIGRlIGluZm9ybWFjacOzbiBxdWUgZmF2b3JlemNhbiBzdSB2aXNpYmlsaWRhZA==