1

Combinatorial Optimization Jobs in Virginia (NOW HIRING)

Senior Machine Learning Engineer

Mclean, VA · On-site

$105K - $145K/yr

Combinatorial and constraint-based optimization Heuristic and learning-based optimization approaches * Own data pipelines for ML systems * Data validation and quality checks * Feature engineering and ...

Senior Machine Learning Engineer

Mclean, VA · On-site

$105K - $145K/yr

Combinatorial and constraint-based optimization Heuristic and learning-based optimization approaches * Own data pipelines for ML systems * Data validation and quality checks * Feature engineering and ...

Senior Machine Learning Engineer

Mclean, VA · On-site

$105K - $145K/yr

Combinatorial and constraint-based optimization Heuristic and learning-based optimization approaches * Own data pipelines for ML systems * Data validation and quality checks * Feature engineering and ...

Combinatorial Optimization information

See Virginia salary details

$41.1K

$141.2K

$199.3K

How much do combinatorial optimization jobs pay per year?

As of Aug 15, 2026, the average yearly pay for combinatorial optimization in Virginia is $141,238.00, according to ZipRecruiter salary data. Most workers in this role earn between $117,500.00 and $165,100.00 per year, depending on experience, location, and employer.

What are the key skills and qualifications needed to thrive as a combinatorial optimization specialist?

To thrive as a Combinatorial Optimization Specialist, you need a solid background in mathematics, computer science, and operations research, often supported by an advanced degree in a related field. Familiarity with programming languages (such as Python, C++, or Java), optimization libraries, and mathematical modeling tools like CPLEX or Gurobi is typically required. Strong analytical thinking, problem-solving skills, and effective communication help you devise and explain complex solutions to stakeholders. These skills are crucial for developing efficient algorithms and models that address challenging optimization problems in various industries.

How does a combinatorial optimization specialist typically collaborate with other departments within an organization?

Combinatorial Optimization specialists frequently work cross-functionally, partnering with data scientists, software engineers, and business analysts to translate complex business problems into mathematical models. They help teams identify optimal solutions for scheduling, routing, resource allocation, and other operational challenges. Effective communication is crucial, as specialists must explain complex algorithms to non-technical stakeholders and integrate their solutions into broader business processes. Collaborative teamwork and iterative problem-solving are common in this role.

What is the difference between Combinatorial Optimization vs Data Analyst?

AspectCombinatorial OptimizationData Analyst
Required CredentialsMathematics, Operations Research, Computer Science degreesStatistics, Data Science, Business Analytics degrees
Work EnvironmentResearch labs, consulting firms, tech companiesCorporate offices, finance, marketing departments
Industry UsageLogistics, manufacturing, AI, supply chainFinance, marketing, healthcare, retail

While both roles involve analytical skills, Combinatorial Optimization focuses on solving complex mathematical problems to find optimal solutions, often in logistics and operations. Data Analysts interpret data to inform business decisions, working across various industries. Understanding these differences helps clarify career paths and employer expectations.

What is combinatorial optimization?

Combinatorial optimization is a field in mathematics and computer science focused on finding the best solution from a finite set of possible solutions. It involves problems where you need to arrange, select, or group discrete objects according to certain rules to achieve an optimal outcome. Examples include scheduling, routing, and assignment problems. Techniques such as linear programming, branch and bound, and heuristics are often used to solve these problems. Combinatorial optimization is widely applied in logistics, operations research, computer science, and engineering.

What are popular job titles related to Combinatorial Optimization jobs in Virginia?

For Combinatorial Optimization jobs in Virginia, the most frequently searched job titles are:

What cities in Virginia are hiring for Combinatorial Optimization jobs?

Cities in Virginia with the most Combinatorial Optimization job openings:

Infographic showing various Combinatorial Optimization job openings in Virginia as of June 2026, with employment types broken down into 68% Full Time, 18% Part Time, and 14% Contract. Highlights an 42% Physical, 1% Hybrid, and 57% Remote job distribution, with an average salary of $141,238 per year, or $67.9 per hour.

Senior Decision Intelligence Engineer (NBA)

Humana Inc

Ashburn, VA • On-site

$107 - $147/hr

Other

Medical, Dental, Vision, Life, Retirement, PTO

Posted 2 days ago

New


Humana rating

8.0

Company rating: 8.0 out of 10

Based on 265 frontline employees who took The Breakroom Quiz

164th of 308 rated insurance


Job description

Job Description

Become a part of our caring community Become a part of our caring community and help us put health first. We are looking for a skilled Decision Intelligence Engineer to design, train, and improve the reinforcement learning policy at the heart of Humana's Next Best Action platform. This role is hands‑on and research‑oriented. You will design and evaluate decision‑making algorithms, and instrument training pipelines. Additionally, you will collaborate with data and platform engineers. Furthermore, you will ensure the system operates correctly within the constraints of clinical eligibility rules and program‑specific objectives. The Senior Decision Intelligence Engineer is involved in all stages of software development, including front‑end development, back‑end development, database integrations, network and hosting management, user interface, user experience, and back‑end server management. Begins to influence department’s strategy. Makes decisions on moderately complex to complex issues regarding technical approach for project components, andwork is performed without direction. Exercises considerable latitude in determining objectives and approaches to assignments. Use your skills to make an impact

Required Qualifications
  • 5+ years (post undergraduate level) of software engineering or quantitative research experience building and operating large‑scale production systems, with emphasis on data‑intensive platforms, recommendation systems, optimization engines, or simulation frameworks serving millions of users.
  • 2+ years (post graduate level) of software engineering or quantitative research experience building and operating large‑scale production systems, with emphasis on data‑intensive platforms, recommendation systems, optimization engines, or simulation frameworks serving millions of users.
  • 2+ years of hands‑on experience implementing reinforcement learning, operations research methods, or simulation‑driven decision systems in production.
  • Relevant backgrounds include policy gradient and value‑based RL (PPO, A3C, DQN, CQL), stochastic dynamic programming, discrete‑event simulation, or large‑scale combinatorial or constrained optimization.
  • Deep familiarity with Markov Decision Processes, Bellman‑equation‑based value estimation, reward or objective shaping, exploration‑exploitation tradeoffs, and constraint formulation in real‑world decision systems.
  • Demonstrated ability to diagnose failure modes in learned or optimized policies: instability, poor credit assignment across long horizons, and distributional shift across large populations.
  • Proficiency in Python 3.x; experience with PyTorch or TensorFlow for policy network or learned model implementation.
  • Experience with Ray RLlib or equivalent distributed computation frameworks for large‑scale training or optimization.
  • Experience with Databricks, PySpark, and Delta Lake for large‑scale ML or data pipelines processing tens of millions of records.
  • Experience with MLflow for experiment tracking, model registry, and artifact management.
  • Experience with shipping systems that operate reliably under production load, not just research or prototype work.
Preferred Qualifications
  • Experience with multi‑agent RL frameworks (PettingZoo or equivalent) or multi‑agent simulation and coordination methods.
  • Familiarity with operations research methods applicable to constrained sequential decisioning: linear programming, mixed‑integer programming, Lagrangian relaxation, or constraint programming.
  • Experience operating decision or optimization systems in regulated domains (healthcare, finance, or insurance) where member safety, auditability, and explainability are requirements.
  • Experience building simulation environments using Gymnasium, SimPy, AnyLogic, or equivalent frameworks for policy evaluation and backtesting.
  • Familiarity with event‑driven feedback loops and how disposition signals feed retraining or re‑optimization pipelines.
  • OpenTelemetry instrumentation experience for ML or optimization pipeline observability.
Work Style
  • Remote/Hybrid - Preferably Boston, MA.
  • Occasional travel to Humana's Tech Hubs for training or meetings may be required.
  • Work Hours: Typical business hours are Monday‑Friday, 8 hours/day, 5 days/week-- some flexibility might be possible, depending on business needs.
  • Very minimal travel might be required for training, meetings, and/or conferences.
  • Work at Home Requirements WAH requirements: Must have the ability to provide a high‑speed DSL or cable modem for a home office. Associates or contractors who live and work from home in the state of California will be provided with payment for their internet expense. A minimum standard speed for optimal performance of 25x10 (25mpbs download x 10mpbs upload) is required. Satellite and Wireless Internet service is NOT allowed for this role. A dedicated space lacking ongoing interruptions to protect member PHI / HIPAA information.
Pay Range

The compensation range below reflects a good faith estimate of starting base pay for full time (40 hours per week) employment at the time of posting. The pay range may be higher or lower based on geographic location and individual pay will vary based on demonstrated job related skills, knowledge, experience, education, certifications, etc. $106,900 - $147,000 per year This job is eligible for a bonus incentive plan. This incentive opportunity is based upon company and/or individual performance.

Benefits
  • Humana, Inc. and its affiliated subsidiaries (collectively, “Humana”) offers competitive benefits that support whole‑person well‑being.
  • Associate benefits are designed to encourage personal wellness and smart healthcare decisions for you and your family while also knowing your life extends outside of work.
  • Among our benefits, Humana provides medical, dental and vision benefits, 401(k) retirement savings plan, time off (including paid time off, company and personal holidays, paid parental and caregiver leave), short‑term and long‑term disability, life insurance and many other opportunities.
Equal Opportunity Employer

It is the policy of Humana not to discriminate against any employee or applicant for employment because of race, color, religion, sex, sexual orientation, gender identity, national origin, age, marital status, genetic information, disability or protected veteran status. It is also the policy of Humana to take affirmative action, in compliance with Section 503 of the Rehabilitation Act and VEVRAA, to employ and to advance in employment individuals with disability or protected veteran status, and to base all employment decisions only on valid job requirements. This policy shall apply to all employment actions, including but not limited to recruitment, hiring, upgrading, promotion, transfer, demotion, layoff, recall, termination, rates of pay or other forms of compensation and selection for training, including apprenticeship, at all levels of employment.

About us

About Humana: Humana Inc. (NYSE: HUM) is a leading U.S. healthcare company. Through our Humana insurance services and our CenterWell healthcare services, we make it easier for the millions of people we serve to achieve their best health – delivering the care and service they need, when they need it. These efforts are leading to a better quality of life for people with Medicare and Medicaid, families, individuals, military service personnel, and communities at large. Learn more about what we offer atHumana.comand atCenterWell.com.

Application Deadline

Application Deadline: 09-27-2026

#J-18808-Ljbffr

What Humana employees say

Pay

Benefits

Hours and flexibility

Workplace

Get the full story on Breakroom


Humana logo

About Humana

Sourced by ZipRecruiter

Humana Inc., headquartered in Louisville, KY., is a leading health care company that offers a wide range of insurance products and health and wellness services that incorporate an integrated approach to lifelong well-being. By leveraging the strengths of its core businesses, Humana believes it can better explore opportunities for existing and emerging adjacencies in health care that can further enhance wellness opportunities for the millions of people across the nation with whom the company has relationships.

Industry

Health care and social assistance

Company size

10,000+ Employees

Headquarters location

Louisville, KY, US

Year founded

1961

Social media