Incorporating Road Networks into Territory Design
Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often include a reasonable balance, compact form, contiguity and small average journey times which are usually encoded in the objective function or formulated as constraints. We address the territory design problem by developing graph theoretic models that also consider the underlying road network. The derived graph models enable us to tackle the territory design problem by modifying graph partitioning algorithms and mixed integer programming formulations so that the objective of the planning problem is taken into account. We test and compare the algorithms on several real world instances.
Code (0)
등록된 구현이 없습니다.
Tasks
graph partitioningSimilar Papers 제목 키워드 기반
Multi-Task Learning For Reduced Popularity Bias In Multi-Territory Video Recommendations
Various data imbalances that naturally arise in a multi-territory personalized recommender system can lead to a significant item bias for globally prevalent items. A locally popular item can be overshadowed by a globally…
Multi-Task LearningRecommendation SystemsTerritory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows
This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem dea…
A Decentralized Multi-UAV Spatio-Temporal Multi-Task Allocation Approach for Perimeter Defense
This paper provides a new solution approach to a multi-player perimeter defense game, in which the intruders' team tries to enter the territory, and a team of defenders protects the territory by capturing intruders on th…
A Robust UWOC-assisted Multi-hop Topology for Underwater Sensor Network Nodes
Underwater environment is substantially less explored territory as compared to earth surface due to lack of robust underwater communication infrastructure. For Internet of Underwater things connectivity, underwater wirel…
Where do free-ranging dogs rest? A population level study reveals hidden patterns in resting site choice
Free-ranging dogs (FRDs) in human-dominated areas encounter obstacles such as noise, pollution, limited food sources, and anthropogenic disturbance while resting. Since FRDs have survived as a population in India, as in …