Publication detail

Coverage Optimization with Balanced Capacitated Fragmentation

ŠEDA, M. ŠEDA, P.

English title

Coverage Optimization with Balanced Capacitated Fragmentation

Type

journal article in Web of Science

Language

en

Original abstract

This paper investigates a specialized variant of the set covering problem, addressing the optimal allocation of service centers to ensure that all customers (or larger entities, such as urban areas) have access to specialized services within a predefined acceptable distance, referred to as the threshold. In addition to minimizing the number of service centers required or their total cost, this study emphasizes the critical importance of balancing capacity fragmentation—defined as the uneven distribution of service demand across facilities—to enhance accessibility and ensure equitable service delivery for customers. We propose an innovative mathematical model with additional practical constraints related to service deployment and designed to optimize both coverage and capacity fragmentation within a defined region. The model is validated through simulations implemented in GAMS, which document that this software tool is capable of solving even large problem instances in a reasonable amount of time. The results demonstrate the model’s effectiveness in addressing real-world challenges associated with equitable and efficient service allocation.

English abstract

This paper investigates a specialized variant of the set covering problem, addressing the optimal allocation of service centers to ensure that all customers (or larger entities, such as urban areas) have access to specialized services within a predefined acceptable distance, referred to as the threshold. In addition to minimizing the number of service centers required or their total cost, this study emphasizes the critical importance of balancing capacity fragmentation—defined as the uneven distribution of service demand across facilities—to enhance accessibility and ensure equitable service delivery for customers. We propose an innovative mathematical model with additional practical constraints related to service deployment and designed to optimize both coverage and capacity fragmentation within a defined region. The model is validated through simulations implemented in GAMS, which document that this software tool is capable of solving even large problem instances in a reasonable amount of time. The results demonstrate the model’s effectiveness in addressing real-world challenges associated with equitable and efficient service allocation.

Keywords in English

set covering; threshold; reachability matrix; GAMS

Released

28.02.2025

Publisher

MDPI

ISSN

2227-7390

Volume

13

Number

5

Pages from–to

1–24

Pages count

24

BIBTEX


@article{BUT197184,
  author="Miloš {Šeda} and Pavel {Šeda},
  title="Coverage Optimization with Balanced Capacitated Fragmentation",
  year="2025",
  volume="13",
  number="5",
  month="February",
  pages="1--24",
  publisher="MDPI",
  issn="2227-7390"
}