AmazonScience_LeadImage_JointAssortment_01.jpg
"Joint Assortment and Inventory Planning for Heavy Tailed Demand" was authored by, top row, Omar El Housni, visiting assistant professor at Cornell Tech, and Omar Mouchtaki, a PhD student at Columbia Business School; second row, Guillermo Gallego, professor of engineering at The Hong Kong University of Science and Technology, and Vineet Goyal, Amazon Scholar and a professor in the Industrial Engineering and Operations Research Department at Columbia; third row, Salal Humair, Amazon senior principal research scientist, and Sangjo Kim, assistant professor at Shanghai University of Finance and Economics; and bottom row, Ali Sadighian, Amazon senior science manager, and Jingchen Wu, a senior research scientist.

Developing a model to offer fashion products that cater to diverse tastes

Scientists are working to address assortment optimization and inventory planning challenges for fashion products.

One ongoing challenge faced by online retailers is how to optimally select the subset of fashion products to offer and how much inventory to procure before the start of the selling season. Deciding which subset of products to offer from a larger catalog of products is known as the assortment optimization problem. Assortment optimization and inventory planning for fashion products is made complex not only because of the need to forecast demand months in advance for new products, but also because customers may choose to substitute between different products if their first choice is not available. In the online world, an additional complexity is that customers interact with the website in a very different way than the way they purchase in brick-and-mortar stores.

“Addressing assortment and inventory planning together is a hard problem around which we have limited published literature, and limited applied solutions in industry,” says Salal Humair, a senior principal scientist in Amazon’s Supply Chain Optimization Technologies (SCOT) organization.

Now, thanks to ideas sparked in part by a former Amazon intern, a team of scientists at Amazon and Columbia University have taken significant steps toward developing a practical solution for this highly complex problem.

“We wanted to develop a scientific way to solve this very hard problem which is implementable and scalable in practice,” says Humair, who is responsible for developing optimization models for Amazon’s supply chain planning decisions.

The result is a paper that published in May 2021 which Humair co-authored with other Amazon scientists and university collaborators: “Joint Assortment and Inventory Planning for Heavy Tailed Demand”.

In the paper, the authors describe an approach that “balances expected revenue and inventory costs by identifying a subset of products that can pool demand from the universe of products, without excessively cannibalizing revenue due to the substitution behavior of customers.” The authors “also present a multi-step choice model that captures the complex choice process in an online retail setting, usually characterized by a large universe of products and a heavy-tailed distribution of mean demands.”

The project originated after Omar El Housni, then a graduate student at Columbia University, had completed two internships in SCOT. Inspired by his experience, he and Vineet Goyal, a professor in the Industrial Engineering and Operations Research Department at Columbia, developed a research proposal with their Amazon partners to address assortment and inventory planning together. Goyal, who is also an Amazon Scholar, focuses his research on sequential decision problems under uncertainty.

Salal Humair, senior principal research scientist; Vineet Goyal, Amazon Scholar and a professor in the Industrial Engineering and Operations Research Department at Columbia; and Ali Sadighian, senior science manager, explain how their group came up with a model that successfully captures some of the complexities of the customer’s decision-making process.

Ali Sadighian, a senior science manager at SCOT who had been El Housni’s manager during his internship, worked on the proposal with Goyal, El Housni and Humair. Goyal then applied for and received a 2018 Amazon Research Award, which helped fund another of Vineet’s students, Omar Mouchtaki, to work on the paper. Mouchtaki also interned at Amazon.

“If the internships hadn't happened, we would not have explored this problem,” says Goyal. Sadighian notes that Amazon science interns are exposed to a wealth of problems that they often continue to think about even after the end of the experience, which was the case with El Housni. “When you expose the right person to the right domain, you get these great collaborations,” says Sadighian.

Although the research in the paper did not rely on Amazon data, its conclusions are relevant to the company’s operations.

“We wanted to create an approximation of reality that is useful for Amazon too,” says Sadighian. “So, it doesn't need to be based on Amazon data, but it needs to somewhat reflect reality, and how you present a plausible approximation of reality as it pertains to Amazon is a tough problem.”

Amazon Science asked Sadighian, Goyal, and Salal three questions about how their group came up with a model that successfully captures some of the complexities of the customer’s decision-making process and informs inventory planning for products that can be easily substituted for one another.

Q. Why is it particularly challenging to predict the demand for substitutable products and how does Amazon’s scale add to the complexity of this problem?

Goyal: When you have substitutable products, especially at the scale of Amazon, the demand of each individual product actually depends on what else you are offering. The demand depends on what selection you carry and the number of selection possibilities is enormous at Amazon scale. So that is the underlying complexity in modeling demand for substitutable products.

There is another complexity addressed in this paper. Even if the demand model is known, planning for the inventory is still a complicated problem because of the substitution happening in a dynamic manner.

Let's say we offer three types of chocolate with different cocoa percentages: 90%, 80%, and 70%. The customers all prefer 90% the most, but will substitute to chocolates with lower percentages of cocoa if 90% is not available. We start with enough inventory for all of them. In the beginning, only 90% chocolate will sell. Once it runs out, 80% sells and then 70%. So, the demand of each product will depend on what other products still exist in the selection and this is a dynamic process.

Sadighian: It is not easy to develop a tractable model for the behavior of customers who, in the presence of a product, have one behavior, and in the absence of that product, have other behaviors. Now, consider that sometimes the same product might have different functions for different customers, and thence customers might go in different directions to substitute them.

Humair: If you have three products and their demand is independent, you forecast every one of them and the sum of their demands will be the sum of the individual forecasts. But, in this case, what's happening is that if I have two products, and I'm adding a third, depending on which third I add, the forecast for all three will change. I can create a number of potential subsets and every subset will have a different forecast for each one of the items depending on which other items are put in that subset. That leads to an exponential number of possibilities for forecasts. It depends on the subset of the catalog and number of subsets is astronomically large.

Q. How are you able to capture within this model the complex choice process of the customer in an online retail setting?

Humair: The process by which customers make choices on the Amazon Store is extremely complex. Describing that process in mathematical form is one problem. Now the second problem is, if that process is so complicated, we don't want the assortment and inventory optimization model to be so tied into that complexity. One of the clever approaches we took is that we put an abstraction layer between the customer choice process and the problem of what subset and how much to buy. And the way we do that is building on something that Vineet has really pioneered in his research. It's called a Markov chain choice model.

Goyal: This Markov chain choice model is defined by a substitution matrix: What is the probability of substituting to another product if your first choice is not available? So, although the choice process itself is complex, we abstracted away the complexity using this substitution matrix. And therefore, we're able to design an algorithm that does not really change with the complexities of the choice process. Tomorrow, we may introduce another novelty in the model that captures reality better in the choice process, but we still would be able to use the same algorithm, because there's this abstraction layer that allows us to go from any model on the customer choice side to the optimization algorithm on the assortment and inventory side.

Sadighian: The way I think about it is that, whenever you make a product-purchase decision, you have a large number of signals thrown at you. But we should realize that if we focus on a few crucial pieces of information, the other details become less relevant. To take the chocolate example: the color, the shape, all of those may be important. But at the end of the day, just tell me (Ali) the cocoa percentage and maybe that's the most important thing for me. The beauty of an abstraction is that it tells you: “Relax, you don't need to throw in everything and the kitchen sink to make a decision. You only need to know a few pieces of (potentially synthesized) crucial information.”

Q. What is unique about this model and what are the limitations of previous models that this work overcomes?

Goyal: Prior work in this area relied on the structural form of the choice process. So, the assortment optimization algorithms used the properties of the choice process. And if the modeling of that choice process changes slightly, that optimization algorithm doesn't remain usable. So, abstracting it away gives us this significant benefit, and I think is one thing unique to this work.

Humair: What we have done is taken the first step towards solving a more complicated version of the assortment and inventory optimization problem, which is a sequential decision-making problem. You solve the same problem as we are doing in this paper, but you do it with only a limited amount of information, i.e., the catalog of the current vendor. And then you go to the next vendor and decide the additional assortment. What is very promising about this work is that it gives you the stepping stone to actually solving real and practical problems, in a manner that each step forward can build on the past work rather than having to throw it away.

Sadighian: This is the very first step, but maybe one of the most concrete first steps toward solving practical assortment and inventory problems. These first steps either put you on the right path, which we hope is the case, or they send you into the weeds. There is a tremendous amount of work left to be done. But the fact that it shows you the light at the end of the tunnel is maybe the biggest piece of the puzzle for me coming out of this.

I’d like to highlight the genesis of this work. It all started with Omar El Housni interning with us while he was Vineet’s student. Another student of Vineet, Omar Mouchtaki, who interned with us this year is also working on this problem. These relationships demonstrate that if you pick a rich area, there are many avenues to be explored. Omar El Housni is now a professor at Cornell Tech and I suspect he will continue to work on this area. Even if there are bits and pieces that we cannot talk about because they are Amazon internal research, the external evidence of our work (this paper) is out there and our colleagues are continuing to work on it. There is so much left to be done that, that I don't see how we can afford not to continue working on it.

We study a joint assortment and inventory optimization problem faced by an online retailer who needs to decide on both the assortment along with the inventories of a set of N substitutable products before the start of the selling season to maximize the expected profit. The problem raises both algorithmic and modeling challenges. One of the main challenges is to tractably model dynamic stock-out based substitution

Related content

US, CA, San Francisco
About Twitch Launched in 2011, Twitch is a global community that comes together each day to create multiplayer entertainment: unique, live, unpredictable experiences created by the interactions of millions. We bring the joy of co-op to everything, from casual gaming to world-class esports to anime marathons, music, and art streams. Twitch also hosts TwitchCon, where we bring everyone together to celebrate, learn, and grow their personal interests and passions. We’re always live at Twitch. Stay up to date on all things Twitch on Linkedin, Twitter and on our Blog. About the role: Twitch builds data-driven machine learning solutions across several rich problem spaces: Natural Language Processing (NLP), Recommendations, Semantic Search, Classification/Categorization, Anomaly Detection, Forecasting, Safety, and HCI/Social Computing/Computational Social Science. As an Intern, you will work with a dedicated Mentor and Manager on a project in one of these problem areas. You will also be supported by an Advisor and participate in cohort activities such as research teach backs and leadership talks. This position can also be located in San Francisco, CA or virtual. You Will: Solve large-scale data problems. Design solutions for Twitch's problem spaces Explore ML and data research
LU, Luxembourg
Are you a talented and inventive scientist with a strong passion about modern data technologies and interested to improve business processes, extracting value from the data? Would you like to be a part of an organization that is aiming to use self-learning technology to process data in order to support the management of the procurement function? The Global Procurement Technology, as a part of Global Procurement Operations, is seeking a skilled Data Scientist to help build its future data intelligence in business ecosystem, working with large distributed systems of data and providing Machine Learning (ML) and Predictive Modeling expertise. You will be a member of the Data Engineering and ML Team, joining a fast-growing global organization, with a great vision to transform the Procurement field, and become the role model in the market. This team plays a strategic role supporting the core Procurement business domains as well as it is the cornerstone of any transformation and innovation initiative. Our mission is to provide a high-quality data environment to facilitate process optimization and business digitalization, on a global scale. We are supporting business initiatives, including but not limited to, strategic supplier sourcing (e.g. contracting, negotiation, spend analysis, market research, etc.), order management, supplier performance, etc. We are seeking an individual who can thrive in a fast-paced work environment, be collaborative and share knowledge and experience with his colleagues. You are expected to deliver results, but at the same time have fun with your teammates and enjoy working in the company. In Amazon, you will find all the resources required to learn new skills, grow your career, and become a better professional. You will connect with world leaders in your field and you will be tackling Data Science challenges to ensure business continuity, by taking the right decisions for your customers. As a Data Scientist in the team, you will: -be the subject matter expert to support team strategies that will take Global Procurement Operations towards world-class predictive maintenance practices and processes, driving more effective procurement functions, e.g. supplier segmentation, negotiations, shipping supplies volume forecast, spend management, etc. -have strong analytical skills and excel in the design, creation, management, and enterprise use of large data sets, combining raw data from different sources -provide technical expertise to support the development of ML models to facilitate intelligent digital services, such as Contract Lifecycle Management (CLM) and Negotiations platform -cooperate closely with different groups of stakeholders, e.g. data/software engineers, product/program managers, analysts, senior leadership, etc. to evaluate business needs and objectives to set up the best data management environment -create and share with audiences of varying levels technical papers and presentations -deal with ambiguity, prioritizing needs, and delivering results in a dynamic environment Basic qualifications -Master’s Degree in Computer Science/Engineering, Informatics, Mathematics, or a related technical discipline -3+ years of industry experience in data engineering/science, business intelligence or related field -3+ years experience in algorithm design, engineering and implementation for very-large scale applications to solve real problems -Very good knowledge of data modeling and evaluation -Very good understanding of regression modeling, forecasting techniques, time series analysis, machine-learning concepts such as supervised and unsupervised learning, classification, random forest, etc. -SQL and query performance tuning skills Preferred qualifications -2+ years of proficiency in using R, Python, Scala, Java or any modern language for data processing and statistical analysis -Experience with various RDBMS, such as PostgreSQL, MS SQL Server, MySQL, etc. -Experience architecting Big Data and ML solutions with AWS products (Redshift, DynamoDB, Lambda, S3, EMR, SageMaker, Lex, Kendra, Forecast etc.) -Experience articulating business questions and using quantitative techniques to arrive at a solution using available data -Experience with agile/scrum methodologies and its benefits of managing projects efficiently and delivering results iteratively -Excellent written and verbal communication skills including data visualization, especially in regards to quantitative topics discussed with non-technical colleagues
US, CA, San Francisco
About Twitch Launched in 2011, Twitch is a global community that comes together each day to create multiplayer entertainment: unique, live, unpredictable experiences created by the interactions of millions. We bring the joy of co-op to everything, from casual gaming to world-class esports to anime marathons, music, and art streams. Twitch also hosts TwitchCon, where we bring everyone together to celebrate, learn, and grow their personal interests and passions. We’re always live at Twitch. Stay up to date on all things Twitch on Linkedin, Twitter and on our Blog. About the role: Twitch builds data-driven machine learning solutions across several rich problem spaces: Natural Language Processing (NLP), Recommendations, Semantic Search, Classification/Categorization, Anomaly Detection, Forecasting, Safety, and HCI/Social Computing/Computational Social Science. As an Intern, you will work with a dedicated Mentor and Manager on a project in one of these problem areas. You will also be supported by an Advisor and participate in cohort activities such as research teach backs and leadership talks. This position can also be located in San Francisco, CA or virtual. You Will: Solve large-scale data problems. Design solutions for Twitch's problem spaces Explore ML and data research
US, CA, San Francisco
About Twitch Launched in 2011, Twitch is a global community that comes together each day to create multiplayer entertainment: unique, live, unpredictable experiences created by the interactions of millions. We bring the joy of co-op to everything, from casual gaming to world-class esports to anime marathons, music, and art streams. Twitch also hosts TwitchCon, where we bring everyone together to celebrate, learn, and grow their personal interests and passions. We’re always live at Twitch. Stay up to date on all things Twitch on Linkedin, Twitter and on our Blog. About the role: Twitch builds data-driven machine learning solutions across several rich problem spaces: Natural Language Processing (NLP), Recommendations, Semantic Search, Classification/Categorization, Anomaly Detection, Forecasting, Safety, and HCI/Social Computing/Computational Social Science. As an Intern, you will work with a dedicated Mentor and Manager on a project in one of these problem areas. You will also be supported by an Advisor and participate in cohort activities such as research teach backs and leadership talks. This position can also be located in San Francisco, CA or virtual. You Will: Solve large-scale data problems. Design solutions for Twitch's problem spaces Explore ML and data research
US, CA, San Francisco
About Twitch Launched in 2011, Twitch is a global community that comes together each day to create multiplayer entertainment: unique, live, unpredictable experiences created by the interactions of millions. We bring the joy of co-op to everything, from casual gaming to world-class esports to anime marathons, music, and art streams. Twitch also hosts TwitchCon, where we bring everyone together to celebrate, learn, and grow their personal interests and passions. We’re always live at Twitch. Stay up to date on all things Twitch on Linkedin, Twitter and on our Blog. About the role: Twitch builds data-driven machine learning solutions across several rich problem spaces: Natural Language Processing (NLP), Recommendations, Semantic Search, Classification/Categorization, Anomaly Detection, Forecasting, Safety, and HCI/Social Computing/Computational Social Science. As an Intern, you will work with a dedicated Mentor and Manager on a project in one of these problem areas. You will also be supported by an Advisor and participate in cohort activities such as research teach backs and leadership talks. This position can also be located in San Francisco, CA or virtual. You Will: Solve large-scale data problems. Design solutions for Twitch's problem spaces Explore ML and data research
US, CA, San Francisco
About Twitch Launched in 2011, Twitch is a global community that comes together each day to create multiplayer entertainment: unique, live, unpredictable experiences created by the interactions of millions. We bring the joy of co-op to everything, from casual gaming to world-class esports to anime marathons, music, and art streams. Twitch also hosts TwitchCon, where we bring everyone together to celebrate, learn, and grow their personal interests and passions. We’re always live at Twitch. Stay up to date on all things Twitch on Linkedin, Twitter and on our Blog. About the role: Twitch builds data-driven machine learning solutions across several rich problem spaces: Natural Language Processing (NLP), Recommendations, Semantic Search, Classification/Categorization, Anomaly Detection, Forecasting, Safety, and HCI/Social Computing/Computational Social Science. As an Intern, you will work with a dedicated Mentor and Manager on a project in one of these problem areas. You will also be supported by an Advisor and participate in cohort activities such as research teach backs and leadership talks. This position can also be located in San Francisco, CA or virtual. You Will: Solve large-scale data problems. Design solutions for Twitch's problem spaces Explore ML and data research
US, WA, Seattle
Amazon is seeking an experienced, self-directed data scientist to support the research and analytical needs of Amazon Web Services' Sales teams. This is a unique opportunity to invent new ways of leveraging our large, complex data streams to automate sales efforts and to accelerate our customers' journey to the cloud. This is a high-visibility role with significant impact potential. You, as the right candidate, are adept at executing every stage of the machine learning development life cycle in a business setting; from initial requirements gathering to through final model deployment, including adoption measurement and improvement. You will be working with large volumes of structured and unstructured data spread across multiple databases and can design and implement data pipelines to clean and merge these data for research and modeling. Beyond mathematical understanding, you have a deep intuition for machine learning algorithms that allows you to translate business problems into the right machine learning, data science, and/or statistical solutions. You’re able to pick up and grasp new research and identify applications or extensions within the team. You’re talented at communicating your results clearly to business owners in concise, non-technical language. Key job responsibilities • Work with a team of analytics & insights leads, data scientists and engineers to define business problems. • Research, develop, and deliver machine learning & statistical solutions in close partnership with end users, other science and engineering teams, and business stakeholders. • Use AWS services like SageMaker to deploy scalable ML models in the cloud. • Examples of projects include modeling usage of AWS services to optimize sales planning, recommending sales plays based on historical patterns, and building a sales-facing alert system using anomaly detection.
US, WA, Seattle
We are a team of doers working passionately to apply cutting-edge advances in deep learning in the life sciences to solve real-world problems. As a Senior Applied Science Manager you will participate in developing exciting products for customers. Our team rewards curiosity while maintaining a laser-focus in bringing products to market. Competitive candidates are responsive, flexible, and able to succeed within an open, collaborative, entrepreneurial, startup-like environment. At the leading edge of both academic and applied research in this product area, you have the opportunity to work together with a diverse and talented team of scientists, engineers, and product managers and collaborate with others teams. Location is in Seattle, US Embrace Diversity Here at Amazon, we embrace our differences. We are committed to furthering our culture of inclusion. We have ten employee-led affinity groups, reaching 40,000 employees in over 190 chapters globally. We have innovative benefit offerings, and host annual and ongoing learning experiences, including our Conversations on Race and Ethnicity (CORE) and AmazeCon (gender diversity) conferences. Amazon’s culture of inclusion is reinforced within our 14 Leadership Principles, which remind team members to seek diverse perspectives, learn and be curious, and earn trust Balance Work and Life Our team puts a high value on work-life balance. It isn’t about how many hours you spend at home or at work; it’s about the flow you establish that brings energy to both parts of your life. We believe striking the right balance between your personal and professional life is critical to life-long happiness and fulfillment. We offer flexibility in working hours and encourage you to find your own balance between your work and personal lives Mentor & Grow Careers Our team is dedicated to supporting new members. We have a broad mix of experience levels and tenures, and we’re building an environment that celebrates knowledge sharing and mentorship. Our senior members enjoy one-on-one mentoring and thorough, but kind, code reviews. We care about your career growth and strive to assign projects based on what will help each team member develop into a better-rounded engineer and enable them to take on more complex tasks in the future. Key job responsibilities • Manage high performing engineering and science teams • Hire and develop top-performing engineers, scientists, and other managers • Develop and execute on project plans and delivery commitments • Work with business, data science, software engineer, biological, and product leaders to help define product requirements and with managers, scientists, and engineers to execute on them • Build and maintain world-class customer experience and operational excellence for your deliverables
US, Virtual
The Amazon Economics Team is hiring Interns in Economics. We are looking for detail-oriented, organized, and responsible individuals who are eager to learn how to work with large and complicated data sets. Some knowledge of econometrics, as well as basic familiarity with Stata, R, or Python is necessary. Experience with SQL, UNIX, Sawtooth, and Spark would be a plus. These are full-time positions at 40 hours per week, with compensation being awarded on an hourly basis. You will learn how to build data sets and perform applied econometric analysis at Internet speed collaborating with economists, data scientists and MBAʼs. These skills will translate well into writing applied chapters in your dissertation and provide you with work experience that may help you with placement. Roughly 85% of interns from previous cohorts have converted to full time economics employment at Amazon. If you are interested, please send your CV to our mailing list at econ-internship@amazon.com.
US, WA, Seattle
Amazon internships are full-time (40 hours/week) for 12 consecutive weeks with start dates in May - July 2023. Our internship program provides hands-on learning and building experiences for students who are interested in a career in hardware engineering. This role will be based in Seattle, and candidates must be willing to work in-person. Corporate Projects (CPT) is a team that sits within the broader Corporate Development organization at Amazon. We seek to bring net-new, strategic projects to life by working together with customers and evolving projects from ZERO-to-ONE. To do so, we deploy our resources towards proofs-of-concept (POCs) and pilot programs and develop them from high-level ideas (the ZERO) to tangible short-term results that provide validating signal and a path to scale (the ONE). We work with our customers to develop and create net-new opportunities by relentlessly scouring all of Amazon and finding new and innovative ways to strengthen and/or accelerate the Amazon Flywheel. CPT seeks an Applied Science intern to work with a diverse, cross-functional team to build new, innovative customer experiences. Within CPT, you will apply both traditional and novel scientific approaches to solve and scale problems and solutions. We are a team where science meets application. A successful candidate will be a self-starter comfortable with ambiguity, strong attention to detail, and the ability to work in a fast-paced, ever-changing environment. As an Applied Science Intern, you will own the design and development of end-to-end systems. You’ll have the opportunity to create technical roadmaps, and drive production level projects that will support Amazon Science. You will work closely with Amazon scientists, and other science interns to develop solutions and deploy them into production. The ideal scientist must have the ability to work with diverse groups of people and cross-functional teams to solve complex business problems.