The Single Depot Multiple Set Orienteering Problem

Ravi Kant, Abhishek Mishra, Siddharth Sharma

2023

Abstract

In this article, we present the single Depot multiple Set Orienteering Problem (sDmSOP), a new variant of the classical Set Orienteering Problem (SOP). A significant feature of sDmSOP is the presence of many travelers who set off from the same depot and return there at the end of their journey. The objective of the problem is to maximize the profit while remaining within the budget; hence the challenge at hand involves searching multiple paths among the mutually clustered sets for travelers. A set’s profit can be collected with a single node visit only. Supply-chain management, the bus delivery problem, etc., are just a few examples where the sDmSOP has proven useful. By simulating the instances of the Generalized Traveling Salesman Problem (GTSP) using GAMS 37.1.0, we determine the optimal profit for GTSP instances for some small and medium instances which follow the triangular and symmetric properties. We find that the use of multiple travelers is beneficial for both service providers and customers, as it allows service providers to offer their services to customers at a lower cost because the service provider gets a significant amount of profit using multiple travelers.

Paper Citation

in Harvard Style

Kant R., Mishra A. and Sharma S. (2023). The Single Depot Multiple Set Orienteering Problem. In Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-627-9, pages 175-179. DOI: 10.5220/0011681800003396

in Bibtex Style

@conference{icores23,
author={Ravi Kant and Abhishek Mishra and Siddharth Sharma},
title={The Single Depot Multiple Set Orienteering Problem},
booktitle={Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2023},
pages={175-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011681800003396},
isbn={978-989-758-627-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - The Single Depot Multiple Set Orienteering Problem
SN - 978-989-758-627-9
AU - Kant R.
AU - Mishra A.
AU - Sharma S.
PY - 2023
SP - 175
EP - 179
DO - 10.5220/0011681800003396