Demo

AI Engineer – Routing & Network Optimization

Gallatin AI, Inc.
Austin, TX Full Time
POSTED ON 1/13/2026
AVAILABLE BEFORE 2/11/2026
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.

Salary.com Estimation for AI Engineer – Routing & Network Optimization in Austin, TX
$84,462 to $101,909
If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets

What is the career path for a AI Engineer – Routing & Network Optimization?

Sign up to receive alerts about other jobs on the AI Engineer – Routing & Network Optimization career path by checking the boxes next to the positions that interest you.
Income Estimation: 
$101,387 - $124,118
Income Estimation: 
$119,030 - $151,900
Income Estimation: 
$77,900 - $95,589
Income Estimation: 
$101,387 - $124,118
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Not the job you're looking for? Here are some other AI Engineer – Routing & Network Optimization jobs in the Austin, TX area that may be a better fit.

  • Ryder System and Careers Austin, TX
  • Job Seekers can review the Job Applicant Privacy Policy by clicking here (http://ryder.com/job-applicant-privacy-policy) . Job Description : 2 positions av... more
  • Just Posted

  • Advanced Micro Devices, Inc Austin, TX
  • WHAT YOU DO AT AMD CHANGES EVERYTHING We care deeply about transforming lives with AMD technology to enrich our industry, our communities, and the world. O... more
  • 23 Days Ago

AI Assistant is available now!

Feel free to start your new journey!