شیوه های کراندار سریع برای نمونه های بزرگ از مسئله ی مکان یابی ساده

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می شود . نتایج محاسباتی حاکی از آن است که این روش ها در عمل،کران های بسیار خوبی را به طورخیلی سریع نشان می دهند.