The absolute centre of a graph

DOI10.1016/0166-218X(84)90004-0zbMath0538.90091MaRDI QIDQ793644

Raymond Cuninghame-Green

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexityfacility locationabsolute centre of a graphglobal minimisationpiecewise-linear non-convex continuous functions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Inventory, storage, reservoirs (90B05) Graph theory (05C99)

Related Items

Biobjective center – balance graph location model^*, Group centre and group median of a network, Maxpolynomial equations, On alternativep-center problems, An algebra for piecewise-linear minimax problems, Optimization problems with unimodal functions in max-separabal constraints, The absolute center of a unicyclic network, On the minimum diameter spanning tree problem, A comprehensive numerical algorithm for solving service points location problems

Cites Work

• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• The Centers and Medians of a Graph
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Unnamed Item
• Unnamed Item