scientific article; zbMATH DE number 4141774

DOI10.1002/1520-6750(198804)35:2%3C185::AID-NAV3220350204%3E3.0.CO;2-RzbMATH Open0696.90022MaRDI QIDQ3474476FDOQ3474476

Authors: Joseph S. Martinich 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• A heuristic for the p-center problem in graphs
• Un nuevo resultado sobre la complejidad del problema delP-centro
• Dominant, an algorithm for the \(p\)-center problem.
• The p-Centre Problem-Heuristic and Optimal Algorithms
• On the rectangularp-center problem

zbMATH Keywords

facility locationpolynomial algorithmsp-center problemvertex-closing approach

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05)

Cites Work

• Title not available (Why is that?)

Cited In (7)

• The minimum weight \(t\)-composition of an integer
• The complete vertex \(p\)-center problem
• Solving thep-Center problem with Tabu Search and Variable Neighborhood Search
• A vertex weighting-based double-tabu search algorithm for the classical \(p\)-center problem
• Enhancements to two exact algorithms for solving the vertex \(P\)-center problem
• On the Solution Value of the Continuous p-Center Location Problem on a Graph
• A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

This page was built for publication:

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