There are three hotpath places (SubChain, SubList*Move) that need to build a reversed copy of an input list without affecting the input. It's currently done like this:

List<Object> reversedCopy = new ArrayList<>(inputList);
Collections.reverse(reversedCopy);

This has a potential to be optimized and impact score calculation speed. The new algorithm should be primarily optimized for small lists (vehicles can hardly visit hundreds of customers in one tour).