Senior Software Engineer, Optimization Service

Senior Software Engineer, Optimization Service Hybrid, Bucharest, Romania JOB OVERVIEW As a Senior Software Engineer on the Schedule Optimization team, you’ll play a key role in building and scaling Legion’s intelligent scheduling that implements sophisticated scheduling and optimization algorithms. You will use your expertise in linear algebra, optimization modeling (including MILP/LP), and production‑grade Java systems to deliver solutions that balance business requirements, compliance rules, and employee preferences at scale. In this role, you’ll take ownership of designing, implementing, and productionizing optimization services and integrating them into Legion’s backend architecture (leveraging Spring Boot, Hibernate, MySQL, etc.). You’ll help shape how millions of hourly workers get scheduled more fairly and efficiently, thereby helping realize Legion’s mission. RESPONSIBILITIES AND DUTIES Design, develop, and optimize scalable optimization algorithms for workforce scheduling and labor planning. Formulate and implement Mixed Integer Linear Programming (MILP) and Linear Programming (LP) models using Gurobi (or equivalent solver). Translate complex business rules (labor laws, staffing constraints, employee skills/preferences) into mathematical formulations and solve them in production. Write high‑quality, secure, efficient enterprise‑grade Java code, integrated with the backend stack (Spring Boot, Hibernate, MySQL). Optimize runtime performance, throughput, and scalability of optimization services to support large enterprises. Integrate optimization services into APIs and production systems, working cross‑functionally with Data Science, Product, and Platform Engineering teams. Participate in on‑call rotations and monitor/maintain production systems for reliability and performance. Mentor junior engineers and contribute to best practices in optimization modeling, software design, and operations. REQUIRED SKILLS AND QUALIFICATIONS Master’s degree or PhD in Applied Mathematics, Operations Research, or a related quantitative field. 5–8 years of professional software engineering experience, with strong Java development expertise. Solid understanding of mathematical optimization concepts including linear programming and mixed integer programming. 5+ years of experience writing enterprise‑quality Java code, including secure, efficient, scalable implementations. Strong understanding of distributed systems, APIs, data processing, and performance/scalability tradeoffs. Excellent communication skills and ability to collaborate across teams and mentor others. PREFERRED QUALIFICATIONS AND SKILLS Experience with Gurobi or equivalent optimization solvers (CPLEX, OR‑Tools, SCIP). Experience in workforce scheduling, shift optimization, traffic optimization or other labor/resource scheduling domains. Familiarity with constraint programming (CP), metaheuristics, or stochastic optimization. Ability to operate in fast‑paced, resource‑constrained environments. ABOUT LEGION Join Legion’s mission to turn hourly jobs into good jobs. We’re a mission‑driven team seeking exceptional talent to propel this vision. Embrace a culture that’s collaborative, fast‑paced, and entrepreneurial. With us, you’ll grow your skills, work closely with experienced executives, and contribute significantly to our mission. Our award‑winning AI‑native workforce management platform is intelligent, automated, and employee‑centric and proven to deliver 13x ROI. We help labor‑intensive organizations maximize labor efficiency and employee engagement simultaneously. Legion has earned recognition for its innovation, including spots on the Inc. 5000 list, Forbes’ Next Billion Dollar Startups, and awards for our AI technology. Backed by leading investors such as Norwest Venture Partners, Stripes, First Round Capital, XYZ Ventures, Webb Investment Network, Workday Ventures, and NTT DOCOMO Ventures, we’re making real change. If you’re ready to make an impact and grow your career, Legion is where you belong. Join us in making hourly work rewarding and fulfilling. COMPENSATION & BENEFITS At Legion, we offer competitive compensation and benefits packages to all employees. As a fully remote employer, pay for positions is determined using local, national, and industry‑specific survey data. Salaries will be based on the applicant’s location, level of experience, education, and specialized knowledge and skills. Additionally, we consider the external market rate, the amount we have budgeted internally, and internal equity within the company for the same position. Benefits include, but are not limited to: Health Benefits Paid Time Off and Paid Holidays Parental Leave Equity Monthly Wellness Reimbursement Monthly Lunch on Legion HOW WE DETERMINE WHAT WE PAY As a global employer, Legion determines pay for positions using local, national, and industry‑specific survey data. We evaluate external equity and the cost of labor/prevailing wage index in the relative marketplace for jobs directly comparable to jobs within our company. Our posted salary range is based on national data and may be refined for a candidate’s region/town/cost of living. For new hires, we strive to make competitive offers allowing the new employee room for future growth. Salaries will be based on the applicant’s location, level of experience, education, and specialized knowledge and skills. Additionally, we consider the external market rate, the amount we have budgeted internally, and internal equity within the company for the same position. An employee/candidate with a stronger skill set will receive higher pay. EQUAL EMPLOYMENT OPPORTUNITY Legion Technologies is proud to be an equal opportunity employer and is committed to maintaining a diverse and inclusive work environment. All qualified applicants will be considered for employment without regard to race, color, religion, sex, age, disability, marital status, familial status, sexual orientation, pregnancy, genetic information, gender identity, gender expression, national origin, ancestry, citizenship status, veteran status, and any other legally protected status under federal, state, or local anti‑discrimination laws. DISABILITY ACCOMMODATION For individuals with disabilities who need additional assistance at any point in the application and interview process, please email recruiting@legion.co. Legion is an equal opportunity employer. All applicants will be considered for employment without attention to race, religion, color, sex, sexual orientation, gender identity, age, national origin, veteran, disability status, or any other basis covered by appropriate law. #J-18808-Ljbffr