OAR lib: an open source arc routing library
From MaRDI portal
Publication:2293658
DOI10.1007/s12532-019-00155-5zbMath1479.90003OpenAlexW2923003193WikidataQ115144373 ScholiaQ115144373MaRDI QIDQ2293658
Oliver Lum, Edward A. Wasil, Bruce L. Golden
Publication date: 5 February 2020
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12532-019-00155-5
Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)
Related Items
Uses Software
Cites Work
- Unnamed Item
- A note on two problems in connexion with graphs
- Plowing with precedence: a variant of the windy postman problem
- A library of local search heuristics for the vehicle routing problem
- Blossom V: A new implementation of a minimum cost perfect matching algorithm
- On the windy postman problem on Eulerian graphs
- A cutting plane algorithm for the windy postman problem
- A hybrid heuristic procedure for the windy rural postman problem with zigzag time windows
- A computational study of several heuristics for the DRPP
- A heuristic algorithm for the mixed Chinese postman problem
- New heuristic algorithms for the windy rural postman problem
- Odd Minimum Cut-Sets and b-Matchings
- Approximation Algorithms for Some Postman Problems
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Matching, Euler tours and the Chinese postman
- Arc Routing Problems, Part I: The Chinese Postman Problem
- Arc Routing Problems, Part II: The Rural Postman Problem
- A simple and efficient tabu search heuristic for solving the open vehicle routing problem
- Integer Programming and Combinatorial Optimization