公开(公告)号：US20250069020A1

公开(公告)日：2025-02-27

申请号：US18496700

申请日：2023-10-27

Applicant: POSTECH ACADEMY-INDUSTRY FOUNDATION

Inventor： Hee Kap AHN ,  Tae Kang EOM ,  Jong Min CHOI ,  Jae Gun LEE

IPC: G06Q10/067

Abstract: The present invention relates to an efficient optimal facility location determination method for convex demand position demand points implemented to arrange a plurality of facilities as close as possible to given demand locations when positions of the demand locations satisfy a convex position condition. According to the efficient optimal facility location determination method for convex position demand points of the present invention, when demand locations satisfy a convex position condition, it is possible to quickly calculate a method of efficiently arranging a plurality of facilities in a very short time. In addition, according to the present invention, even if positions of demand locations do not satisfy a convex position condition, it is possible to approximate arrangement of facilities, and to be applied to various fields such as a location selection of a warehouse or data clustering.