Fractional Programming-Based Heuristic: An Efficient Method for Marine Inventory Routing Problem

Mohammad Nasir Yarahmadi, Seyed Ali MirHassani and Farnaz Hooshmand ()
Additional contact information
Mohammad Nasir Yarahmadi: Amirkabir University of Technology (Tehran Polytechnic)
Seyed Ali MirHassani: Amirkabir University of Technology (Tehran Polytechnic)
Farnaz Hooshmand: Amirkabir University of Technology (Tehran Polytechnic)

SN Operations Research Forum, 2025, vol. 6, issue 2, 1-19

Abstract: Abstract This study investigates a specific category of Marine Inventory Routing Problems (MIRPs), which involves the supply and demand management of a port inventory under vessel routing constraints. MIRP is typically formulated as mixed-integer linear programming models which present computational challenges when employing existing solvers. To address the computational difficulties of the MIRP, researchers have explored numerous approximation, decomposition, and heuristic approaches to generate effective and practical solutions. Given that the feasibility pump method (FPM) can find feasible solutions for MILP models, this paper seeks to adopt a recently addressed version of FPM to find feasible solutions for MIRP. We refer to our approach as a heuristic method based on fractional programming (HBFP) and, through computational experiments, show its superiority over the FPM when tackling large-scale instances of MIRP.

Keywords: Maritime inventory routing problem; Feasible solution to MILP; Feasibility pump method; Fractional programming; Reformulation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-025-00454-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:snopef:v:6:y:2025:i:2:d:10.1007_s43069-025-00454-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-025-00454-9

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().