مروری بر کتاب

نویسنده این کتاب پروفسور Dimitri P. Bertsekas است که یکی از افراد برجسته در حوزه بهینه سازی شبکه است. ایشان در سال 1997 موفق به اخذ جایزه informs شد که به کمتر کسی اعطا می شود. ایشان تجریبات خود در زمینه بهینه سازی شبکه در قابل موارد زیر در این کتاب وارد کرده است.

فهرست مطالب

مطالبی که در این کتاب مورد بررسی قرار می گیرد به صورت زیر است:

1- مقدمه
2- مسئله کوتاهترین مسیر
3- مسئله جریان بیشین
4- مسئله جریان با هزینه کمینه
5- روش سیمپلکس برای مسئله جریان با هزینه کمینه
6- روش همزاد کاهنده برای مسئله جریان با هزینه کمینه
7- الگوریتم های آکشن Auction برای مسئله جریان به هزینه کمینه
8- بهینه سازی شبکه غیرخطی
9- مسائل شبکه جدایی پذیر محدب
10- مسائل شبکه با محدودیت های عدد صحیح