A relax-and-price heuristic for the inventory-location-routing problem
This paper considers the problem of designing a supply chain assuming routing decisions. The objective is to select a subset of depots to open from a set of candidates, the inventory policies for a two-echelon system, and the set of routes to perform distribution from the upper echelon to the next b...
- Autores:
-
Guerrero, W. J.C
Prodhon, C.
Velasco, N.
Amaya, C. A.
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/1917
- Acceso en línea:
- https://repositorio.escuelaing.edu.co/handle/001/1917
- Palabra clave:
- Gestión de la cadena de suministros
Control de inventarios
Logística empresarial
Supply chain management
inventory-location-routing problem
Lagrangian relaxation;
column generation
supply chain design
vehicle routing problem
- Rights
- closedAccess
- License
- C 2014 The Authors.
id |
ESCUELAIG2_0c94d34ad2463364eb343e26068e0369 |
---|---|
oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/1917 |
network_acronym_str |
ESCUELAIG2 |
network_name_str |
Repositorio Institucional ECI |
repository_id_str |
|
dc.title.eng.fl_str_mv |
A relax-and-price heuristic for the inventory-location-routing problem |
title |
A relax-and-price heuristic for the inventory-location-routing problem |
spellingShingle |
A relax-and-price heuristic for the inventory-location-routing problem Gestión de la cadena de suministros Control de inventarios Logística empresarial Supply chain management inventory-location-routing problem Lagrangian relaxation; column generation supply chain design vehicle routing problem |
title_short |
A relax-and-price heuristic for the inventory-location-routing problem |
title_full |
A relax-and-price heuristic for the inventory-location-routing problem |
title_fullStr |
A relax-and-price heuristic for the inventory-location-routing problem |
title_full_unstemmed |
A relax-and-price heuristic for the inventory-location-routing problem |
title_sort |
A relax-and-price heuristic for the inventory-location-routing problem |
dc.creator.fl_str_mv |
Guerrero, W. J.C Prodhon, C. Velasco, N. Amaya, C. A. |
dc.contributor.author.none.fl_str_mv |
Guerrero, W. J.C Prodhon, C. Velasco, N. Amaya, C. A. |
dc.contributor.researchgroup.spa.fl_str_mv |
Manufactura y Servicios |
dc.subject.armarc.spa.fl_str_mv |
Gestión de la cadena de suministros Control de inventarios Logística empresarial |
topic |
Gestión de la cadena de suministros Control de inventarios Logística empresarial Supply chain management inventory-location-routing problem Lagrangian relaxation; column generation supply chain design vehicle routing problem |
dc.subject.armarc.eng.fl_str_mv |
Supply chain management |
dc.subject.proposal.eng.fl_str_mv |
inventory-location-routing problem Lagrangian relaxation; column generation supply chain design vehicle routing problem |
description |
This paper considers the problem of designing a supply chain assuming routing decisions. The objective is to select a subset of depots to open from a set of candidates, the inventory policies for a two-echelon system, and the set of routes to perform distribution from the upper echelon to the next by a homogeneous fleet of vehicles over a finite planning horizon considering deterministic demand. To solve the problem, a partition is proposed using a Dantzig–Wolfe formulation on the routing variables. A hybridization between column generation, Lagrangian relaxation, and local search is presented within a heuristic procedure. Results demonstrate the capability of the algorithm to compute high quality solutions and empirically estimate the improvement in the cost function of the proposed model at up to 9% compared to the sequential approach. Furthermore, the suggested pricing problem is a new variant of the shortest path problem with applications in urban transportation and telecommunications. |
publishDate |
2014 |
dc.date.issued.none.fl_str_mv |
2014 |
dc.date.accessioned.none.fl_str_mv |
2021-12-10T15:18:54Z |
dc.date.available.none.fl_str_mv |
2021-12-10T15:18:54Z |
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.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
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 |
format |
http://purl.org/coar/resource_type/c_6501 |
status_str |
publishedVersion |
dc.identifier.issn.none.fl_str_mv |
09696016 |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/1917 |
identifier_str_mv |
09696016 |
url |
https://repositorio.escuelaing.edu.co/handle/001/1917 |
dc.language.iso.spa.fl_str_mv |
eng |
language |
eng |
dc.relation.citationendpage.spa.fl_str_mv |
148 |
dc.relation.citationstartpage.spa.fl_str_mv |
129 |
dc.relation.citationvolume.spa.fl_str_mv |
22 |
dc.relation.indexed.spa.fl_str_mv |
N/A |
dc.relation.ispartofjournal.eng.fl_str_mv |
International Transactions in Operational Research |
dc.relation.references.spa.fl_str_mv |
Ambrosino, D., Scutella, M.-G., 2005. Distribution network design: New problems and related models. ` European Journal of Operational Research 165, 3, 610–624. Balcik, B., Beamon, B., Krejci, C., Muramatsu, K., Ramirez, M., 2010. Coordination in humanitarian relief chains: Practices, challenges and opportunities. International Journal of Production Economics 126, 22–34. Beasley, J.E., 1993. Lagrangean relaxation. In Reeves, C.R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, New York, pp. 243–303. Belenguer, J.-M., Benavent, E., Prins, C., Prodhon, C., Wolfler-Calvo, R., 2011. A branch-and-cut method for the capacitated location-routing problem. Computers and Operations Research 38, 6, 931–941. Daskin, M., Snyder, L., Berger, R., 2005. Facility location in supply chain design. Logistics Systems: Design and Optimization 1, 39–65. Feillet, D., 2010. A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR: A Quarterly Journal of Operations Research 8, 407–424. Geoffrion, A., 1974. Lagrangian relaxation for integer programming. Mathematical Programming Study 2, 82–114. Guerrero, W., Prodhon, C., Velasco, N., Amaya, C., 2013a. Hybrid heuristic for the inventory location-routing problem with deterministic demand. International Journal of Production Economics 146, 1, 359–370. Guerrero, W., Velasco, N., Prodhon, C., Amaya, C., 2013b. On the generalized elementary shortest path problem: a heuristic approach. Electronic Notes in Discrete Mathematics 41, 503–510. Hansen, P., Mladenovic, N., 2003. Variable neighborhood search. In Glover, F., Kochenberger, G.A. (eds) Handbook of Metaheuristics, Kluwer, Boston, MA, pp. 145–184. Javid, A.A., Azad, N., 2010. Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E: Logistics and Transportation Review 46, 5, 582–597. Kallehauge, B., Larsen, J., Madsen, O.B.G., 2006. Lagrangian duality applied to the vehicle routing problem with time windows. Computers and Operations Research 33, 5, 1464–1487. Liu, S.C., Lee, S.B., 2003. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. The International Journal of Advanced Manufacturing Technology 22, 941–950. Liu, S.C., Lin, C.C., 2005. A heuristic method for the combined location routing and inventory problem. The International Journal of Advanced Manufacturing Technology 26, 372–381. Manzini, R., 2012. A top-down approach and a decision support system for the design and management of logistic networks. Transportation Research Part E: Logistics and Transportation Review 48, 6, 1185–1204. Melo, M.T., Nickel, S., da Gama, F.S., 2009. Facility location and supply chain management: a review. European Journal of Operational Research 196, 2, 401–412. Mete, H.O., Zabinsky, Z.B., 2010. Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics 126, 1, 76–84. Nishi, T., Isoya, Y., Inuiguchi, M., 2011. An integrated column generation and lagrangian relaxation for solving flowshop problems to minimize the total weighted tardiness. International Journal of Innovative Computing, Information and Control 7, 11, 6453–6471. Prins, C., Prodhon, C., Ruiz, A., Soriano, P., Wolfler Calvo, R., 2007. Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transportation Science 41, 4, 470–483. Prins, C., Prodhon, C., Wolfer-Calvo, R., 2006. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR: A Quarterly Journal of Operations Research 4, 221–238. Prodhon, C., Prins, C., 2014. A survey of recent research on location-routing problems. European Journal of Operational Research. In Press. doi: http://dx.doi.org/10.1016/j.ejor.2014.01.005 Raidl, G., Puchinger, J., 2008. Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. Hybrid Metaheuristics 114, 31–62. Sajjadi, S.R., Cheraghi, S.H., 2011. Multi-products location-routing problem integrated with inventory under stochastic demand. International Journal of Industrial and Systems Engineering 7, 4, 454–476. Salhi, S., Rand, G.K., 1989. The effect of ignoring routes when locating depots. European Journal of Operational Research 39, 2, 150–156. Shen, Z.-J.M., Qi, L., 2007. Incorporating inventory and routing costs in strategic location models. European Journal of Operational Research 179, 2, 372–389. Wagner, H.M., Whitin, T.M., 1958. Dynamic version of the economic lot size model. Management Science 5, 1, 89–96. |
dc.rights.eng.fl_str_mv |
C 2014 The Authors. |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_14cb |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/closedAccess |
rights_invalid_str_mv |
C 2014 The Authors. http://purl.org/coar/access_right/c_14cb |
eu_rights_str_mv |
closedAccess |
dc.format.extent.spa.fl_str_mv |
20 páginas. |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
John Wiley & Sons, Inc. |
dc.publisher.place.spa.fl_str_mv |
E.E.U.U. |
institution |
Escuela Colombiana de Ingeniería Julio Garavito |
bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/1917/5/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1917/4/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.png https://repositorio.escuelaing.edu.co/bitstream/001/1917/6/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1917/3/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1917/2/license.txt |
bitstream.checksum.fl_str_mv |
a047be004a547a9b90bb965ffae0c261 ecd49bd34d8d97e8743f3f42d1624d5a 587876df15c6b724ab3892422e26a2c4 7b39b1126a4d0de6d4026b49ff7e714c 5a7ca94c2e5326ee169f979d71d0f06e |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
_version_ |
1814355617376108544 |
spelling |
Guerrero, W. J.Cde4cbbe132a6685351daa104599691be600Prodhon, C.5bf61f5d5cf07c8def51723051c7dd1b600Velasco, N.d0ff82fc3ece11767faf502e7f9aa285600Amaya, C. A.57156c31b65816c3d27b67bfbb302711600Manufactura y Servicios2021-12-10T15:18:54Z2021-12-10T15:18:54Z201409696016https://repositorio.escuelaing.edu.co/handle/001/1917This paper considers the problem of designing a supply chain assuming routing decisions. The objective is to select a subset of depots to open from a set of candidates, the inventory policies for a two-echelon system, and the set of routes to perform distribution from the upper echelon to the next by a homogeneous fleet of vehicles over a finite planning horizon considering deterministic demand. To solve the problem, a partition is proposed using a Dantzig–Wolfe formulation on the routing variables. A hybridization between column generation, Lagrangian relaxation, and local search is presented within a heuristic procedure. Results demonstrate the capability of the algorithm to compute high quality solutions and empirically estimate the improvement in the cost function of the proposed model at up to 9% compared to the sequential approach. Furthermore, the suggested pricing problem is a new variant of the shortest path problem with applications in urban transportation and telecommunications.Este artículo considera el problema de diseñar una cadena de suministro asumiendo decisiones de enrutamiento. El objetivo es seleccionar un subconjunto de depósitos para abrir de un conjunto de candidatos, las políticas de inventario para un sistema de dos escalones y el conjunto de rutas para realizar la distribución desde el escalón superior al siguiente por una flota homogénea de vehículos sobre un horizonte finito de planificación considerando la demanda determinista. Para resolver el problema, se propone una partición utilizando una formulación de Dantzig-Wolfe sobre las variables de enrutamiento. Se presenta una hibridación entre generación de columnas, relajación lagrangiana y búsqueda local dentro de un procedimiento heurístico. Los resultados demuestran la capacidad del algoritmo para calcular soluciones de alta calidad y estimar empíricamente la mejora en la función de coste del modelo propuesto hasta en un 9 % en comparación con el enfoque secuencial. Además, el problema de fijación de precios sugerido es una nueva variante del problema del camino más corto con aplicaciones en transporte urbano y telecomunicaciones.20 páginas.application/pdfengJohn Wiley & Sons, Inc.E.E.U.U.C 2014 The Authors.info:eu-repo/semantics/closedAccesshttp://purl.org/coar/access_right/c_14cbA relax-and-price heuristic for the inventory-location-routing problemArtículo de revistainfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARThttp://purl.org/coar/version/c_970fb48d4fbd8a8514812922N/AInternational Transactions in Operational ResearchAmbrosino, D., Scutella, M.-G., 2005. Distribution network design: New problems and related models. ` European Journal of Operational Research 165, 3, 610–624.Balcik, B., Beamon, B., Krejci, C., Muramatsu, K., Ramirez, M., 2010. Coordination in humanitarian relief chains: Practices, challenges and opportunities. International Journal of Production Economics 126, 22–34.Beasley, J.E., 1993. Lagrangean relaxation. In Reeves, C.R. (ed.) Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, New York, pp. 243–303.Belenguer, J.-M., Benavent, E., Prins, C., Prodhon, C., Wolfler-Calvo, R., 2011. A branch-and-cut method for the capacitated location-routing problem. Computers and Operations Research 38, 6, 931–941.Daskin, M., Snyder, L., Berger, R., 2005. Facility location in supply chain design. Logistics Systems: Design and Optimization 1, 39–65.Feillet, D., 2010. A tutorial on column generation and branch-and-price for vehicle routing problems. 4OR: A Quarterly Journal of Operations Research 8, 407–424.Geoffrion, A., 1974. Lagrangian relaxation for integer programming. Mathematical Programming Study 2, 82–114.Guerrero, W., Prodhon, C., Velasco, N., Amaya, C., 2013a. Hybrid heuristic for the inventory location-routing problem with deterministic demand. International Journal of Production Economics 146, 1, 359–370.Guerrero, W., Velasco, N., Prodhon, C., Amaya, C., 2013b. On the generalized elementary shortest path problem: a heuristic approach. Electronic Notes in Discrete Mathematics 41, 503–510.Hansen, P., Mladenovic, N., 2003. Variable neighborhood search. In Glover, F., Kochenberger, G.A. (eds) Handbook of Metaheuristics, Kluwer, Boston, MA, pp. 145–184.Javid, A.A., Azad, N., 2010. Incorporating location, routing and inventory decisions in supply chain network design. Transportation Research Part E: Logistics and Transportation Review 46, 5, 582–597.Kallehauge, B., Larsen, J., Madsen, O.B.G., 2006. Lagrangian duality applied to the vehicle routing problem with time windows. Computers and Operations Research 33, 5, 1464–1487.Liu, S.C., Lee, S.B., 2003. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration. The International Journal of Advanced Manufacturing Technology 22, 941–950.Liu, S.C., Lin, C.C., 2005. A heuristic method for the combined location routing and inventory problem. The International Journal of Advanced Manufacturing Technology 26, 372–381.Manzini, R., 2012. A top-down approach and a decision support system for the design and management of logistic networks. Transportation Research Part E: Logistics and Transportation Review 48, 6, 1185–1204.Melo, M.T., Nickel, S., da Gama, F.S., 2009. Facility location and supply chain management: a review. European Journal of Operational Research 196, 2, 401–412.Mete, H.O., Zabinsky, Z.B., 2010. Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics 126, 1, 76–84.Nishi, T., Isoya, Y., Inuiguchi, M., 2011. An integrated column generation and lagrangian relaxation for solving flowshop problems to minimize the total weighted tardiness. International Journal of Innovative Computing, Information and Control 7, 11, 6453–6471.Prins, C., Prodhon, C., Ruiz, A., Soriano, P., Wolfler Calvo, R., 2007. Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic. Transportation Science 41, 4, 470–483.Prins, C., Prodhon, C., Wolfer-Calvo, R., 2006. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking. 4OR: A Quarterly Journal of Operations Research 4, 221–238.Prodhon, C., Prins, C., 2014. A survey of recent research on location-routing problems. European Journal of Operational Research. In Press. doi: http://dx.doi.org/10.1016/j.ejor.2014.01.005Raidl, G., Puchinger, J., 2008. Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. Hybrid Metaheuristics 114, 31–62.Sajjadi, S.R., Cheraghi, S.H., 2011. Multi-products location-routing problem integrated with inventory under stochastic demand. International Journal of Industrial and Systems Engineering 7, 4, 454–476.Salhi, S., Rand, G.K., 1989. The effect of ignoring routes when locating depots. European Journal of Operational Research 39, 2, 150–156.Shen, Z.-J.M., Qi, L., 2007. Incorporating inventory and routing costs in strategic location models. European Journal of Operational Research 179, 2, 372–389.Wagner, H.M., Whitin, T.M., 1958. Dynamic version of the economic lot size model. Management Science 5, 1, 89–96.Gestión de la cadena de suministrosControl de inventariosLogística empresarialSupply chain managementinventory-location-routing problemLagrangian relaxation;column generationsupply chain designvehicle routing problemTEXTA relax-and-price heuristic for the inventory-location-routing problem.pdf.txtA relax-and-price heuristic for the inventory-location-routing problem.pdf.txtExtracted texttext/plain58848https://repositorio.escuelaing.edu.co/bitstream/001/1917/5/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf.txta047be004a547a9b90bb965ffae0c261MD55metadata only accessTHUMBNAILA relax-and-price heuristic for the inventory-location-routing problem.pngA relax-and-price heuristic for the inventory-location-routing problem.pngimage/png115885https://repositorio.escuelaing.edu.co/bitstream/001/1917/4/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pngecd49bd34d8d97e8743f3f42d1624d5aMD54open accessA relax-and-price heuristic for the inventory-location-routing problem.pdf.jpgA relax-and-price heuristic for the inventory-location-routing problem.pdf.jpgGenerated Thumbnailimage/jpeg14836https://repositorio.escuelaing.edu.co/bitstream/001/1917/6/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf.jpg587876df15c6b724ab3892422e26a2c4MD56metadata only accessORIGINALA relax-and-price heuristic for the inventory-location-routing problem.pdfA relax-and-price heuristic for the inventory-location-routing problem.pdfArtículo de revistaapplication/pdf499237https://repositorio.escuelaing.edu.co/bitstream/001/1917/3/A%20relax-and-price%20heuristic%20for%20the%20inventory-location-routing%20problem.pdf7b39b1126a4d0de6d4026b49ff7e714cMD53metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81881https://repositorio.escuelaing.edu.co/bitstream/001/1917/2/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD52open access001/1917oai:repositorio.escuelaing.edu.co:001/19172022-11-24 03:01:50.657metadata only accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |