Bee colony optimization for the p-center problem

DOI10.1016/J.COR.2010.12.002MaRDI QIDQ632685zbMATH OpenOpenAlexFDO

Authors Tatjana Davidović, Dušan Ramljak, Milica Šelmić, Dušan Teodorović

Publication date 25 March 2011

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.12.002

zbMATH Keywords

combinatorial optimizationmeta-heuristicslocation analysisbee colony optimization\(p\)-center problem

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• Bee colony optimization for the \(p\)-center problem
• scientific article; zbMATH DE number 5990417
• Bee Colony Optimization - part I: The algorithm overview
• Bee colony optimization for scheduling independent tasks to identical processors
• Multiagent optimization based on the bee-colony method

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 4209906 (Why is no real title available?)
• scientific article; zbMATH DE number 2050747 (Why is no real title available?)
• scientific article; zbMATH DE number 821272 (Why is no real title available?)
• A note on solving large p-median problems
• A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Ant colony optimization.
• Dominant, an algorithm for the \(p\)-center problem.
• Heuristic methods for thep-center problem
• Innovations in swarm intelligence.
• Lexicographic local search and the \(p\)-center problem.
• Location analysis: a synthesis and survey
• New relaxation-based algorithms for the optimal solution of the continuous and discrete \(p\)-center problems
• Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Polynomially bounded algorithms for locatingp-centers on a tree
• Routing and wavelength assignment in all-optical networks based on the bee colony optimization
• Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
• Solving two location models with few facilities by using a hybrid heuristic: a real health resources case
• The Centers and Medians of a Graph

Cited in

(16)

• Mathematical models and search algorithms for the capacitated \(p\)-center problem
• Parallelization strategies for bee colony optimization based on message passing communication protocol
• Comparative study of type-2 fuzzy particle swarm, bee colony and bat algorithms in optimization of fuzzy controllers
• Automated non-monotonic reasoning in System \textbf{P}
• scientific article; zbMATH DE number 5990461 (Why is no real title available?)
• Fighting terrorism: how to position rapid response teams?
• GRASP and VNS for solving the \(p\)-next center problem
• Bee colony optimization for the \(p\)-center problem
• Bee Colony Optimization - part I: The algorithm overview
• Exploiting flat subspaces in local search for \(p\)-center problem and two fault-tolerant variants
• Bee colony optimization for scheduling independent tasks to identical processors
• Application of the cohort-intelligence optimization method to three selected combinatorial optimization problems
• A multi-objective model for locating search and rescue boats
• Data exploration by representative region selection: axioms and convergence
• Less is more approach in optimization: a road to artificial intelligence
• scientific article; zbMATH DE number 5990417 (Why is no real title available?)

Describes a project that uses

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF
• ABC

This page was built for publication: Bee colony optimization for the \(p\)-center problem

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