Directional approach to gradual cover: the continuous case

04/06/2020
by   Tammy Drezner, et al.
0

The objective of the cover location models is covering demand by facilities within a given distance. The gradual (or partial) cover replaces abrupt drop from full cover to no cover by defining gradual decline in cover. In this paper we use a recently proposed rule for calculating the joint cover of a demand point by several facilities termed "directional gradual cover". Contrary to all gradual cover models, the joint cover depends on the facilities' directions. In order to calculate the joint cover, existing models apply the partial cover by each facility disregarding their direction. We develop a genetic algorithm to solve the facilities location problem and also solve the problem for facilities that can be located anywhere in the plane. The proposed modifications were extensively tested on a case study of covering Orange County, California.

READ FULL TEXT
research
10/23/2022

The geodesic cover problem for butterfly networks

A geodesic cover, also known as an isometric path cover, of a graph is a...
research
06/17/2018

Cover Song Synthesis by Analogy

In this work, we pose and address the following "cover song analogies" p...
research
11/13/2017

On Partial Covering For Geometric Set Systems

We study a generalization of the Set Cover problem called the Partial Se...
research
02/14/2020

Covering of high-dimensional cubes and quantization

As the main problem, we consider covering of a d-dimensional cube by n b...
research
07/21/2022

Differentially Private Partial Set Cover with Applications to Facility Location

It was observed in <cit.> that the Set Cover problem has strong impossib...
research
03/14/2023

Shadoks Approach to Convex Covering

We describe the heuristics used by the Shadoks team in the CG:SHOP 2023 ...

Please sign up or login with your details

Forgot password? Click here to reset