Restrained independent dominating sets and some realization problems

Tuan, Nicanor; Canoy, Sergio R.; Namoco, Rhoda A.

doi:10.12988/ijma.2014.48230

Cited by 3 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Different techniques and mathematical approaches were utilized, and the parameters and elements used in emergency services were implemented to improve the quality of their services. Canoy et al (2014) introduced the concept of restrained independent dominating sets for use in problems related to guards and prisoners. Serra and Marianov (1998) explored the issue of locating new facilities with uncertainty and applied it to the fire stations in Barcelona using the p-median-like model with two different objectives, namely MINMAX and regret objectives.…”

Section: Introductionmentioning

confidence: 99%

Location Analysis of Fire Stations in Cagayan de Oro City using Minimum Impedance (P-Median Problem) and Maximal Covering Location Problem (MCLP) with Q-Coverage Requirement Approaches

Labita,

Namoco

2023

MJST

View full text Add to dashboard Cite

This study aimed to address the problem of the Bureau of Fire Protection (BFP) in determining the strategic locations of the fire stations in Cagayan de Oro City, Philippines to provide a fast and timely response using the facility location problem (FLP). This study compared two FLP models, namely minimum impedance and the maximal covering location problem (MCLP) to determine the optimal number and the respective best locations of the fire stations without relocation. In addition, a set of adopted performance criteria was employed to evaluate which model fitted the problem. In the integration of the Q-coverage requirement, results identified the backup fire stations of each barangay (village) if the primary fire station is unavailable or responding to other demands. The results revealed that MCLP performed better than the minimum impedance across the average travel distances of 1.19, 3.43, and 4.44 km for Q values 1, 2 and 3, respectively. Moreover, MCLP outperformed each of the three criteria for all of the Q values. Thus, the MCLP provided an efficient application for deciding on the locations of fire stations to minimize the travel distance between demand, primary and backup fire stations, thereby fulfilling its mandate of protecting communities from destructive fires and other emergencies.

show abstract

Section: Introductionmentioning

confidence: 99%

Location Analysis of Fire Stations in Cagayan de Oro City using Minimum Impedance (P-Median Problem) and Maximal Covering Location Problem (MCLP) with Q-Coverage Requirement Approaches

Labita,

Namoco

2023

MJST

View full text Add to dashboard Cite

show abstract

Restrained domination and its variants in extended supergrid graphs

Hung

2023

Theoretical Computer Science

View full text Add to dashboard Cite

On the Existence of Independent [j,k]-Dominating Sets in the Generalized Corona of Graphs

Kosiorowska

Włoch

2023

Symmetry

View full text Add to dashboard Cite

In 2013 the concept of [j,k]-dominating sets in graphs have been introduced as an extension of [1,k]-dominating sets. Regarding studying [j,k]-dominating sets, the research is also interesting if the additional independence requirement is assumed, because the existence of independent [1,k]-dominating sets is an NP-complete problem in general case. Inspired by this topic, in this paper we study the problem of the existence of independent [j,k]-dominating sets in a special, multi-argument graph product. We give the complete characterization of the generalized corona G∘hn with an independent [j,k]-dominating set, for arbitrary positive integers j and k, which generalize the known result for a corona of two graphs.

show abstract

Restrained independent dominating sets and some realization problems

Cited by 3 publications

References 3 publications

Location Analysis of Fire Stations in Cagayan de Oro City using Minimum Impedance (P-Median Problem) and Maximal Covering Location Problem (MCLP) with Q-Coverage Requirement Approaches

Location Analysis of Fire Stations in Cagayan de Oro City using Minimum Impedance (P-Median Problem) and Maximal Covering Location Problem (MCLP) with Q-Coverage Requirement Approaches

Restrained domination and its variants in extended supergrid graphs

On the Existence of Independent [j,k]-Dominating Sets in the Generalized Corona of Graphs

Contact Info

Product

Resources

About