Work

Multi-Cut Implementation of Hub-and-Spoke Problem with Congestion Consideration

Year: 2025

Type: article

Abstract: In this study, we examine a p-hub location problem where the objective function encompasses regular transportation costs, fixed expenses, and congestion costs associated with hubs. We demonstrate that the model for this problem is a convex mixed integer programming problem. To solve the problem, we introduce a multi-cut cutting-plane method and compare its performance to the existing single cut version method. Our findings show that the multi-cut method outperforms the single-cut method in terms of the time required to reach a solution. The results of numerical experiments conducted to support this comparison are also presented.

Source: Applied Economics and Finance

DOI: 10.11114/aef.v12i2.7667

Authors: Niloofar Fadavi, Yasin Gharehmohammadlou, Sina Akbari

Institutions: Southern Methodist University, Arizona State University

Language: English

Topic: Facility Location and Emergency Management

Subfield: Organizational Behavior and Human Resource Management

Field: Business, Management and Accounting

Domain: Social Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: diamond

Funder: Southern Methodist University