Minimizing Food Loss under the Limit on Cost of Purchasing Additional Ingredients

Abstract

Food loss is a big problem all over the world. Many recommendation methods for cooking recipes are proposed in previous research. There are many studies on reducing food loss cost, but few studies on minimizing food loss cost. In the previous research the total cost of food loss and additional purchase is minimized. But there is no research on minimizing food loss cost under the constraint of the limit on the cost of purchasing additional ingredients. In this research new recommendation and purchase methods are proposed. Dynamic programming is applied in the proposed methods. The first proposed method minimizes the food loss cost under the constraint of limit on the cost of purchasing additional ingredients. The second method also minimizes the additional purchase cost among the optimal solutions of the first method when there are multiple optimal solutions in the first method. The effectiveness of the proposed methods is shown by some experiments.