Integer programming model for distance-edge-monitoring problem

The paper considers the recently introduced distance-edge-monitoring problem. For a given graph G = (V,E), the set M is called distance-edge-monitoring if it is a subset of V and for every edge e of E there is a vertex x of M and a vertex y of V such that e belongs to all the shortest paths between...

Full description

Saved in:
Bibliographic Details
Main Authors: Kartelj Aleksandar, Filipović Vladimir, Kratica Jozef
Format: Article
Language:English
Published: University of Belgrade 2025-01-01
Series:Yugoslav Journal of Operations Research
Subjects:
Online Access:https://doiserbia.nb.rs/img/doi/0354-0243/2025/0354-02432400016K.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!