Can I read Facility Location and Covering Problems on EtoBox?

Facility Location and Covering Problems by Syed Kamran Abbas is a document available to read on EtoBox.

What is Facility Location and Covering Problems about?

This document discusses connections between facility location problems and covering problems, and how facility location problems can be solved by reducing them to covering problems. Specifically, it examines how the set cover facility location problem relates to the set cover problem, how the k-center problem relates to the set cover and maximum covering problems, and how other problems like dominating set and maximum independent set also connect facility location to covering problems. The goal is to levera

Author

Syed Kamran Abbas

Language

EN