{"id":1851,"date":"2020-01-10T11:24:28","date_gmt":"2020-01-10T16:24:28","guid":{"rendered":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/?page_id=1851"},"modified":"2021-01-22T09:05:00","modified_gmt":"2021-01-22T14:05:00","slug":"or705-large-scale-linear-programming","status":"publish","type":"page","link":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/","title":{"rendered":"OR705 Large Scale Linear Programming"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">OR 705: Large Scale Linear Programming<\/h2>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\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\/or705-large-scale-linear-programming\/or705-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\n\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\/or705-large-scale-linear-programming\/or705-reference\/\">\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\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\"> Lecture Notes <\/h3>\n\n\n\n<p>Lecture 0\u00a0 \u00a0|\u00a0  Lecture 1\u00a0  | \u00a0 Lecture 2  | <\/p>\n\n\n\n<p>Lecture 3\u00a0 \u00a0|\u00a0 Lecture 4 \u00a0| \u00a0 Lecture 5 |<\/p>\n\n\n\n<p>Lecture 6\u00a0 \u00a0| \u00a0 Lecture 7  |\u00a0  Lecture 8\u00a0 | <\/p>\n\n\n\n<p>Lecture 9   | \u00a0 Lecture 10  <\/p>\n\n\n\n<p>Lecture_MATLAB &nbsp;|&nbsp; Lecture_CVX_LCoP<\/p>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\">Supplemental Material <\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Solving real-world linear programs<\/li><li>A Column Generation Procedure for Gang Rip Saw Arbor Design and Scheduling<\/li><li>A Column Generation Algorithm for Bus Driver Scheduling Problem<\/li><li>Decomposition Principles for Linear Programs<\/li><li>A generic view of Danzig Wolfe decomposition in mixed integer programming<\/li><li>Airline Crew Scheduling: A New Formulation and Decomposition Algorithm<\/li><li>Semi-infinite Linear Programming<\/li><li>Capacity Problem &#8211; Infinite Linear Programming<\/li><li>Parametric LSIP<\/li><li>Dual Perturbation of LP<\/li><li>Convex Programming Approach to LP<\/li><li>Entropic Perturbation<\/li><li>The Simplex Method for Quadratic Programming<\/li><li>Linear Fractional Programming<\/li><li>The computational complexity of LCoP<\/li><li>The stochastic queue center problem<\/li><\/ul>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\">Homework<\/h3>\n\n\n\n<p>Assignment #1 (Due 09\/10\/20) |\u00a0 Assignment # 2 (Due 09\/22\/20)  Assignment # 2 &#8211; Bender&#8217;s Decomposition<\/p>\n\n\n\n<p>Assignment #3 (Due10\/08\/20)\u00a0 \u00a0|\u00a0 Assignment # 4 (Due 10\/29\/20)  <\/p>\n\n\n\n<p><\/p>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\">Project<\/h3>\n\n\n\n<ul class=\"wp-block-list\"><li>Proposal (Due xx\/xx\/xx)<\/li><li>Final Report (Last week of classes)&nbsp; |&nbsp; Expanded proposal with results obtained!<\/li><li>Presentation (Last week of classes)<\/li><\/ul>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\">Exams<\/h3>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<h4 class=\"wp-block-heading\">Final Exam:<\/h4>\n\n\n\n<ul class=\"wp-block-list\"><li> November 13, Noon &#8211; November 14, Noon (take-home exam)<\/li><\/ul>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><\/div>\n<\/div>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\">Course Grade<\/h3>\n\n\n\n<p> <\/p>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n","protected":false},"excerpt":{"rendered":"<p>OR 705: Large Scale Linear Programming Lecture Notes Lecture 0\u00a0 \u00a0|\u00a0 Lecture 1\u00a0 | \u00a0 Lecture 2 | Lecture 3\u00a0 \u00a0|\u00a0 Lecture 4 \u00a0| \u00a0&#8230;<\/p>\n","protected":false},"author":380,"featured_media":0,"parent":2016,"menu_order":4,"comment_status":"closed","ping_status":"closed","template":"page-landing.php","meta":{"_acf_changed":false,"ngg_post_thumbnail":0,"footnotes":""},"class_list":["post-1851","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>OR705 Large Scale Linear Programming - 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\/or705-large-scale-linear-programming\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"OR705 Large Scale Linear Programming - The Fuzzy-Neural Group\" \/>\n<meta property=\"og:description\" content=\"OR 705: Large Scale Linear Programming Lecture Notes Lecture 0\u00a0 \u00a0|\u00a0 Lecture 1\u00a0 | \u00a0 Lecture 2 | Lecture 3\u00a0 \u00a0|\u00a0 Lecture 4 \u00a0| \u00a0...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/\" \/>\n<meta property=\"og:site_name\" content=\"The Fuzzy-Neural Group\" \/>\n<meta property=\"article:modified_time\" content=\"2021-01-22T14:05:00+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\\\/or705-large-scale-linear-programming\\\/\",\"url\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/or705-large-scale-linear-programming\\\/\",\"name\":\"OR705 Large Scale Linear Programming - The Fuzzy-Neural Group\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/#website\"},\"datePublished\":\"2020-01-10T16:24:28+00:00\",\"dateModified\":\"2021-01-22T14:05:00+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/or705-large-scale-linear-programming\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/or705-large-scale-linear-programming\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/ise.ncsu.edu\\\/fuzzy-neural\\\/courses\\\/or705-large-scale-linear-programming\\\/#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\":\"OR705 Large Scale Linear Programming\"}]},{\"@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":"OR705 Large Scale Linear Programming - 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\/or705-large-scale-linear-programming\/","og_locale":"en_US","og_type":"article","og_title":"OR705 Large Scale Linear Programming - The Fuzzy-Neural Group","og_description":"OR 705: Large Scale Linear Programming Lecture Notes Lecture 0\u00a0 \u00a0|\u00a0 Lecture 1\u00a0 | \u00a0 Lecture 2 | Lecture 3\u00a0 \u00a0|\u00a0 Lecture 4 \u00a0| \u00a0...","og_url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/","og_site_name":"The Fuzzy-Neural Group","article_modified_time":"2021-01-22T14:05:00+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\/or705-large-scale-linear-programming\/","url":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/","name":"OR705 Large Scale Linear Programming - The Fuzzy-Neural Group","isPartOf":{"@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/#website"},"datePublished":"2020-01-10T16:24:28+00:00","dateModified":"2021-01-22T14:05:00+00:00","breadcrumb":{"@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/courses\/or705-large-scale-linear-programming\/#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":"OR705 Large Scale Linear Programming"}]},{"@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\/1851","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=1851"}],"version-history":[{"count":10,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1851\/revisions"}],"predecessor-version":[{"id":2659,"href":"https:\/\/ise.ncsu.edu\/fuzzy-neural\/wp-json\/wp\/v2\/pages\/1851\/revisions\/2659"}],"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=1851"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}