{"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":"2024-05-18T20:53:01","modified_gmt":"2024-05-19T00:53:01","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\">&nbsp;<\/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\">&nbsp;<\/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>Lecture 1&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 2&nbsp; &nbsp; &nbsp;|&nbsp; &nbsp;Lecture 3&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 4<\/p>\r\n\r\n\r\n\r\n<p>Lecture 5&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 6&nbsp; &nbsp; &nbsp;|&nbsp; &nbsp;Lecture 7&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 8<\/p>\r\n\r\n\r\n\r\n<p>Lecture 9&nbsp; &nbsp;<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">&nbsp;<\/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>Chapter 2&nbsp;&nbsp; | &nbsp; Chapter 3&nbsp;&nbsp; | &nbsp; Chapter 4&nbsp;&nbsp; | &nbsp; Chapter 5<\/p>\r\n\r\n\r\n\r\n<p>Chapter 6&nbsp; &nbsp;|&nbsp;&nbsp; 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\">&nbsp;<\/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>Fast Algorithm for the Shortest Path<\/li>\r\n\r\n\r\n\r\n<li>Lawler&#8217;s Stories<\/li>\r\n\r\n\r\n\r\n<li>Jack Edmond&#8217;s Stories<\/li>\r\n\r\n\r\n\r\n<li>Manufacturing_Network_Flow<\/li>\r\n\r\n\r\n\r\n<li>Totally Unimodular Matrices<\/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\">&nbsp;<\/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>Assignment #1&nbsp; &nbsp;|&nbsp; &nbsp;Assignment #2&nbsp; &nbsp; |&nbsp; Assignment #3&nbsp; &nbsp; |&nbsp;&nbsp;Assignment #4<\/p>\r\n\r\n\r\n\r\n<p>Assignment #5&nbsp; &nbsp;|&nbsp; &nbsp;Assignment #6&nbsp; &nbsp; |&nbsp; Assignment #7&nbsp; &nbsp; |&nbsp; Assignment #8<\/p>\r\n\r\n\r\n\r\n<p>&nbsp;<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">&nbsp;<\/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>&nbsp; &nbsp; &nbsp;Due: April 23, 2024 In Class<\/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>&nbsp; &nbsp; &nbsp;Due: 11:00pm on April 30, 2024<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">&nbsp;<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Exams<\/h3>\r\n\r\n\r\n\r\n<h4 class=\"wp-block-heading\">Midterm Exam:<\/h4>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li>Date: March 28th, 2024<\/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-8cf370e7 wp-block-group-is-layout-flex\">\r\n<h4 class=\"wp-block-heading\">Final Exam:<\/h4>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li>Final project presentation will be scheduled for oral exam.<\/li>\r\n<\/ul>\r\n<\/div>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">&nbsp;<\/div>\r\n\r\n\r\n\r\n<h3 class=\"wp-block-heading\">Grades<\/h3>\r\n\r\n\r\n\r\n<ul class=\"wp-block-list\">\r\n<li><strong>Homework<\/strong>: 40% (bi-weekly)<\/li>\r\n\r\n\r\n\r\n<li><strong>Exam<\/strong>: 35% (one late midterm)<\/li>\r\n\r\n\r\n\r\n<li><strong>Course Project<\/strong>: 25% (proposal + presentation + final report)<\/li>\r\n<\/ul>\r\n\r\n\r\n\r\n<p>&nbsp;<\/p>\r\n\r\n\r\n\r\n<div class=\"wp-block-spacer\" style=\"height: 20px\" aria-hidden=\"true\">&nbsp;<\/div>\r\n","protected":false},"excerpt":{"rendered":"<p>ISE\/OR\/MA 766: Network Flows Lecture Notes Lecture 1&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 2&nbsp; &nbsp; &nbsp;|&nbsp; &nbsp;Lecture 3&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 4 Lecture 5&nbsp; &nbsp; |&nbsp; &nbsp;Lecture&#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.5 - 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 Lecture 1&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 2&nbsp; &nbsp; &nbsp;|&nbsp; &nbsp;Lecture 3&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 4 Lecture 5&nbsp; &nbsp; |&nbsp; &nbsp;Lecture...\" \/>\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=\"2024-05-19T00:53:01+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\":\"2024-05-19T00:53:01+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 Lecture 1&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 2&nbsp; &nbsp; &nbsp;|&nbsp; &nbsp;Lecture 3&nbsp; &nbsp; |&nbsp; &nbsp;Lecture 4 Lecture 5&nbsp; &nbsp; |&nbsp; &nbsp;Lecture...","og_url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/ise-or-ma766-network-flows\/","og_site_name":"The Fuzzy-Neural Group","article_modified_time":"2024-05-19T00:53:01+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":"2024-05-19T00:53:01+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":10,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1858\/revisions"}],"predecessor-version":[{"id":4091,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1858\/revisions\/4091"}],"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}]}}