ORIGINAL COMPANY-CONTEXT PRACTICE
Validate a constrained synthetic delivery route
Original practice scenario: A hypothetical industrial-gas distributor proposes delivery routes with vehicle capacities, service windows and incompatible cargo classes. How should a route validator work?
Written for independent practice using company context; this is not a verified question from a company interview.
A REASONED APPROACH
Model answer.
Separate feasibility checking from route optimization. A fast heuristic can propose useful routes, but a deterministic validator must reject any plan that violates the declared synthetic constraints.
Work through it
- Represent capacities and demands in consistent units, validate cargo compatibility, and propagate arrival and service times through each stop.
- Track load changes after deliveries and collections, incorporating required breaks or return legs only when included in the exercise's explicit model.
- Test boundary capacities, waiting before a service window, impossible time windows, duplicate stops and omitted orders; return specific violated constraints.
Tradeoffs to discuss
- Exact optimization may become expensive, while heuristics scale better with no guarantee of optimality; feasibility remains independently testable.
Common pitfalls
- Do not describe the shortest-distance route as automatically feasible.
- Keep real transport safety and operating rules outside unvalidated classroom assumptions.