REBIUN - ODA

Descripción del título

Algoritmo Basado en Discrim...

Algoritmo Basado en Discriminación por Distancias con Busqueda Global Aplicado al Problema de la P-Mediana

Universidad de Biobio 2010

This paper presents an heuristics for solving p-median problems. The main idea is the execution of a preprocess routine whose goal is to reduce the number of variables facilitating its computacional resolution. This preprocessing is essentially based in the determination of a maximum distance that enables you to discriminate if two any nodes are served for the same facility. If the distance between these nodes is greater than the maximum distance, then these nodes will not be served for the same facility. As a consequence, variables need to be fixed to zero in order to reduce the size of the problem

Este artículo presenta una heurística para resolver problemas del tipo p-median. La idea principal es la ejecución de un preproceso, cuyo objetivo es la reducción del número de variables del problema facilitando computacionalmente su resolución. Este pre-procesamiento se basa esencialmente en la determinación de una distancia máxima, que permite discriminar si dos nodos cualesquiera son atendidos por la misma instalación. Si la distancia entre estos dos nodos es mayor que la distancia máxima, entonces no serán atendidos por la misma localización. Esto conlleva a fijar variables a cero y, por lo tanto, a la reducción del tamaño del problema

Ver

text (article)

Analítica

analitica Rebiun33845703 https://catalogo.rebiun.org/rebiun/record/Rebiun33845703 230421s2010 xx o 000 0 spa d (Revista) ISSN 0718-8307 S9M oai:dialnet.unirioja.es:ART0000410296 https://dialnet.unirioja.es/oai/OAIHandler 16 DGCNT S9M S9M dc Algoritmo Basado en Discriminación por Distancias con Busqueda Global Aplicado al Problema de la P-Mediana electronic resource] Universidad de Biobio 2010 Universidad de Biobio application/pdf Open access content. Open access content star This paper presents an heuristics for solving p-median problems. The main idea is the execution of a preprocess routine whose goal is to reduce the number of variables facilitating its computacional resolution. This preprocessing is essentially based in the determination of a maximum distance that enables you to discriminate if two any nodes are served for the same facility. If the distance between these nodes is greater than the maximum distance, then these nodes will not be served for the same facility. As a consequence, variables need to be fixed to zero in order to reduce the size of the problem Este artículo presenta una heurística para resolver problemas del tipo p-median. La idea principal es la ejecución de un preproceso, cuyo objetivo es la reducción del número de variables del problema facilitando computacionalmente su resolución. Este pre-procesamiento se basa esencialmente en la determinación de una distancia máxima, que permite discriminar si dos nodos cualesquiera son atendidos por la misma instalación. Si la distancia entre estos dos nodos es mayor que la distancia máxima, entonces no serán atendidos por la misma localización. Esto conlleva a fijar variables a cero y, por lo tanto, a la reducción del tamaño del problema LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: http://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: http://dialnet.unirioja.es/info/derechosOAI Spanish Heurística p-media diseño de redes Heuristics p-median networks design text (article) Bastías Gajardo, Alejandro. cre Ortega Burgos, Rafael. cre Padila Vilalobos, Eder. cre Oliva San Martín, Cristian. cre Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94 Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94 Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94

• Localizaciones: 1
• Préstamo interbibliotecario

• Exportar
  • Dublin Core
  • Google scholar
  • RIS
  • RefWorks
• Favorito
• Compartir

Información Sólo puedes introducir una dirección de email ×

Introduce un email para compartir el título

Email Pon el email de la persona con la que deseas compartir este contenido

Error .alert.alert-info

Cerrar Compartir por email

Información Haz clic en el cuadro de texto para seleccionar el contenido y copiarlo al portapapeles

Enlace permanente https://catalogo.rebiun.org/rebiun/record/Rebiun33845703

Cerrar

analitica Rebiun33845703 https://catalogo.rebiun.org/rebiun/record/Rebiun33845703 230421s2010 xx o 000 0 spa d (Revista) ISSN 0718-8307 S9M oai:dialnet.unirioja.es:ART0000410296 https://dialnet.unirioja.es/oai/OAIHandler 16 DGCNT S9M S9M dc Algoritmo Basado en Discriminación por Distancias con Busqueda Global Aplicado al Problema de la P-Mediana electronic resource] Universidad de Biobio 2010 Universidad de Biobio application/pdf Open access content. Open access content star This paper presents an heuristics for solving p-median problems. The main idea is the execution of a preprocess routine whose goal is to reduce the number of variables facilitating its computacional resolution. This preprocessing is essentially based in the determination of a maximum distance that enables you to discriminate if two any nodes are served for the same facility. If the distance between these nodes is greater than the maximum distance, then these nodes will not be served for the same facility. As a consequence, variables need to be fixed to zero in order to reduce the size of the problem Este artículo presenta una heurística para resolver problemas del tipo p-median. La idea principal es la ejecución de un preproceso, cuyo objetivo es la reducción del número de variables del problema facilitando computacionalmente su resolución. Este pre-procesamiento se basa esencialmente en la determinación de una distancia máxima, que permite discriminar si dos nodos cualesquiera son atendidos por la misma instalación. Si la distancia entre estos dos nodos es mayor que la distancia máxima, entonces no serán atendidos por la misma localización. Esto conlleva a fijar variables a cero y, por lo tanto, a la reducción del tamaño del problema LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: http://dialnet.unirioja.es/info/derechosOAI | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: http://dialnet.unirioja.es/info/derechosOAI Spanish Heurística p-media diseño de redes Heuristics p-median networks design text (article) Bastías Gajardo, Alejandro. cre Ortega Burgos, Rafael. cre Padila Vilalobos, Eder. cre Oliva San Martín, Cristian. cre Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94 Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94 Revista Ingeniería Industrial, ISSN 0718-8307, Nº. 1, 2010, pags. 87-94