در این مساله، یک شبکه داده شده است که در آن، هر یک از کمان ها دارای ظرفیت و هزینه ممانعت مثبتی می باشند. در این جا، بازدارنده اقدام به ممانعت از جریان در زیرمجموعه ای از یال های شبکه می نماید، به گونه ای که بیشترین جریان از گره مبدا به گره مقصد را در شبکه باقیمانده می نیمم نموده و در ضمن، هزینه ممانعت یال ها نیز از بودجه در دسترس فراتر نرود. در ادبیات نشان داده شده است که این مساله np- سخت است....

ممانعت از جریان بیشینه در شبکه ی چند پایانه ای، مسئله ای است که در آن کاربر شبکه می خواهد جریان بین ‎ ‎3 یا تعداد بیشتری از گروه گره ها را بیشینه کند، در حالی که ممانعت کننده با استفاده از منبعی محدود برای ممانعت از جریان در یال ها، می خواهد این جریان بیشینه ی کاربر را کمینه نماید. حالت خاص این مسئله، ممانعت از جریان بیشینه در حالت یک پایانه ای است. مسئله ی مطرح شده در ممانعت از جریان بیشینه ...

در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پی...

در این پایان نامه ممانعت شبکه روی ممانعت مستقیم گره توسعه داده می شود. نوشته های فعلی ممانعت از جریان، روی یال ها متمرکز است. ممانعت شبکه ی سنتی عموماً گره ها را با جایگزین کردن هر گره با دو گره مصنوعی و یک یال مصنوعی به کار می گیرد؛ پس از آن از یکی از روش های ممانعت از جریان استفاده می شود؛ هرچند این کار اندازه ی مسأله را افزایش می دهد و در بعضی موارد ممکن است برای تصمیم گیرنده قابل درک نباشد. ...

شبکه های حمل ونقل یکی از اجزای اصلی حمل ونقل محسوب می شوند و کارایی عملکرد آنها بر صرفه جویی (اتلاف) منابع در سطوح خرد و کلان تاثیر زیادی دارد. عملکرد شبکه های حمل ونقل هم متاثر از ساختار و توپولوژی این شبکه ها و هم رفتار کاربران است. به تعبیری دگر، متغیرهای تصمیم بین دو تصمیم گیر اصلی توزیع شده است. توسعه زیرساخت ها در اختیار متولیان شبکه (عمدتاً دولت ها) و شیوه ی استفاده در اختیار کاربران است....

اهمیت تأمین سطح خدمت مطلوب مشتریان در شرایط رقابتی دنیای امروز، بسیاری از سازمان ها را به اتخاذ تصمیمات مناسب در مواجهه با بروز خرابی ها و حملات خرابکارانه ترغیب نموده است. در این پایان نامه یک سیستم خدماتی سلسله مراتبی تو در تو و ظرفیت دار تحت شرایط حمله در سطوح مختلف توسط یک مهاجم بیرونی مورد مطالعه قرار گرفته است. در ادبیات موضوع این مسئله با عنوان «مسئله ممانعت (interdiction)» مطرح شده است....

ترافیک به عنوان یکی از مشکلات اصلی مناطق شهری، روزانه هزینه‌های زیادی را به جامعه تحمیل می‌کند. یکی از اثرات افزایش ترافیک شهری، شلوغی مناطق خاصی از شهرها است که به دلایل خاصی همچون تاریخی، تفریحی و توریستی بودن، مورد اهمیت می‌باشند امروزه بدلیل پیشی گرفتن نرخ رشد تقاضای سفر از نرخ عرضه تسهیلات حمل و نقلی در شهرها، رویکرد “پیش‌بینی و تدارک” به عنوان راه حل مسئله حمل و نقل، اعتبار خود را از دست ...