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, Palo Alto
Amazon is the 4th most popular site in the US. Our product search engine, one of the most heavily used services in the world, indexes billions of products and serves hundreds of millions of customers world-wide. We are working on a new initiative to transform our search engine into a shopping engine that assists customers with their shopping missions. We look at all aspects of search CX, query understanding, Ranking, Indexing and ask how we can make big step improvements by applying advanced Machine Learning (ML) and Deep Learning (DL) techniques. We’re seeking a thought leader to direct science initiatives for the Search Relevance and Ranking at Amazon. This person will also be a deep learning practitioner/thinker and guide the research in these three areas. They’ll also have the ability to drive cutting edge, product oriented research and should have a notable publication record. This intellectual thought leader will help enhance the science in addition to developing the thinking of our team. This leader will direct and shape the science philosophy, planning and strategy for the team, as we explore multi-modal, multi lingual search through the use of deep learning . We’re seeking an individual that can enhance the science thinking of our team: The org is made of 60+ applied scientists, (2 Principal scientists and 5 Senior ASMs). This person will lead and shape the science philosophy, planning and strategy for the team, as we push into Deep Learning to solve problems like cold start, discovery and personalization in the Search domain. Joining this team, you’ll experience the benefits of working in a dynamic, entrepreneurial environment, while leveraging the resources of Amazon [Earth's most customer-centric internet company]. We provide a highly customer-centric, team-oriented environment in our offices located in Palo Alto, California.
JP, 13, Tokyo
Our mission is to help every vendor drive the most significant impact selling on Amazon. Our team invent, test and launch some of the most innovative services, technology, processes for our global vendors. Our new AVS Professional Services (ProServe) team will go deep with our largest and most sophisticated vendor customers, combining elite client-service skills with cutting edge applied science techniques, backed up by Amazon’s 20+ years of experience in Japan. We start from the customer’s problem and work backwards to apply distinctive results that “only Amazon” can deliver. Amazon is looking for a talented and passionate Applied Science Manager to manage our growing team of Applied Scientists and Business Intelligence Engineers to build world class statistical and machine learning models to be delivered directly to our largest vendors, and working closely with the vendors' senior leaders. The Applied Science Manager will set the strategy for the services to invent, collaborating with the AVS business consultants team to determine customer needs and translating them to a science and development roadmap, and finally coordinating its execution through the team. In this position, you will be part of a larger team touching all areas of science-based development in the vendor domain, not limited to Japan-only products, but collaborating with worldwide science and business leaders. Our current projects touch on the areas of causal inference, reinforcement learning, representation learning, anomaly detection, NLP and forecasting. As the AVS ProServe Applied Science Manager, you will be empowered to expand your scope of influence, and use ProServe as an incubator for products that can be expanded to all Amazon vendors, worldwide. We place strong emphasis on talent growth. As the Applied Science Manager, you will be expected in actively growing future Amazon science leaders, and providing mentoring inside and outside of your team. Key job responsibilities The Applied Science Manager is accountable for: (1) Creating a vision, a strategy, and a roadmap tackling the most challenging business questions from our leading vendors, assess quantitatively their feasibility and entitlement, and scale their scope beyond the ProServe team. (2) Coordinate execution of the roadmap, through direct reports, consisting of scientists and business intelligence engineers. (3) Grow and manage a technical team, actively mentoring, developing, and promoting team members. (4) Work closely with other science managers, program/product managers, and business leadership worldwide to scope new areas of growth, creating new partnerships, and proposing new business initiatives. (5) Act as a technical supervisor, able to assess scientific direction, technical design documents, and steer development efforts to maximize project delivery.
US, NY, New York
Amazon Advertising is one of Amazon's fastest growing and most profitable businesses. As a core product offering within our advertising portfolio, Sponsored Products (SP) helps merchants, retail vendors, and brand owners succeed via native advertising, which grows incremental sales of their products sold through Amazon. The SP team's primary goals are to help shoppers discover new products they love, be the most efficient way for advertisers to meet their business objectives, and build a sustainable business that continuously innovates on behalf of customers. Our products and solutions are strategically important to enable our Retail and Marketplace businesses to drive long-term growth. We deliver billions of ad impressions and millions of clicks and break fresh ground in product and technical innovations every day! The Supply team (within Sponsored Products) is looking for an Applied Scientist to join a fast-growing team with the mandate of creating new ad experiences that elevate the shopping experience for hundreds of millions customers worldwide. The Applied Scientist will take end-to-end ownership of driving new product/feature innovation by applying advanced statistical and machine learning models. The role will handle petabytes of unstructured data (images, text, videos) to extract insights into what metadata can be useful for us to highlight to simplify purchase decisions, and propose new experiences that increase shopper engagement. Why you love this opportunity Amazon is investing heavily in building a world-class advertising business. This team is responsible for defining and delivering a collection of advertising products that drive discovery and sales. Our solutions generate billions in revenue and drive long-term growth for Amazon’s Retail and Marketplace businesses. We deliver billions of ad impressions, millions of clicks daily, and break fresh ground to create world-class products. We are highly motivated, collaborative, and fun-loving team with an entrepreneurial spirit - with a broad mandate to experiment and innovate. Key job responsibilities As an Applied Scientist on this team you will: Build machine learning models and perform data analysis to deliver scalable solutions to business problems. Perform hands-on analysis and modeling with very large data sets to develop insights that increase traffic monetization and merchandise sales without compromising shopper experience. Work closely with software engineers on detailed requirements, technical designs and implementation of end-to-end solutions in production. Design and run A/B experiments that affect hundreds of millions of customers, evaluate the impact of your optimizations and communicate your results to various business stakeholders. Work with scientists and economists to model the interaction between organic sales and sponsored content and to further evolve Amazon's marketplace. Establish scalable, efficient, automated processes for large-scale data analysis, machine-learning model development, model validation and serving. Research new predictive learning approaches for the sponsored products business. Write production code to bring models into production. A day in the life You will invent new experiences and influence customer-facing shopping experiences to help suppliers grow their retail business and the auction dynamics that leverage native advertising; this is your opportunity to work within the fastest-growing businesses across all of Amazon! Define a long-term science vision for our advertising business, driven fundamentally from our customers' needs, translating that direction into specific plans for research and applied scientists, as well as engineering and product teams. This role combines science leadership, organizational ability, technical strength, product focus, and business understanding.
US, CA, Palo Alto
The Amazon Search team creates powerful, customer-focused search solutions and technologies. Whenever a customer visits an Amazon site worldwide and types in a query or browses through product categories, Amazon Search services go to work. We design, develop, and deploy high performance, fault-tolerant distributed search systems used by millions of Amazon customers every day. We are seeking a Principal Scientist with deep expertise in Search. Your responsibility will be to advance the state-of-the-art for search science that leads to world-class products that impact Amazon's customers. Key job responsibilities You will be responsible for defining key research directions, adopting or inventing new machine learning techniques, conducting rigorous experiments, publishing results, and ensuring that research is translated into practice. You will develop long-term strategies, persuade teams to adopt those strategies, propose goals and deliver on them. You will also participate in organizational planning, hiring, mentorship and leadership development. You will be technically fearless and with a passion for building scalable science and engineering solutions. You will serve as a key scientific resource in full-cycle development (conception, design, implementation, testing to documentation, delivery, and maintenance). About the team This is a position on Core Ranking and Experimentation team in Palo Alto, CA. The team works on a variety of topics in search ranking and relevance, such as multi-objective optimization, personalization, and fast online experimentation. We work closely with teams in various parts of the stack to ensure that our science is translated to customer facing products.
US, WA, Bellevue
Amazon is looking for a passionate, talented, and inventive Applied Scientists with a strong machine learning background to help build industry-leading Speech and Language technology. Our mission is to provide a delightful experience to Amazon’s customers by pushing the envelope in Automatic Speech Recognition (ASR), Machine Translation (MT), Natural Language Understanding (NLU), Machine Learning (ML) and Computer Vision (CV). As part of our AI team in Amazon AWS, you will work alongside internationally recognized experts to develop novel algorithms and modeling techniques to advance the state-of-the-art in human language technology. Your work will directly impact millions of our customers in the form of products and services that make use of speech and language technology. You will gain hands on experience with Amazon’s heterogeneous speech, text, and structured data sources, and large-scale computing resources to accelerate advances in spoken language understanding. We are hiring in all areas of human language technology: ASR, MT, NLU, text-to-speech (TTS), and Dialog Management, in addition to Computer Vision.
IN, KA, Bangalore
Amazon is investing heavily in building a world class advertising business and we are responsible for defining and delivering a collection of self-service performance advertising products that drive discovery and sales. Our products are strategically important to our Retail and Marketplace businesses driving long term growth. We deliver billions of ad impressions and millions of clicks daily and are breaking fresh ground to create world-class products. The ATT team, based in Bangalore, is responsible for ensuring that ads are compliant to world-wide advertising policies and are of high quality, leading to higher conversion for the advertisers and providing a great experience for the shoppers. Machine learning, particularly multi-modal data understanding, is fundamental to the way we drive our business, meet our goals and satisfy our customers. ATT team invests in researching and developing state of art models that analyze various type of ad assets – text, audio, images and videos - to ensure compliance to advertising policies. We also help advertisers create more successful ads by creating ML models to assist ad generation as well as to provide data-driven interpretable insights. Key job responsibilities Major responsibilities · Deliver key goals to enhance advertiser experience and protect shopper trust by innovative use of computer vision, NLP and statistical techniques · Drive core business analytics and data science explorations to inform key business decisions and algorithm roadmap · Establish scalable, efficient, automated processes for large scale data analyses, model development, model validation and model implementation · Hire and develop top talent in machine learning and data science and accelerate the pace of innovation in the group · Work proactively with engineering teams and product managers to evangelize new algorithms and drive the implementation of large-scale complex ML models in production
US, WA, Seattle
We are seeking a talented applied researcher to join the Search team responsible for developing reinforcement learning systems for Amazon's shopping experience and delivering it to millions of customers. We believe that shopping on Amazon should be simple, delightful, and full of "wow" moments for everyone.
US, NY, New York
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 Python is necessary, and experience with SQL and UNIX 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, scientists, and product managers. 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. About the team Amazon's Weblab team enables experimentation at massive scale to help Amazon build better products for customers. A/B testing is in Amazon's DNA and we're at the core of how Amazon innovates on behalf of customers.
US, WA, Seattle
Amazon Advertising is one of Amazon's fastest growing and most profitable businesses, responsible for defining and delivering a collection of advertising products that drive discovery and sales. As a core product offering within our advertising portfolio, Sponsored Products (SP) helps merchants, retail vendors, and brand owners succeed via native advertising, which grows incremental sales of their products sold through Amazon. The SP team's primary goals are to help shoppers discover new products they love, be the most efficient way for advertisers to meet their business objectives, and build a sustainable business that continuously innovates on behalf of customers. Our products and solutions are strategically important to enable our Retail and Marketplace businesses to drive long-term growth. We deliver billions of ad impressions and millions of clicks and break fresh ground in product and technical innovations every day! As an Applied Science Manager in Machine Learning, you will: Directly manage and lead a cross-functional team of Applied Scientists, Data Scientists, Economists, and Business Intelligence Engineers. Develop and manage a research agenda that balances short term deliverables with measurable business impact as well as long term investments. Lead marketplace design and development based on economic theory and data analysis. Provide technical and scientific guidance to team members. Rapidly design, prototype and test many possible hypotheses in a high-ambiguity environment, making use of both quantitative and business judgment Advance the team's engineering craftsmanship and drive continued scientific innovation as a thought leader and practitioner. Develop science and engineering roadmaps, run annual planning, and foster cross-team collaboration to execute complex projects. Perform hands-on data analysis, build machine-learning models, run regular A/B tests, and communicate the impact to senior management. Collaborate with business and software teams across Amazon Ads. Stay up to date with recent scientific publications relevant to the team. Hire and develop top talent, provide technical and career development guidance to scientists and engineers within and across the organization. Why you will love this opportunity: Amazon is investing heavily in building a world-class advertising business. This team defines and delivers a collection of advertising products that drive discovery and sales. Our solutions generate billions in revenue and drive long-term growth for Amazon’s Retail and Marketplace businesses. We deliver billions of ad impressions, millions of clicks daily, and break fresh ground to create world-class products. We are a highly motivated, collaborative, and fun-loving team with an entrepreneurial spirit - with a broad mandate to experiment and innovate. Impact and Career Growth: You will invent new experiences and influence customer-facing shopping experiences to help suppliers grow their retail business and the auction dynamics that leverage native advertising; this is your opportunity to work within the fastest-growing businesses across all of Amazon! Define a long-term science vision for our advertising business, driven from our customers' needs, translating that direction into specific plans for research and applied scientists, as well as engineering and product teams. This role combines science leadership, organizational ability, technical strength, product focus, and business understanding. Team video ~ https://youtu.be/zD_6Lzw8raE
US, CA, Palo Alto
The Amazon Search team creates powerful, customer-focused search and advertising solutions and technologies. Whenever a customer visits an Amazon site worldwide and types in a query or browses through product categories, Amazon Search services go to work. We design, develop, and deploy high performance, fault-tolerant distributed search systems used by millions of Amazon customers every day. Our Search Relevance team works to maximize the quality and effectiveness of the search experience for visitors to Amazon websites worldwide. Amazon’s large scale brings with it unique problems to solve in designing, testing, and deploying relevance models. We are seeking a strong applied Scientist to join the Experimentation Infrastructure and Methods team. This team’s charter is to innovate and evaluate ranking at Amazon Search. In practice, we aim to create infrastructure and metrics, enable new experimental methods, and do proof-of-concept experiments, that enable Search Relevance teams to introduce new features faster, reduce the cost of experimentation, and deliver faster against Search goals. Key job responsibilities You will build search ranking systems and evaluation framework that extend to Amazon scale -- thousands of product types, billions of queries, and hundreds of millions of customers spread around the world. As a Senior Applied Scientist you will find the next set of big improvements to ranking evaluation, get your hands dirty by building models to help understand complexities of customer behavior, and mentor junior engineers and scientists. In addition to typical topics in ranking, we are particularly interested in evaluation, feature selection, explainability. A day in the life Our primary focus is improving search ranking systems. On a day-to-day this means building ML models, analyzing data from your recent A/B tests, and guiding teams on best practices. You will also find yourself in meetings with business and tech leaders at Amazon communicating your next big initiative. About the team We are a team consisting of software engineers and applied scientists. Our interests and activities span machine learning for better ranking, experimentation, statistics for better decision making, and infrastructure to make it all happen efficiently at scale.