Article (Scientific journals)
Models for the piecewise linear unsplittable multicommodity flow problems
Fortz, Bernard; Gouveia, L.; Joyce-Moniz, M.
2017In European Journal of Operational Research, 261 (1), p. 30-42
Peer Reviewed verified by ORBi
 

Files


Full Text
PUMF.pdf
Author postprint (459 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Networks; OR in telecommunications; Unsplittable flows; Integer programming; Combinatorial optimization
Abstract :
[en] In this paper, we consider multicommodity flow problems, with unsplittable flows and piecewise linear routing costs. We first focus on the case where the piecewise linear routing costs are convex. We show that this problem is -hard for the general case, but polynomially solvable when there is only one commodity. We then propose a strengthened mixed-integer programming formulation for the problem. We show that the linear relaxation of this formulation always gives the optimal solution of the problem for the single commodity case. We present a wide array of computational experiments, showing this formulation also produces very tight linear programming bounds for the multi-commodity case. Finally, we also adapt our formulation for the non-convex case. Our experimental results imply that the linear programming bounds for this case, are only slightly weaker than the ones of state-of-the-art models for the splittable flow version of the problem.
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Fortz, Bernard  ;  Université de Liège - ULiège > HEC Liège Research > HEC Liège Research: Business Analytics & Supply Chain Mgmt
Gouveia, L.
Joyce-Moniz, M.
Language :
English
Title :
Models for the piecewise linear unsplittable multicommodity flow problems
Publication date :
2017
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Volume :
261
Issue :
1
Pages :
30-42
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 15 May 2024

Statistics


Number of views
10 (0 by ULiège)
Number of downloads
11 (0 by ULiège)

Scopus citations®
 
19
Scopus citations®
without self-citations
18
OpenCitations
 
15
OpenAlex citations
 
20

publications
24
supporting
0
mentioning
13
contrasting
0
Smart Citations
24
0
13
0
Citing PublicationsSupportingMentioningContrasting
View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi