A unifying framework for selective routing problems

Cagla Fatma Dursunoglu; Okan Arslan; Sebnem Manolya Demir; Bahar Yetiş Kara; Gilbert Laporte

doi:10.1016/j.ejor.2024.02.037

A unifying framework for selective routing problems

Cagla Fatma Dursunoglu, Okan Arslan, Sebnem Manolya Demir, Bahar Yetiş Kara, Gilbert Laporte

Research output: Contribution to journal › Review article › peer-review

5 Citations (SciVal)

Abstract

We present a unifying framework for Selective Routing Problems (SRPs) through a systematic analysis. The common goal in SRPs is to determine an optimal vehicle route to serve a subset of vertices while covering another subset. They arise in diverse fields such as logistics, public health, disaster response, and urban development. To establish a unifying framework for different but related problems, we associate the notion of service with coverage and argue that routing is a tool of service. We classify SRPs according to their selectiveness degree and emphasize the breadth and depth of this problem in terms of its characteristics. This SRP framework helps us identify research gaps as well as potential future research areas. We present a generic mathematical model, use it to describe the connections among these problems and identify some identical problems presented under different names.

Original language	English
Pages (from-to)	1-19
Number of pages	19
Journal	European Journal of Operational Research
Volume	320
Issue number	1
Early online date	1 Mar 2024
DOIs	https://doi.org/10.1016/j.ejor.2024.02.037
Publication status	Published - 1 Jan 2025

Funding

Thanks are due to referees for their valuable comments. The second and fifth authors gratefully acknowledge funding provided by the Natural Sciences and Engineering Research Council of Canada under grants 2022-04979 and 2015-06189, respectively.

Funders	Funder number
Natural Sciences and Engineering Research Council	2015-06189, 2022-04979
Natural Sciences and Engineering Research Council

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 11 Sustainable Cities and Communities

Keywords

Combinatorial optimization
Framework
Selective routing problems
Selectiveness degree

ASJC Scopus subject areas

Information Systems and Management
General Computer Science
Modelling and Simulation
Management Science and Operations Research

Access to Document

10.1016/j.ejor.2024.02.037Licence: CC BY

Cite this

@article{14352d7a31b94a1885641771775be61d,

title = "A unifying framework for selective routing problems",

abstract = "We present a unifying framework for Selective Routing Problems (SRPs) through a systematic analysis. The common goal in SRPs is to determine an optimal vehicle route to serve a subset of vertices while covering another subset. They arise in diverse fields such as logistics, public health, disaster response, and urban development. To establish a unifying framework for different but related problems, we associate the notion of service with coverage and argue that routing is a tool of service. We classify SRPs according to their selectiveness degree and emphasize the breadth and depth of this problem in terms of its characteristics. This SRP framework helps us identify research gaps as well as potential future research areas. We present a generic mathematical model, use it to describe the connections among these problems and identify some identical problems presented under different names.",

keywords = "Combinatorial optimization, Framework, Selective routing problems, Selectiveness degree",

author = "\{Fatma Dursunoglu\}, Cagla and Okan Arslan and \{Manolya Demir\}, Sebnem and Kara, \{Bahar Yeti{\c s}\} and Gilbert Laporte",

year = "2025",

month = jan,

day = "1",

doi = "10.1016/j.ejor.2024.02.037",

language = "English",

volume = "320",

pages = "1--19",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - A unifying framework for selective routing problems

AU - Fatma Dursunoglu, Cagla

AU - Arslan, Okan

AU - Manolya Demir, Sebnem

AU - Kara, Bahar Yetiş

AU - Laporte, Gilbert

PY - 2025/1/1

Y1 - 2025/1/1

N2 - We present a unifying framework for Selective Routing Problems (SRPs) through a systematic analysis. The common goal in SRPs is to determine an optimal vehicle route to serve a subset of vertices while covering another subset. They arise in diverse fields such as logistics, public health, disaster response, and urban development. To establish a unifying framework for different but related problems, we associate the notion of service with coverage and argue that routing is a tool of service. We classify SRPs according to their selectiveness degree and emphasize the breadth and depth of this problem in terms of its characteristics. This SRP framework helps us identify research gaps as well as potential future research areas. We present a generic mathematical model, use it to describe the connections among these problems and identify some identical problems presented under different names.

AB - We present a unifying framework for Selective Routing Problems (SRPs) through a systematic analysis. The common goal in SRPs is to determine an optimal vehicle route to serve a subset of vertices while covering another subset. They arise in diverse fields such as logistics, public health, disaster response, and urban development. To establish a unifying framework for different but related problems, we associate the notion of service with coverage and argue that routing is a tool of service. We classify SRPs according to their selectiveness degree and emphasize the breadth and depth of this problem in terms of its characteristics. This SRP framework helps us identify research gaps as well as potential future research areas. We present a generic mathematical model, use it to describe the connections among these problems and identify some identical problems presented under different names.

KW - Combinatorial optimization

KW - Framework

KW - Selective routing problems

KW - Selectiveness degree

UR - https://www.scopus.com/pages/publications/85187021130

U2 - 10.1016/j.ejor.2024.02.037

DO - 10.1016/j.ejor.2024.02.037

M3 - Review article

SN - 0377-2217

VL - 320

SP - 1

EP - 19

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 1

ER -

A unifying framework for selective routing problems

Abstract

Funding

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this