شماره ركورد كنفرانس
4162
عنوان مقاله
فرمول بندي برنامه ريزي صحيح براي مسئله طراحي شبكه k-يال-همبند 3-گام-محدود
پديدآورندگان
آقاجان بهنام behnamaghajan@gmail.com كارشناسي ارشد، دانشگاه زنجان ؛ () , قائمي دكتر محمد رضا ghaemi@znu.ac.ir استاديار، دانشگاه زنجان؛ ))
تعداد صفحه
10
كليدواژه
مسيرهاي يال مجزا , جريان , فرمولبندي جدا شده , تغيير و تحول گراف , مسير غير جهت دار
سال انتشار
1396
عنوان كنفرانس
اولين همايش ملي كامپيوتر، فناوري اطلاعات و كاربردهاي هوش مصنوعي
زبان مدرك
فارسي
چكيده فارسي
• در اين مقاله مسئله طراحي شبكه k-يال- همبند l-گام- محدود را بررسي ميكنيم. گراف وزندار G=(V.E)و مجموعهي D از جفت گرهها داده شده است، مسئله طراحي شبكه K-يال- همبند L-گام-محدود شامل يافتن مينيمم وزن زيرگراف G، حاوي حداقل K مسير يال- مجزا از طول حداكثر L، بين هر جفت ED است. مسئله طراحي شبكه K-يال- همبند L-گام- محدود را در حالتهاي L=2.3 بررسي ميكنيم. ابتدا فرمولبندي برنامهريزي صحيح را مطرح و سپس يك فرمولبندي برنامهريزي جديد براي مسئلهاي كه براساس تغيير و تحول گراف، از يك گراف غيرجهتدار اوليه به يك گراف لايه بندي شده جهتدار تبديل شده را معرفي ميكنيم. در پايان اين فرمولبنديها را با استفاده از CPLEX آزمايش ميكنيم.
كشور
ايران
لينک به اين مدرک