در این مقاله مسأله مسیر ضد-ریسک ارایه شده است که در آن هدف یافتن یک مسیر از مبدأ s به مقصد t با کمترین ریسک در یک گراف 2-یال همبند می باشد. به عبارت دیگر، کوتاه ترین مسیر s-t با فرض وجود حداکثر یک یال مسدود در مسیر محاسبه می گردد. در آخر این بهینه سازی خطی برای شبکه انتقال بین المللی به عنوان یک کاربرد خاص در سیستم انتقال نفت یا گاز بررسی می شود.
