Balanced location on a graph

DOI10.1080/02331939508844156MaRDI QIDQ4351195zbMATH OpenOpenAlexFDO

Authors

Publication date 27 August 1997

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331939508844156

zbMATH Keywords

location on a graphNP-completenesspolynomial algorithm

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Optimal location with equitable loads
• scientific article; zbMATH DE number 3950165
• Biobjective center – balance graph location model^*
• The balanced 2-median and 2-maxian problems on a tree
• The multi-service center problem

Cites work

• An algorithm for the minimum variance point of a network
• scientific article; zbMATH DE number 3847184 (Why is no real title available?)
• State of the Art—Location on Networks: A Survey. Part I: The p-Center and p-Median Problems
• The Problem of Compatible Representatives

Cited in

(13)

• Optimal location with equitable loads
• On locating new facilities in a competitive environment
• k-balanced center location problem: a new multi-objective facility location problem
• Inverse single facility location problem on a tree with balancing on the distance of server to clients
• Inverse and reverse balanced facility location problems with variable edge lengths on trees
• Confined location of facilities on a graph
• scientific article; zbMATH DE number 125459 (Why is no real title available?)
• Biobjective center – balance graph location model^*
• scientific article; zbMATH DE number 1154176 (Why is no real title available?)
• scientific article; zbMATH DE number 1786155 (Why is no real title available?)
• scientific article; zbMATH DE number 7709522 (Why is no real title available?)
• Complexity and approximability of certain bicriteria location problems
• The reverse selective balance center location problem on trees

This page was built for publication: Balanced location on a graph

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