\(k\)-balanced center location problem: a new multi-objective facility location problem

DOI10.1016/j.cor.2019.01.009zbMath1458.90426OpenAlexW2914942460WikidataQ128520307 ScholiaQ128520307MaRDI QIDQ1722964

Mansoor Davoodi

Publication date: 19 February 2019

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

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

zbMATH Keywords

multi-objective optimizationlocation problemsNP-completenessheuristic algorithm\(k\)-center problem\(k\)-balanced problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (3)

The balanced \(p\)-median problem with unitary demand ⋮ Inverse single facility location problem on a tree with balancing on the distance of server to clients ⋮ Service allocation equity in location coverage analytics

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage
• The discrete facility location problem with balanced allocation of customers
• On minimax-regret Huff location models
• Multiple criteria facility location problems: a survey
• Optimal packing and covering in the plane are NP-complete
• The slab dividing approach to solve the Euclidean \(P\)-center problem
• Nonlinear multiobjective optimization
• Some APX-completeness results for cubic graphs
• Improved approximation algorithms for capacitated fault-tolerant \(k\)-center
• An exact algorithm for the capacitated vertex \(p\)-center problem
• Deterministic Algorithm for 1-Median 1-Center Two-Objective Optimization Problem
• Variable Neighborhood Search for Solving the Balanced Location Problem
• The load-distance balancing problem
• On the Complexity of Some Common Geometric Location Problems
• The p-Centre Problem-Heuristic and Optimal Algorithms
• Dynamic Voronoi diagrams
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• How to Allocate Network Centers
• The Capacitated K-Center Problem
• The Euclidean k-Supplier Problem
• Algorithms and Computation

This page was built for publication: \(k\)-balanced center location problem: a new multi-objective facility location problem