{"title":"Linear Programming","authors":"Mike Carter, C. C. Price, G. Rabadi","doi":"10.1201/9781315153223-2","DOIUrl":"https://doi.org/10.1201/9781315153223-2","url":null,"abstract":"Although the origin of linear programming as a mathematical discipline is quite recent, linear programming is now well established as an important and very active branch of applied mathematics. The wide applicability of linear programming models and the rich mathematical theory underlying these models and the methods developed to solve them have been the driving forces behind the rapid and continuing evolution of the subject. Linear programming problems involve the optimization of a linear function, called the objective function, subject to linear constraints, which may be either equalities or inequalities, in the unknowns. The recognition of the importance of linear programming models, especially in the areas of economic analysis and planning, coincided with the development of both an effective method, the ‘simplex method’ of G.B. Dantzig, for solving linear programming problems, (Dantzig 1951) and a means, the digital computer, for doing so. A major part of the foundation of linear programming was laid in an amazingly short period of intense research and development between 1947 and 1949, as the above three key factors converged. Prior to 1947 mathematicians had studied systems of linear inequalities, starting with Fourier (1826), and optimality conditions for systems with inequality constraints within the classical theory of the calculus of variations (Bolza 1914; Valentine 1937). For the finite dimensional case, the first general result of the latter type appeared in a master’s thesis by Karush (1939). (See also (John 1948).) Also, as early as 1939, L.V. Kantorovich had proposed linear programming models for production planning and a rudimentary algorithm for their solution (Kantorovich","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127583367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Index","authors":"","doi":"10.1017/9781108917834.020","DOIUrl":"https://doi.org/10.1017/9781108917834.020","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132333364","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Nonconvex Optimization","authors":"","doi":"10.1017/9781108917834.013","DOIUrl":"https://doi.org/10.1017/9781108917834.013","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134560499","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Basic Theoretical Concepts in Optimization","authors":"","doi":"10.1017/9781108917834.004","DOIUrl":"https://doi.org/10.1017/9781108917834.004","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132645274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Systematic Modeling of Constraints with Logic","authors":"","doi":"10.1017/9781108917834.008","DOIUrl":"https://doi.org/10.1017/9781108917834.008","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"110 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132839332","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mixed-Integer Linear Programming","authors":"","doi":"10.1017/9781108917834.009","DOIUrl":"https://doi.org/10.1017/9781108917834.009","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130034538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mixed-Integer Programming Models","authors":"","doi":"10.1017/9781108917834.007","DOIUrl":"https://doi.org/10.1017/9781108917834.007","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129973912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Modeling Systems and Optimization Software","authors":"","doi":"10.1017/9781108917834.017","DOIUrl":"https://doi.org/10.1017/9781108917834.017","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132826426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Flexibility Analysis","authors":"","doi":"10.1017/9781108917834.016","DOIUrl":"https://doi.org/10.1017/9781108917834.016","url":null,"abstract":"","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127132696","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Mixed-Integer Nonlinear Programming","authors":"Leo Liberti","doi":"10.1017/9781108917834.010","DOIUrl":"https://doi.org/10.1017/9781108917834.010","url":null,"abstract":"Book file PDF easily for everyone and every device. You can download and read online Mixed Integer Nonlinear Programming file PDF Book only if you are registered here. And also you can download or read online all Book PDF file that related with Mixed Integer Nonlinear Programming book. Happy reading Mixed Integer Nonlinear Programming Bookeveryone. Download file Free Book PDF Mixed Integer Nonlinear Programming at Complete PDF Library. This Book have some digital formats such us :paperbook, ebook, kindle, epub, fb2 and another formats. Here is The Complete PDF Book Library. It's free to register here to get Book file PDF Mixed Integer Nonlinear Programming.","PeriodicalId":161117,"journal":{"name":"Advanced Optimization for Process Systems Engineering","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134023616","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}