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