Network Optimization

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

Problems in network optimization arise in all areas of technology and industrial management. The topic of network flows has applications in diverse fields such as chemistry, engineering, management science, scheduling and transportation, to name a few. Network Optimization introduces the subject to undergraduate and graduate students in computer science, mathematics and operations research. The focus is mainly on developing the mathematical underpinnings of the techniques that make it possible to solve the several optimization problems covered in the text. The text discusses such topics as optimal branching problems, transshipment problems, shortest path problems, minimum cost flow problems, maximum flow problems, matching in bipartite and nonbipartite graphs and many applications to combinatorics. Also included is a large number of exercises.