1

Combinatorial Optimization Jobs in New York (NOW HIRING)

Staff AI Scientist

Manhattan, NY · On-site

$209K - $283K/yr

Proficient in multiple optimization paradigms such as combinatorial optimization, gradient methods, or Bayesian optimization. * Proficient in NLP techniques, Explainable AI, and ML frameworks.

Staff AI Scientist

New York, NY · On-site

$209K - $283K/yr

Proficient in multiple optimization paradigms such as combinatorial optimization, gradient methods, or Bayesian optimization. * Proficient in NLP techniques, Explainable AI, and ML frameworks.

Proficient in multiple optimization paradigms such as combinatorial optimization, gradient methods, or Bayesian optimization. * Proficient in NLP techniques, Explainable AI, and ML frameworks.

As a Research Scientist on our team, you will find optimal combinatorial solutions to very large scale scheduling problems. You will work closely with other senior technical leaders within the team ...

As a Research Scientist on our team, you will find optimal combinatorial solutions to very large scale scheduling problems. You will work closely with other senior technical leaders within the team ...

Combinatorial Optimization information

See New York salary details

$45.4K

$155.9K

$219.9K

How much do combinatorial optimization jobs pay per year?

As of Aug 25, 2026, the average yearly pay for combinatorial optimization in New York is $155,856.00, according to ZipRecruiter salary data. Most workers in this role earn between $129,600.00 and $182,200.00 per year, depending on experience, location, and employer.

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 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 are popular job titles related to Combinatorial Optimization jobs in New York?

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

Infographic showing various Combinatorial Optimization job openings in New York as of August 2026, with employment types broken down into 85% Full Time, 12% Part Time, and 3% Contract. Highlights an 81% Physical, 4% Hybrid, and 15% Remote job distribution, with an average salary of $155,856 per year, or $74.9 per hour.

Principal Research Scientist, Amazon Connect

New York, NY • On-site


Amazon
IT Services • 10K+ employees

7.4

Company rating: 7.4 out of 10

Based on 7,119 frontline employees who took The Breakroom Quiz

6th of 39 rated national retailers

Good employer

Recommended by students

Paid breaks


Full-time

Medical, Dental, Vision, Life, Retirement, PTO

Posted 14 days ago


Job description

Do you want to define the scientific direction for how a global contact-center network forecasts demand, schedules its workforce, and optimizes operations in real time? The Eliza team within Amazon Connect (FCS) is looking for a Principal Research Scientist with a deep operations research specialization to set the research agenda in operations science - combinatorial optimization, queueing theory, stochastic modeling, and forecasting - and to translate that research into production systems that serve millions of customer interactions.
As a Principal Research Scientist, you will be the senior technical voice for operations research across the org. You will identify the highest-leverage scientific problems, architect novel solutions, and drive them from research through production deployment. You will not sit apart from the work - you will remain deeply hands-on with data, models, and systems while raising the scientific bar for scientists and engineers around you. This is an individual-contributor Principal role: your influence comes from technical depth, invention, and the ability to move business and engineering roadmaps through scientific rigor.
You will operate at the intersection of demand forecasting, workforce scheduling, and network optimization - applying combinatorial optimization to large-scale scheduling and resource-allocation problems and queueing theory to model contact-center dynamics under uncertainty, non-stationarity, and competing operational constraints at Internet scale - turning that reasoning into systems that continuously sense, predict, and optimize.
Key job responsibilities
- Set the multi-year research direction for operations research across contact-center demand prediction, workforce scheduling, and network optimization.
- Design and deliver novel algorithms in combinatorial optimization (large-scale scheduling, resource allocation, integer/constraint programming) and queueing theory (contact-center modeling, staffing under stochastic arrivals), alongside stochastic modeling and time-series forecasting, that advance the state of the art while solving real operational problems.
- Own end-to-end scientific solutions - from problem formulation and prototyping to production deployment - ensuring robustness, explainability, and seamless integration with existing systems.
- Design rigorous experiments and evaluation methodology to validate hypotheses and quantify business impact; establish scientific-excellence mechanisms (metrics, benchmarks, peer review) that the broader science team adopts.
- Partner with engineering, product, and operations teams to define data and logging requirements, get them prioritized on roadmaps, and translate scientific capabilities into measurable business outcomes.
- Influence senior leadership through written papers and deep-dives, framing complex algorithmic trade-offs in clear business terms.
- Mentor and raise the bar for applied and research scientists across the org while maintaining significant hands-on technical contribution.
- Represent the team's science externally where appropriate (publications, patents, top-tier venues such as INFORMS, NeurIPS, ICML).
A day in the life
Your day blends hands-on science with technical leadership. You might spend the morning deep in data and models - prototyping a new combinatorial-optimization formulation for workforce scheduling or a queueing model for staffing under stochastic arrivals against production infrastructure - and the afternoon guiding fellow scientists through a hard optimization or stochastic-modeling problem, reviewing an experiment design, or aligning engineering partners on the data architecture needed to unlock the next capability. You'll drive technical discussions with the team and key stakeholders, and periodically write and present papers that shape the business and engineering roadmap.
BASIC QUALIFICATIONS
- 10+ years of tech industry or equivalent experience
- PhD in a quantitative discipline such as statistics, mathematics, economics, computer science, or any related quantitative field
- Experience working effectively with science, data processing, and software engineering teams
PREFERRED QUALIFICATIONS
- PhD in operations research, applied mathematics, theoretical computer science, or equivalent, or experience in at least one of the related science disciplines (optimization - LP, MIP, statistics, machine learning, process control, combinatorial optimization)
- Experience in leading large-scale, technical or engineering programs with a proven record of thought leadership, business case development, realizing customer benefits, and successful program completion
- Experience scripting in modern programming languages, or experience with training and deploying machine learning systems to solve large-scale optimizations
- Patents or publications at top-tier peer-reviewed conferences or journals.
Amazon is an equal opportunity employer and does not discriminate on the basis of protected veteran status, disability, or other legally protected status.
Our inclusive culture empowers Amazonians to deliver the best results for our customers. If you have a disability and need a workplace accommodation or adjustment during the application and hiring process, including support for the interview or onboarding process, please visit https://amazon.jobs/content/en/how-we-hire/accommodations for more information. If the country/region you're applying in isn't listed, please contact your Recruiting Partner.
The base salary range for this position is listed below. Your Amazon package will include sign-on payments and restricted stock units (RSUs). Final compensation will be determined based on factors including experience, qualifications, and location. Amazon also offers comprehensive benefits including health insurance (medical, dental, vision, prescription, Basic Life & AD&D insurance and option for Supplemental life plans, EAP, Mental Health Support, Medical Advice Line, Flexible Spending Accounts, Adoption and Surrogacy Reimbursement coverage), 401(k) matching, paid time off, and parental leave. Learn more about our benefits at https://amazon.jobs/en/benefits.
USA, NY, New York - 208,300.00 - 281,800.00 USD annually

Amazon logo

About Amazon

Sourced by ZipRecruiter

Amazon.com, Inc., commonly known as Amazon, is an American multinational technology company. It was founded by Jeff Bezos in 1994 and initially started as an online marketplace for books. Since then, Amazon has expanded its operations and become one of the largest e-commerce companies in the world. Amazon's primary business is its online retail platform, where customers can purchase a vast array of products, including electronics, clothing, books, home goods, and much more. The company offers a convenient and user-friendly shopping experience, with features such as fast shipping, customer reviews, and personalized recommendations. In addition to its e-commerce platform, Amazon has diversified its business into various other areas. One of its notable ventures is Amazon Web Services (AWS), a comprehensive cloud computing platform that provides services such as storage, compute power, and database management to individuals and businesses. AWS has become a leader in the cloud computing industry, powering many websites and applications worldwide. Amazon has also developed its own consumer electronics, including the popular Amazon Kindle e-reader, Fire tablets, Fire TV streaming devices, and the Alexa-powered Echo smart speakers. The Alexa voice assistant, integrated into these devices, allows users to interact with their devices using voice commands, perform tasks, and access information. Furthermore, Amazon has expanded into media and entertainment. It operates Prime Video, a streaming service that offers a wide range of movies, TV shows, and original content. Amazon Music provides a platform for streaming and purchasing digital music, while Audible offers audiobooks and other audio content. The company's commitment to customer satisfaction and convenience is demonstrated by its membership program, Amazon Prime. Prime members receive various benefits, including free two-day shipping, access to streaming services, exclusive deals, and more.

Industry

It services, book publishers, retail, real estate, computer and electronic product manufacturing and software development

Company size

10,000+ Employees

Headquarters location

Seattle, WA, US


What Amazon employees say

Pay

Benefits

Hours and flexibility

Workplace

Get the full story on Breakroom