{"id":1858,"date":"2020-01-10T11:54:40","date_gmt":"2020-01-10T16:54:40","guid":{"rendered":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/?page_id=1858"},"modified":"2026-05-28T14:04:45","modified_gmt":"2026-05-28T18:04:45","slug":"ise-or-ma766-network-flows","status":"publish","type":"page","link":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","title":{"rendered":"ISE\/OR\/MA766 Network Flows"},"content":{"rendered":"\r\n<h2 class=\"wp-block-heading\">ISE\/OR\/MA 766: Network Flows<\/h2>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n<a class=\"block-major-link n_text-red n_flex n_flex-row n_f2 n_justify-start \" href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/ise-or-ma766-syllabus\/\">\n    <span class=\"block-major-link__content\">Syllabus<\/span>\n        \n    \n    \n        <span id=\"\" class=\"block-major-link__arrow right-arrow icon n_text-red n_fill-red n_br0  n_s2 \" aria-hidden=\"true\">\n    <svg version=\"1.1\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"n_mw-100 n_w-100 n_h-100\" viewBox=\"0 0 32 32\"   ><path d=\"M16.438 9.563l-0.625 0.625 5.563 5.563h-13.375v0.875h13.375l-5.563 5.563 0.625 0.625 6.625-6.625z\"><\/path><\/svg><\/span>\n<\/a>\n\r\n\r\n<a class=\"block-major-link n_text-red n_flex n_flex-row n_f2 n_justify-start \" href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/ise-or-ma766-references\/\">\n    <span class=\"block-major-link__content\">References<\/span>\n        \n    \n    \n        <span id=\"\" class=\"block-major-link__arrow right-arrow icon n_text-red n_fill-red n_br0  n_s2 \" aria-hidden=\"true\">\n    <svg version=\"1.1\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"n_mw-100 n_w-100 n_h-100\" viewBox=\"0 0 32 32\"   ><path d=\"M16.438 9.563l-0.625 0.625 5.563 5.563h-13.375v0.875h13.375l-5.563 5.563 0.625 0.625 6.625-6.625z\"><\/path><\/svg><\/span>\n<\/a>\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Lecture Notes<\/h3>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\"><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/Lecture1-2026.pdf\">Lecture1-2026<\/a> |\u00a0 \u00a0Lecture 2\u00a0 \u00a0 \u00a0|\u00a0 \u00a0Lecture 3\u00a0 \u00a0 |\u00a0 \u00a0Lecture 4<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Lecture 5\u00a0 \u00a0 |\u00a0 \u00a0Lecture 6\u00a0 \u00a0 \u00a0|\u00a0 \u00a0Lecture 7\u00a0 \u00a0 |\u00a0 \u00a0Lecture 8<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Lecture 9\u00a0 \u00a0 |\u00a0 \u00a0Soft Computing Methods<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Supplementary Notes<\/h3>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Chapter 2\u00a0\u00a0 | \u00a0 Chapter 3\u00a0\u00a0 | \u00a0 Chapter 4\u00a0\u00a0 | \u00a0 Chapter 5<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Chapter 6\u00a0 \u00a0|\u00a0\u00a0 New result of the max flows problem in O(nm) time<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Reading Material<\/h3>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/ShortestPath.pdf\">Faster Algorithms for Shortest Path Problem<\/a><\/li>\r\n\r\n\r\n\r\n<li><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/Lawlers-Old-Stories.pdf\">La<\/a><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/Lawlers-Old-Stories.pdf\">wler&#8217;s Old Stories<\/a><\/li>\r\n\r\n\r\n\r\n<li><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/A-Glimpse-of-Heaven.pdf\">Jack Edmond&#8217;s Stories<\/a><\/li>\r\n\r\n\r\n\r\n<li><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/or766_Manufacturing_Network-1.pdf\">Manufacturing_Network<\/a><\/li>\r\n\r\n\r\n\r\n<li><a href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-content\/uploads\/sites\/9\/2026\/05\/or766_TUM.pdf\">Totally Unimodular Matrix<\/a><\/li>\r\n\r\n\r\n\r\n<li>Different algorithms for the shortest path problem<\/li>\r\n\r\n\r\n\r\n<li>Point-to-point connection problem<\/li>\r\n<\/ul>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Homework<\/h3>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Assignment #1\u00a0 \u00a0|\u00a0 \u00a0Assignment #2\u00a0 \u00a0 |\u00a0 Assignment #3\u00a0 \u00a0 |\u00a0\u00a0Assignment #4<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">Assignment #5\u00a0 \u00a0|\u00a0 \u00a0Assignment #6\u00a0 \u00a0 |\u00a0 Assignment #7\u00a0 \u00a0 |\u00a0 Assignment #8<\/p>\r\n\r\n\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Project<\/h3>\r\n<p>Project Requirement<\/p>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li>Project Presentation<\/li>\r\n<\/ul>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">\u00a0 \u00a0 \u00a0Due: TBD<\/p>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li>Final Project Report<\/li>\r\n<\/ul>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">\u00a0 \u00a0 \u00a0Due: 12:00 noon on December 3, 2026<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\"><strong>In-class Quizzes\/Exams<\/strong>\u00a0<\/h3>\r\n\r\n\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li>Date: TBD<\/li>\r\n\r\n\r\n\r\n<li>Room: 4141 Fitts-Woolard Hall<\/li>\r\n\r\n\r\n\r\n<li>Time: TBD<\/li>\r\n<\/ul>\r\n\r\n\r\n\r\n<div class=\"wp-block-group is-vertical is-layout-flex wp-container-core-group-is-layout-4fc3f8e1 wp-block-group-is-layout-flex\">\r\n<ul><\/ul>\r\n<\/div>\r\n<!-- \/wp:post-content -->\r\n\r\n<!-- wp:spacer {\"height\":\"20px\"} -->\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n<!-- \/wp:spacer -->\r\n\r\n<!-- wp:heading {\"level\":3} -->\r\n<h3 class=\"wp-block-heading\">Grades<\/h3>\r\n<!-- \/wp:heading -->\r\n\r\n<!-- wp:list -->\r\n<ul><!-- wp:list-item -->\r\n<li><strong>Homework Assignments<\/strong>: 50% (6\u20138 assignments)<\/li>\r\n<!-- \/wp:list-item -->\r\n\r\n<!-- wp:list-item -->\r\n<li><strong>In-class Quizzes\/Exams<\/strong>: 30% (2-3 quizzes)<\/li>\r\n<!-- \/wp:list-item -->\r\n\r\n<!-- wp:list-item -->\r\n<li><strong>Course Project<\/strong>: 20% (proposal, presentation, and final report)<\/li>\r\n<!-- \/wp:list-item --><\/ul>\r\n<p>&nbsp;<\/p>\r\n<h3 class=\"wp-block-heading\">Late Policy<\/h3>\r\n<ul>\r\n<li>Late assignments and projects will be accepted with a 33% deduction per day after the deadline.<\/li>\r\n<\/ul>\r\n<!-- \/wp:list -->\r\n\r\n<!-- wp:paragraph -->\r\n<p>&nbsp;<\/p>\r\n<!-- \/wp:paragraph -->\r\n\r\n<!-- wp:spacer {\"height\":\"20px\"} -->\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">\u00a0<\/div>\r\n<!-- \/wp:spacer -->","protected":false},"excerpt":{"rendered":"<p>ISE\/OR\/MA 766: Network Flows Lecture Notes Lecture1-2026 |\u00a0 \u00a0Lecture 2\u00a0 \u00a0 \u00a0|\u00a0 \u00a0Lecture 3\u00a0 \u00a0 |\u00a0 \u00a0Lecture 4 Lecture 5\u00a0 \u00a0 |\u00a0 \u00a0Lecture 6\u00a0 \u00a0&#8230;<\/p>\n","protected":false},"author":380,"featured_media":0,"parent":2016,"menu_order":6,"comment_status":"closed","ping_status":"closed","template":"page-landing.php","meta":{"_acf_changed":false,"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-1858","page","type-page","status-publish","hentry"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>ISE\/OR\/MA766 Network Flows - The Fuzzy-Neural Group<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"ISE\/OR\/MA766 Network Flows - The Fuzzy-Neural Group\" \/>\n<meta property=\"og:description\" content=\"ISE\/OR\/MA 766: Network Flows Lecture Notes Lecture1-2026 |\u00a0 \u00a0Lecture 2\u00a0 \u00a0 \u00a0|\u00a0 \u00a0Lecture 3\u00a0 \u00a0 |\u00a0 \u00a0Lecture 4 Lecture 5\u00a0 \u00a0 |\u00a0 \u00a0Lecture 6\u00a0 \u00a0...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/\" \/>\n<meta property=\"og:site_name\" content=\"The Fuzzy-Neural Group\" \/>\n<meta property=\"article:modified_time\" content=\"2026-05-28T18:04:45+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/ise-or-ma766-network-flows\\\/\",\"url\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/ise-or-ma766-network-flows\\\/\",\"name\":\"ISE\\\/OR\\\/MA766 Network Flows - The Fuzzy-Neural Group\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/#website\"},\"datePublished\":\"2020-01-10T16:54:40+00:00\",\"dateModified\":\"2026-05-28T18:04:45+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/ise-or-ma766-network-flows\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/ise-or-ma766-network-flows\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/ise-or-ma766-network-flows\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Courses\",\"item\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"ISE\\\/OR\\\/MA766 Network Flows\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/#website\",\"url\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/\",\"name\":\"The Fuzzy-Neural Group\",\"description\":\"to study mathematical optimization, fuzzy sets theory and neural networks\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"ISE\/OR\/MA766 Network Flows - The Fuzzy-Neural Group","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","og_locale":"en_US","og_type":"article","og_title":"ISE\/OR\/MA766 Network Flows - The Fuzzy-Neural Group","og_description":"ISE\/OR\/MA 766: Network Flows Lecture Notes Lecture1-2026 |\u00a0 \u00a0Lecture 2\u00a0 \u00a0 \u00a0|\u00a0 \u00a0Lecture 3\u00a0 \u00a0 |\u00a0 \u00a0Lecture 4 Lecture 5\u00a0 \u00a0 |\u00a0 \u00a0Lecture 6\u00a0 \u00a0...","og_url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","og_site_name":"The Fuzzy-Neural Group","article_modified_time":"2026-05-28T18:04:45+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","name":"ISE\/OR\/MA766 Network Flows - The Fuzzy-Neural Group","isPartOf":{"@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/#website"},"datePublished":"2020-01-10T16:54:40+00:00","dateModified":"2026-05-28T18:04:45+00:00","breadcrumb":{"@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/"},{"@type":"ListItem","position":2,"name":"Courses","item":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/"},{"@type":"ListItem","position":3,"name":"ISE\/OR\/MA766 Network Flows"}]},{"@type":"WebSite","@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/#website","url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/","name":"The Fuzzy-Neural Group","description":"to study mathematical optimization, fuzzy sets theory and neural networks","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"_links":{"self":[{"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1858","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/users\/380"}],"replies":[{"embeddable":true,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/comments?post=1858"}],"version-history":[{"count":11,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1858\/revisions"}],"predecessor-version":[{"id":4800,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1858\/revisions\/4800"}],"up":[{"embeddable":true,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/2016"}],"wp:attachment":[{"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/media?parent=1858"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}