English
Related papers

Related papers: Hub location problems with asymmetric allocation

200 papers

The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating…

Computer Science and Game Theory · Computer Science 2025-02-21 Avyukta Manjunatha Vummintala , Shivam Gupta , Shweta Jain , Sujit Gujar

In near future, anticipated large number of mobile users may introduce very large centralized databases and increase end-to-end delays in location registration and call delivery on HLR-VLR database and will become infeasible. After…

Networking and Internet Architecture · Computer Science 2013-04-11 Md. Mamun Ali Sarker , Md. Ashraf Hossain Khan , M. M. A. Hashem

In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with path optimization, and the last mile delivery problem. These…

Optimization and Control · Mathematics 2020-02-11 Amber Srivastava , Gabriel Barsi Haberfeld , Naira Hovakimyan , Srinivasa M Salapaka

Motivated by emerging urban applications in commercial, public sector, and humanitarian logistics, we revisit continuous $p$-hub location problems in which several facilities must be located in a continuous space such that the expected…

Optimization and Control · Mathematics 2025-01-16 Yifan Wu , Joseph Geunes , Xiaofeng Nie

Securing petroleum infrastructure requires balancing autonomous system efficiency with human judgment for threat escalation, a challenge unaddressed by classical facility location models assuming homogeneous resources. This paper formulates…

Robotics · Computer Science 2026-04-16 Nur Ahmad Khatim , Mansur Arief

Resource allocation with quality of service constraints is one of the most challenging problems in elastic optical networks which is normally formulated as an MINLP optimization program. In this paper, we focus on novel properties of…

Information Theory · Computer Science 2017-05-04 Mohammad Hadi , Mohammad Reza Pakravan

Hub Covering Problems arise in various practical domains, such as urban planning, cargo delivery systems, airline networks, telecommunication network design, and e-mobility. The task is to select a set of hubs that enable tours between…

Discrete Mathematics · Computer Science 2025-03-05 Niklas Jost

A current trend in networking and cloud computing is to provide compute resources at widely dispersed places; this is exemplified by developments such as Network Function Virtualisation. This paves the way for wide-area service deployments…

Networking and Internet Architecture · Computer Science 2016-08-31 Matthias Keller , Holger Karl

In the Multiple Allocation $k$-Hub Center (MA$k$HC), we are given a connected edge-weighted graph $G$, sets of clients $\mathcal{C}$ and hub locations $\mathcal{H}$, where ${V(G) = \mathcal{C} \cup \mathcal{H}}$, a set of demands…

Data Structures and Algorithms · Computer Science 2022-05-27 Marcelo P. L. Benedito , Lucas P. Melo , Lehilton L. C. Pedrosa

As a promising implementation model of payment channel network (PCN), payment channel hub (PCH) could achieve high throughput by providing stable off-chain transactions through powerful hubs. However, existing PCH schemes assume hubs…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-01 Lingxiao Yang , Xuewen Dong , Sheng Gao , Qiang Qu , Xiaodong Zhang , Wensheng Tian , Yulong Shen

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

Optimization and Control · Mathematics 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

This paper introduces the Hub Location Problem under Link Failures, a hub location problem in which activated inter-hub links may fail with a given probability. Two different optimization models are studied, which construct hub backbone…

Optimization and Control · Mathematics 2022-04-11 Víctor Blanco , Elena Fernández , Yolanda Hinojosa

Utilizing existing transportation networks better and designing (parts of) networks involves routing decisions to minimize transportation costs and maximize consolidation effects. We study the concrete example of hinterland networks for the…

Optimization and Control · Mathematics 2023-03-30 Niklas Jost , Dorothee Henke , Ivo Hedtke , Oliver Bredtmann , Joachim Weise , Christoph Buchheim , Uwe Clausen

Transportation occupies one-third of the amount in the logistics costs, and accordingly transportation systems largely influence the performance of the logistics system. This work presents an adaptive data-driven innovative modular approach…

Artificial Intelligence · Computer Science 2020-01-08 Emir Zunic , Dzenana Donko , Emir Buza

Hub location Problems seek to find hub facilities and assign non-hub nodes to them in such a way that the flow between origin and destination should be effectively established according to the desired goal. In general, in the literature of…

General Mathematics · Mathematics 2025-06-17 Ali Mohammad Malekdar , Mohsen Akbarpour Shirazi

We investigate the 3-architecture Connected Facility Location Problem arising in the design of urban telecommunication access networks. We propose an original optimization model for the problem that includes additional variables and…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Fabian Mett , Jonad Pulaj

In this paper the capacitated hub location problem is formulated by a minimax regret model, which takes into account uncertain setup cost and demand. We focus on hub location with multiple allocations as a strategic problem requiring one…

Data Structures and Algorithms · Computer Science 2017-09-19 Iman Kazemian , Samin Aref

Many industries widely adopted hub networks these days. Managing logistics, transportation, and distribution requires a delicate balance to ensure seamless operations within this network. Hub network promotes cost-effective routing through…

Optimization and Control · Mathematics 2024-08-08 Saikat Mukherjee , Prasanna Ramamoorthy , Navneet Vidyarthi

Last-mile delivery in the logistics chain contributes to emissions and increased congestion. Crowd-shipping is a sustainable and low-cost alternative to traditional delivery, but relies heavily on the availability of occasional couriers. In…

Optimization and Control · Mathematics 2023-07-04 Patrick Stokkink , Nikolas Geroliminis

This paper deals with an extension of the hub line location problem considering demand elasticity with respect to travel times. The proposed model aims to capture the impact the hub network topology has on demand. The objective is to…

Optimization and Control · Mathematics 2024-03-29 Brenda Cobeña , Ivan Contreras , Luisa I. Martínez-Merino , Antonio M. Rodríguez-Chía