Ant colony optimization for finding medians of weighted graphs

DOI10.1108/02644400810855931zbMATH Open1257.05169OpenAlexW2109766090MaRDI QIDQ4908024FDOQ4908024

Authors: P. Sharafi, A. Kaveh 

Publication date: 27 February 2013

Published in: Engineering Computations (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1108/02644400810855931

Recommendations

• An ant colony algorithm for the pos/neg weighted \(p\)-median problem
• Search tree-based approach for the \(p\)-median problem using the ant colony optimization algorithm
• The weighted center and weighted median of network location
• Large neighborhood local search for the \(p\)-median problem
• Ant colony optimization techniques for the Hamiltonian p-median problem

zbMATH Keywords

weighted graphsfacility location problemoptimization techniquesmax-min ant systemprogramming and algorithm theoryant system algorithmactive antsfinding k-medianspassive antsrank-based ant system

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22) Discrete location and assignment (90B80)

Cites Work

• An efficient genetic algorithm for the \(p\)-median problem
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)
• A bionomic approach to the capacitated \(p\)-median problem
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Algorithms of ant system and simulated annealing for the \(p\)-median problem
• AnO(log*n) Approximation Algorithm for the Asymmetricp-Center Problem
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• On the Complexity of Some Common Geometric Location Problems
• Capacitated clustering problems by hybrid simulated annealing and tabu search
• Map graphs
• An ant colony algorithm for the pos/neg weighted \(p\)-median problem
• Title not available (Why is that?)
• The directional \(p\)-median problem: definition, complexity, and algorithms
• A tree search algorithm for the p-median problem
• On locating path- or tree-shaped facilities on networks
• Hybrid ant systems for the dynamic facility layout problem

Cited In (3)

• An ant colony algorithm for the pos/neg weighted \(p\)-median problem
• Algorithms of ant system and simulated annealing for the \(p\)-median problem
• Search tree-based approach for the \(p\)-median problem using the ant colony optimization algorithm

This page was built for publication: Ant colony optimization for finding medians of weighted graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4908024)