A Combined Matheuristic for the Piecewise Linear Multicommodity Network Flow Problem

Naoto Katayama ()
Additional contact information
Naoto Katayama: Faculty of Distribution and Logistics Systems, Ryutsu Keizai University, Ibaraki, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 06, 1-24

Abstract: Multicommodity network problems appear in numerous applications, such as telecommunications, logistics, transportation, distribution and production planning networks. The piecewise linear multicommodity network flow problem is a multicommodity network flow problem with piecewise linear costs corresponding to multiple resources, such as communication lines, vehicles and production lines. In the present paper, for the piecewise linear multicommodity network continuous flow problem, we present a path-based formulation and an arc-based formulation, and develop a combined matheuristic approach, which combines capacity scaling, a column and row generation technique, restricted branch-and-bound and a local branch method.

Keywords: Capacitated network design; piecewise linear; capacity scaling; local branching (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595917500336
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:34:y:2017:i:06:n:s0217595917500336

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917500336

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().