45 min traveling salesman problem with immutable state.