Abstract
Food loss is a big problem all over the world. Many recommendation methods for cooking recipes are proposed in previous research. But the total cost of food loss and additional purchase is not minimized in the previous research. In this research dynamic programming is applied to minimize the total cost of food loss and additional purchase in recommendation and purchase method considering expiration date. A new recommendation and purchase method is proposed. The effectiveness of the proposed method is shown by some experiments. In the experiments the total cost of the proposed method is confirmed to be smaller than the total cost of the empirical recommendation and purchase method. The proposed method is expected to contribute to the reduction of food loss in households. The optimal solution of the proposed method is also a theoretical limit. The theoretical limit can be used to evaluate other recommendation and purchase methods. The application of the proposed method to healthcare is a topic of the future.