AI Engineer - Routing & Network Optimizatio

About Gallatin

At Gallatin, we are rebuilding defense logistics for the warfighters of the United States and allied forces. We take an AI-first approach to modernizing how materiel, fuel, and equipment move from factory to foxhole-so commanders and operators can make faster, better, and safer decisions under uncertainty.

We believe that transformational systems are built shoulder-to-shoulder, not over Zoom, and we operate from our offices in El Segundo, California and Austin, Texas.

About the Role

We're looking for an AI Engineer - Routing & Network Optimization to own how supplies, vehicles, and materiel move across Gallatin's global distribution networks.

In this role, you will build the systems that determine how things move through time-phased, capacity-constrained, and risk-aware networks at scale. Your work transforms AI-driven intent and operational demand into optimal, executable routes across thousands of assets and nodes.

You will work closely with feasibility, packing, optimization, and AI-agent teams to ensure routing decisions are correct, scalable, and resilient under real-world operational volatility.

What You'll Do
Build & Own Routing and Network Models

• Design and implement routing models across transportation, warehousing, and resupply networks.
• Encode constraints related to:
  
  • Distance and time
  • Asset and lane capacity
  • Availability, readiness, and risk
• Support multi-hop, time-phased, and event-aware routing across dynamic networks.

Algorithm Engineering & Optimization

• 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.

Network Data Ownership

• 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.

Production Integration

• Integrate routing systems into real-time and batch 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 We're Looking For
Strong Engineering & Optimization Skills

• 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.

Operations Research & Network Optimization Background

• 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.
  
  Systems Thinking

• Ability to reason about scale, uncertainty, and time-dependent systems.
• Comfort owning routing logic and data end-to-end.
• Strong performance, correctness, and reliability mindset in high-stakes environments.

Bonus Points

• 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 in data operationalization and production analytics.

Why Gallatin?

• Build the core routing engines that power modern defense logistics.
• Work on real operational problems where minutes, miles, and misroutes matter.
• Collaborate with AI, optimization, and defense experts in a fast-moving, mission-driven startup.
• Competitive compensation including generous equity, 100% employer-paid health insurance, 401(k), unlimited PTO, and catered meals.

This position requires the ability to obtain and maintain a U.S. security clearance and work in classified environments when necessary.

If you're not excited about building the routing intelligence behind modern warfare logistics, this role isn't for you.