构造析取切割的原则

IF 0.2 Q4 PHYSICS, MULTIDISCIPLINARY

St Petersburg Polytechnic University Journal-Physics and Mathematics Pub Date : 2016-06-01 DOI:10.1016/j.spjpm.2016.05.002

Vitaly I. Khokhlyuk

{"title":"构造析取切割的原则","authors":"Vitaly I. Khokhlyuk","doi":"10.1016/j.spjpm.2016.05.002","DOIUrl":null,"url":null,"abstract":"<div><p>This article focuses on solving the disjunctive problem. Various methods of constructing disjunctive cuts (DC) from the logical limitations on linear inequalities have been presented. A general principle of DC and a principle allowing to strengthen these cuts were established. By virtue of the stated principles, solving the problems of optimization with a great number of limitations can be simplified. Two theorems were formulated and proved. Four examples illustrated various theoretical statements.</p><p>The suggested principles and the procedures based on them provide the theoretical background to the elaboration of algorithms intended for software implementation in solving practical problems.</p></div>","PeriodicalId":41808,"journal":{"name":"St Petersburg Polytechnic University Journal-Physics and Mathematics","volume":null,"pages":null},"PeriodicalIF":0.2000,"publicationDate":"2016-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.spjpm.2016.05.002","citationCount":"0","resultStr":"{\"title\":\"Principles to construct disjunctive cuts\",\"authors\":\"Vitaly I. Khokhlyuk\",\"doi\":\"10.1016/j.spjpm.2016.05.002\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This article focuses on solving the disjunctive problem. Various methods of constructing disjunctive cuts (DC) from the logical limitations on linear inequalities have been presented. A general principle of DC and a principle allowing to strengthen these cuts were established. By virtue of the stated principles, solving the problems of optimization with a great number of limitations can be simplified. Two theorems were formulated and proved. Four examples illustrated various theoretical statements.</p><p>The suggested principles and the procedures based on them provide the theoretical background to the elaboration of algorithms intended for software implementation in solving practical problems.</p></div>\",\"PeriodicalId\":41808,\"journal\":{\"name\":\"St Petersburg Polytechnic University Journal-Physics and Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2016-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.spjpm.2016.05.002\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"St Petersburg Polytechnic University Journal-Physics and Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S240572231630055X\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"St Petersburg Polytechnic University Journal-Physics and Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S240572231630055X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

本文的重点是解决析取问题。从线性不等式的逻辑限制出发，提出了各种构造析取切割的方法。建立了直流的一般原则和允许加强这些削减的原则。利用所述的原理，可以简化求解具有大量限制的优化问题。提出并证明了两个定理。四个例子说明了各种理论陈述。建议的原则和基于这些原则的程序为在解决实际问题的软件实现中详细阐述算法提供了理论背景。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Principles to construct disjunctive cuts

This article focuses on solving the disjunctive problem. Various methods of constructing disjunctive cuts (DC) from the logical limitations on linear inequalities have been presented. A general principle of DC and a principle allowing to strengthen these cuts were established. By virtue of the stated principles, solving the problems of optimization with a great number of limitations can be simplified. Two theorems were formulated and proved. Four examples illustrated various theoretical statements.

The suggested principles and the procedures based on them provide the theoretical background to the elaboration of algorithms intended for software implementation in solving practical problems.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

St Petersburg Polytechnic University Journal-Physics and Mathematics PHYSICS, MULTIDISCIPLINARY-

自引率

50.00%

发文量