Resumen

Sea un grafo de disco de entrada con un conjunto de nodos de instalaciones y un conjunto de aristas que conectan las instalaciones en . En este documento, minimizamos las distancias totales de costo de conexión entre un conjunto de clientes y un subconjunto de nodos de instalaciones y entre instalaciones en , sujeto a la condición de que los nodos en formen simultáneamente un árbol de expansión y un conjunto independiente según los grafos y , respectivamente, donde es el complemento de . Se proponen cuatro formulaciones polinomiales compactas basadas en formulaciones clásicas y de p-Mediana de cobertura de conjuntos. Sin embargo, el árbol a formar con se modela con restricciones de MillerTuckerZemlin (MTZ) y orientación de ruta. Los dominios de ejemplo donde se pueden aplicar los modelos propuestos incluyen comunicaciones de redes inalámbricas y cableadas complejas, ubicación de instalaciones de almacén, sistemas eléctricos de energía, redes de suministro de agua y redes de transporte, por

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Entrada; Gráfico de disco; Nodos de instalación; Distancias de costo de conexión; árbol de expansión; Conjunto independiente; Formulaciones polinomiales; MillerTuckerZemlin; Orientación de camino; Redes; Heurística; Metaheurística
• Keywords:Input; Disk graph; Facility nodes; Connection cost distances; Spanning tree; Independent set; Polynomial formulations; MillerTuckerZemlin; Path orienteering; Networks; Heuristic; Metaheuristic