1. The hub location and pricing problem
- Author
-
Güneş Erdoğan, Antonio M. Rodríguez-Chía, and Maria Battarra
- Subjects
Physics::Physics and Society ,Computer Science::Computer Science and Game Theory ,Discounting ,Information Systems and Management ,Profit (accounting) ,General Computer Science ,Operations research ,Computer science ,Commodity ,Tariff ,Computer Science::Social and Information Networks ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Set (abstract data type) ,Variable (computer science) ,Modeling and Simulation ,Integer programming ,Metaheuristic - Abstract
This paper introduces the joint problem of locating hubs on a network and determining transportation prices between the hubs. Two levels of decision makers are present in the problem acting non-cooperatively: hub transportation provider and customers. The objective of the hub transportation provider is to locate hubs and to set the prices (per unit of commodity) of crossing the hub arcs maximizing its profit, whereas the customers aim is to send their commodities, in the cheapest way, having the possibility of using the hub arcs at the price set by the hub transportation provider or using the existing network at a predefined tariff. The problem is modeled as a nonlinear bilevel programming formulation, which is in turn linearized, and strengthened through variable reductions as well as valid inequalities. The case in which the price of each hub arc is determined by applying a common discount factor to the predefined tariff in the existing network is also studied. Computational results of mixed integer programming models and a metaheuristic on instances adapted from the literature are presented.
- Published
- 2022
- Full Text
- View/download PDF