A hybrid algorithm for large-scale non-separable nonlinear multicommodity flow problems
dc.contributor.author | Tran, Trung Hieu | |
dc.contributor.author | Nguyen, ThuBa T. | |
dc.contributor.author | Jiang, Yirui | |
dc.date.accessioned | 2023-03-28T11:03:57Z | |
dc.date.available | 2023-03-28T11:03:57Z | |
dc.date.issued | 2023-03-06 | |
dc.description.abstract | We propose an approach for large-scale non-separable nonlinear multicommodity flow problems by solving a sequence of subproblems which can be addressed by commercial solvers. Using a combination of solution methods such as modified gradient projection, shortest path algorithm and golden section search, the approach can handle general problem instances, including those with (i) non-separable cost, (ii) objective function not available analytically as polynomial but are evaluated using black-boxes, and (iii) additional side constraints not of network flow types. Implemented as a toolbox in commercial solvers, it allows researchers and practitioners, currently conversant with linear instances, to easily manage large-scale convex instances as well. In this article, we compared the proposed algorithm with alternative approaches in the literature, covering both theory and large test cases. New test cases with non-separable convex costs and non-network flow side constraints are also presented and evaluated. The toolbox is available free for academic use upon request. | en_UK |
dc.identifier.citation | Tran TH, Nguyen TT, Jiang Y. (2023) A hybrid algorithm for large-scale non-separable nonlinear multicommodity flow problems. Journal of Algorithms and Computational Technology, Volume 17, January-December 2023, pp. 1-25 | en_UK |
dc.identifier.issn | 1748-3018 | |
dc.identifier.uri | https://doi.org/10.1177/17483026231157214 | |
dc.identifier.uri | https://dspace.lib.cranfield.ac.uk/handle/1826/19358 | |
dc.language.iso | en | en_UK |
dc.publisher | SAGE | en_UK |
dc.rights | Attribution-NonCommercial 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc/4.0/ | * |
dc.subject | Large-scale optimization | en_UK |
dc.subject | hybrid algorithm | en_UK |
dc.subject | multicommodity flows | en_UK |
dc.subject | nonlinear cost | en_UK |
dc.subject | non-separable cost | en_UK |
dc.title | A hybrid algorithm for large-scale non-separable nonlinear multicommodity flow problems | en_UK |
dc.type | Article | en_UK |