A Heuristic Algorithm Based on Beam Search and Iterated Local Search for the Maritime Inventory Routing Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sanghikian, Nathalie, Meirelles, Rafael, Martinelli, Rafael, Subramanian, Anand
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Beam Search Based Parallel Algorithm for the Two-Dimensional Strip Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

Algorithmic Prompt-Augmentation for Efficient LLM-Based Heuristic Design for A* Search
by: Bömer, Thomas, et al.
Published: (2026)

The XL Instances for the Capacitated Vehicle Routing Problem
by: Queiroga, Eduardo, et al.
Published: (2026)

Fast Neighborhood Search Heuristics for the Colored Bin Packing Problem
by: da Silva, Renan F. F., et al.
Published: (2023)

Learning Large Neighborhood Search for Maritime Inventory Routing Optimization
by: Chen, Rui, et al.
Published: (2025)

AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-scale Capacitated Vehicle Routing Problem
by: Máximo, Vinícius R., et al.
Published: (2022)

A Block-Based Heuristic Algorithm for the Three-Dimensional Nuclear Waste Packing Problem
by: Wen, Yajie, et al.
Published: (2025)

Test-Time Search in Neural Graph Coarsening Procedures for the Capacitated Vehicle Routing Problem
by: Sim, Yoonju, et al.
Published: (2025)

Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios
by: Sepúlveda, Carlos S., et al.
Published: (2026)

An Optimistic-Robust Approach for Dynamic Positioning of Omnichannel Inventories
by: Harsha, Pavithra, et al.
Published: (2023)

A Tie-breaking based Local Search Algorithm for Stable Matching Problems
by: Qiu, Junyuan
Published: (2024)

The Electric Location-Routing Problem: Improved Formulations and Effects of Nonlinear Charging
by: Monteiro, Luiz Eduardo Cotta, et al.
Published: (2025)

Solving the Pod Repositioning Problem with Deep Reinforced Adaptive Large Neighborhood Search
by: Xie, Lin, et al.
Published: (2025)

Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks
by: Islam, MD Shafikul, et al.
Published: (2023)

BERS: Locally Optimal Continuous Algorithm for Maritime Weather Routing with Just-in-Time Arrival
by: Precioso, Daniel, et al.
Published: (2026)

RouteExplainer: An Explanation Framework for Vehicle Routing Problem
by: Kikuta, Daisuke, et al.
Published: (2024)

Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

An Evolutionary Algorithm For the Vehicle Routing Problem with Drones with Interceptions
by: Pambo, Carlos, et al.
Published: (2024)

New Hybrid Heuristics for Pseudo-Boolean Propagation
by: Müßig, Mia, et al.
Published: (2025)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
by: Dong, Yuanyuan, et al.
Published: (2022)

A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis
by: Xu, Qing, et al.
Published: (2025)

Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
by: Qin, Yinghao, et al.
Published: (2026)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
by: Cai, Junyang, et al.
Published: (2024)

Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
by: Boveroux, Laurie, et al.
Published: (2025)

Integrating Column Generation and Large Neighborhood Search for Bus Driver Scheduling with Complex Break Constraints
by: Kletzander, Lucas, et al.
Published: (2025)

Reinforcement Learning for Multi-Truck Vehicle Routing Problems
by: Levin, Joshua, et al.
Published: (2022)

Greedy Restart Schedules: A Baseline for Dynamic Algorithm Selection on Numerical Black-box Optimization Problems
by: Schäpermeier, Lennart
Published: (2025)

The Algorithm Configuration Problem
by: Iommazzo, Gabriele, et al.
Published: (2024)

Hybrid Metaheuristic Vehicle Routing Problem for Security Dispatch Operations
by: Vu, Nguyen Gia Hien, et al.
Published: (2025)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
by: Bi, Jieyi, et al.
Published: (2026)

A Production Routing Problem with Mobile Inventories
by: Lefgoum, Raian, et al.
Published: (2025)

Constraint programming model and biased random-key genetic algorithm for the single-machine coupled task scheduling problem with exact delays to minimize the makespan
by: Barbosa, Vítor A., et al.
Published: (2025)

Search-Optimized Quantization in Biomedical Ontology Alignment
by: Bouaggad, Oussama, et al.
Published: (2025)

A Penalty-Based Guardrail Algorithm for Non-Decreasing Optimization with Inequality Constraints
by: Stepanovic, Ksenija, et al.
Published: (2024)

A Deep Q-Network Based on Radial Basis Functions for Multi-Echelon Inventory Management
by: Cheng, Liqiang, et al.
Published: (2024)

Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
by: Wan, Pengfu, et al.
Published: (2025)

An Efficient Learning-based Solver Comparable to Metaheuristics for the Capacitated Arc Routing Problem
by: Guo, Runze, et al.
Published: (2024)

Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem
by: Chin, Samuel J. K., et al.
Published: (2024)

Switching-Geometry Analysis of Deflated Q-Value Iteration
by: Lee, Donghwan
Published: (2026)

Painless Federated Learning: An Interplay of Line-Search and Extrapolation
by: Geetika, et al.
Published: (2024)