VROOM-Project/vroom v1.3.0

on GitHub

Added

• Support for VRPTW (#113)
• CI builds using Travis (#134)
• Adjust solving depending on whether vehicles locations are all identical (#152)
• New local search operator (#164)
• Specific intra-route local search operators (#170)

Changed

• Update clang-format to 6.0 for automatic code formatting (#143)
• Keys duration and arrival are no longer optional in output and based on matrix values.
• Speed up TSP solving by over 35% on all TSPLIB instances (#142)
• Speed up CVRP solving by over 65%, then another ~8% on all CVRPLIB instances (#146, #147)
• New heuristic for CVRP (#153)
• Take advantage of CVRP speed-up and new heuristic to adjust quality/computing time trade-offs (#167)
• Default exploration level set to 5 (max value)

Fixed

• Wrong ETA with service time and no start (#148)