Columnwise neighborhood search: A novel set partitioning matheuristic and its application to the <scp>VeRoLog</scp> Solver Challenge 2019

DOI10.1002/NET.21961MaRDI QIDQ6092663zbMATH OpenOpenAlexFDO

Authors Caroline Jagtenberg, Oliver J. Maclaren, Andrew J. Mason, Andrea Raith, Kevin H. W. Shen

Publication date 23 November 2023

Published in Networks (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/net.21961

zbMATH Keywords

columnwise neighborhood searchlocal searchmatheuristicsrouting problemset partitioning

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Searching for optimal integer solutions to set partitioning problems using column generation
• Complementary column generation and bounding approaches for set partitioning formulations
• Integral Column Generation for Set Partitioning Problems with Side Constraints
• VLSN search algorithms for partitioning problems using matching neighbourhoods
• Distributed integral column generation for set partitioning problems
• An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
• Efficient interval partitioning-local search collaboration for constraint satisfaction
• The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
• Very large-scale neighborhood search for the multidimensional assignment problem
• Constraint-based very large-scale neighborhood search

Cites work

• A survey on matheuristics for routing problems
• An Integer Programming Approach to the Vehicle Scheduling Problem
• Branch-and-price: Column generation for solving huge integer programs
• scientific article; zbMATH DE number 1488569 (Why is no real title available?)
• scientific article; zbMATH DE number 6865614 (Why is no real title available?)
• Optimization by simulated annealing
• Rich vehicle routing problems: from a taxonomy to a definition
• The truck dispatching problem
• Vehicle Routing

Cited in

(2)

• Adaptive large variable neighborhood search for a multiperiod vehicle and technician routing problem
• Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge

This page was built for publication: Columnwise neighborhood search: A novel set partitioning matheuristic and its application to the <scp>VeRoLog</scp> Solver Challenge 2019

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6092663)