AI Engineer – Routing & Network Optimization

Gallatin is rebuilding logistics infrastructure and AI systems for the national security missions of the United States and allied partners. The AI Engineer – Routing & Network Optimization will build and own routing and network models, develop scalable optimization algorithms, manage routing data, and integrate routing systems into batch and real-time planning pipelines.

What you'll do:

• Design and implement routing models across transportation, warehousing, and resupply networks
• Encode constraints related to: + Distance and time + Availability, readiness, and risk + Asset and lane 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
• Handle data gaps, uncertainty, and changing network conditions without breaking execution
• Integrate routing systems into batch and real-time planning pipelines
• Partner with feasibility, simulation, and execution teams to validate route executability
• Support scenario testing, what-if analysis, and iterative optimization based on real operational feedback

What they're looking for:

• Strong programming skills in Python or similar, with experience translating mathematical models into production-grade systems
• Experience integrating routing or optimization algorithms into live planning pipelines with monitoring, validation, and performance tuning
• Degree or equivalent experience in Operations Research, Applied Math, Industrial Engineering, Computer Science, or related field
• Strong foundation in:
• Graph theory and network optimization
• Shortest-path algorithms (Dijkstra, A\•, Bellman-Ford)
• 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
• Ability to reason about scale, uncertainty, and time-dependent systems
• Comfort owning routing logic and data end-to-end

Benefits:

• A generous equity grant
• Full healthcare coverage
• 401k
• Unlimited PTO