activity
20172026
most citedRelaxation heuristics for the set multicover problem with generalized upper bound constraints

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2025Show all

1 paper · 1 filter

cs.DS2025

Fast approximation algorithms for the 1-median problem on real-world large graphs

Keisuke Ueta, Wei Wu, Mutsunori Yagiura

The 1-median problem (1MP) on undirected weighted graphs seeks to find a facility location minimizing the total weighted distance to all customer nodes. Although the 1MP can be sol…