An extended model and a column generation algorithm for the planar multicommodity flow problem

Networks ◽  
2007 ◽  
Vol 50 (1) ◽  
pp. 3-16 ◽  
Author(s):  
Filipe Alvelos ◽  
J. M. Valério de Carvalho
Keyword(s):  
Column Generation ◽  
Flow Problem ◽  
Multicommodity Flow ◽  
Extended Model ◽  
Generation Algorithm ◽  
Multicommodity Flow Problem

scholarly journals Capacitated Multicommodity Flow Problem for Heterogeneous Smart Electricity Metering Communications Using Column Generation

Energies ◽  
2019 ◽  
Vol 13 (1) ◽  
pp. 97 ◽  
Author(s):  
Esteban Inga ◽  
Roberto Hincapié ◽  
Sandra Céspedes
Keyword(s):  
Column Generation ◽  
Short Range ◽  
Flow Problem ◽  
Base Stations ◽  
Mesh Network ◽  
Traffic Load ◽  
Multicommodity Flow ◽  
Smart Meters ◽  
Expected Return ◽  
Multicommodity Flow Problem

This paper addresses the planning and deployment of wireless heterogeneous networks (WHNs) for smart metering, based on a cross-layer solution. We combine the constraints of the network layer that considers routing and flow demands at each link in the WHN, while at the same time, we account for the restrictions of the physical layer referred to the capacity of a short range technology when used in a multi-hop fashion. We propose a model based on a column generation approach to solve the capacitated multicommodity flow problem (CMCF); the model includes wireless links capacities, coverage, and cost. The work integrates the multi-hop routing of packets in a mesh network formed by smart meters and concentrators connected to a cellular network via base stations. The traffic of each link is represented in a multigraph with the occupation percentage, and we build a scalable routing tree on a georeferenced map to represent a real deployment. The results describe the behavior of the proposed model in terms of the traffic load per concentrator, the network coverage, and the reduction of energy consumption. We demonstrate that an infrastructure cost reduction is achieved with the inclusion of multi-hop short range technology, which reduces the number of smart meters that require a direct connection to cellular technology. The model guarantees 100% coverage of the smart meters analyzed in each scenario. The calculation time of the CMCF for advanced metering infrastructure (CMCF-AMI) based on the column generation algorithm as the population increases is reduced by 10%, and this is the expected return when the population is considerable.

Multicommodity Flow Problem with Variable Arcs Capacities

1978 ◽  
Vol 29 (5) ◽  
pp. 459-467 ◽  
Author(s):  
Jacques A. Ferland ◽  
Andre Girard ◽  
Louis Lafond
Keyword(s):  
Flow Problem ◽  
Multicommodity Flow ◽  
Multicommodity Flow Problem

A simulation-optimization approach for the stochastic discrete cost multicommodity flow problem

2019 ◽  
Vol 52 (3) ◽  
pp. 507-526
Author(s):  
Imen Mejri ◽  
Safa Bhar Layeb ◽  
Mohamed Haouari ◽  
Farah Zeghal Mansour
Keyword(s):  
Flow Problem ◽  
Simulation Optimization ◽  
Multicommodity Flow ◽  
Optimization Approach ◽  
Multicommodity Flow Problem

scholarly journals A polyhedral approach to an integer multicommodity flow problem

2000 ◽  
Vol 101 (1-3) ◽  
pp. 13-36 ◽  
Author(s):  
Lorenzo Brunetta ◽  
Michele Conforti ◽  
Matteo Fischetti
Keyword(s):  
Flow Problem ◽  
Multicommodity Flow ◽  
Multicommodity Flow Problem ◽  
Polyhedral Approach

A multicommodity flow problem

Networks ◽  
1974 ◽  
Vol 4 (3) ◽  
pp. 267-280
Author(s):  
E. Kant
Keyword(s):  
Flow Problem ◽  
Multicommodity Flow ◽  
Multicommodity Flow Problem
Sign in / Sign up

Export Citation Format

Share Document