AI Engineer – Routing & Network Optimization

The role

You will own how supplies, vehicles, and materiel move across global distribution networks. You will build systems that determine movement through time-phased, capacity-constrained, and risk-aware networks at scale.

What you will do

• Design and implement routing models across transportation, warehousing, and resupply networks.
• Encode constraints related to distance, time, availability, readiness, risk, and capacity.
• Support multi-hop, event-aware, and time-phased routing across dynamic networks.
• Implement and tune routing solvers using exact, heuristic, and hybrid algorithms.
• Scale routing algorithms to large graphs, real-time updates, and uncertain inputs.
• Evaluate tradeoffs between solution quality, runtime, and operational robustness.
• Own routing datasets including nodes, edges, costs, capacities, and constraints.
• Validate and maintain network representations used by all routing and planning systems.
• Integrate routing systems into batch and real-time planning pipelines.
• Partner with feasibility, simulation, and execution teams to validate route executability.

Required qualifications

• Strong programming skills in Python or similar
• Experience integrating routing or optimization algorithms into live planning pipelines
• Degree or equivalent experience in Operations Research, Applied Math, Industrial Engineering, Computer Science, or related field
• Strong foundation in graph theory and network optimization
• Strong foundation in shortest-path algorithms (Dijkstra, A*, Bellman-Ford)
• Strong foundation in network flow models (max flow, min cut, min-cost flow)
• Experience with VRP, capacitated routing, or routing with time windows
• Experience with large-scale graphs, time-expanded networks, or multi-commodity flow models
• Hands-on experience with modeling languages and solvers such as Pyomo, GAMS, AMPL, CPLEX, or Gurobi

Nice to have

• Experience with vehicle routing or transportation systems
• Experience working alongside simulation or digital-twin teams
• Exposure to defense, government, or mission-critical logistics
• Experience with ML models, experimentation (A/B testing), or causal inference
• Experience with data operationalization and production analytics

Benefits

• generous equity grant
• full healthcare coverage
• 401k
• unlimited PTO
• perks of working in a high-caliber, mission-driven environment

Before you apply

• This position may require the ability to obtain and maintain a U.S. government security clearance.
• The successful candidate must be able to work in a classified environment when necessary.
• U.S. citizenship is a requirement for all positions at Gallatin.
• Proof of citizenship will be required prior to employment if selected.

About the company

Gallatin is rebuilding logistics infrastructure for the national security missions of the United States and allied partners. They build AI systems that determine how logistics decisions are made.