ارائه روشي براي انتخاب كوتاه ترين مسير مقيد با استفاده از برش هاي منطقي

مسئله‌ي كوتاه ترين مسير يكي از مسائل كلاسيك و پركاربرد بهينه‌سازي است كه الگوريتم هاي كارآمدي براي آن ارائه شده است. در اين مسئله شبكه اي شامل مجموعه اي از نقاط و كمان هاي بين آن ها در‌نظر گرفته شده و به هر كمان پارامتري مانند طول، هزينه يا زمان طي مسير نسبت داده مي شود. هدف اصلي مسئله، يافتن كوتاه ترين يا كم هزينه ترين مسير بين دو نقطه‌ي مشخص است. با در‌نظر گرفتن پارامتر ديگري براي هريك از كمان ها و اضافه‌كردن يك محدوديت ديگر، به صورت قيد ظرفيت، مسئله به شرايط واقعي نزديك تر خواهد شد. اين مسئله توسعه داده‌شده به مسئله‌ي كوتاه‌ترين مسير مقيد معروف است كه پيچيدگي بالاتري دارد و براي حل آن به الگوريتم‌هاي كارآمدي نياز است. در اين مطالعه، يك روش حل براي اين مسئله ارائه شده است كه قادر است در مدت زمان كوتاهي به جواب بهين برسد. در اين روش از يك الگوي تكراري حل مدل آزاد‌شده و اضافه‌كردن برش هاي منطقي در هر تكرار استفاده مي شود. نتايج پياده سازي الگوريتم ارائه‌شده بر روي شبكه هاي مختلف، كارايي آن را  به‌خوبي نشان مي دهد.