{"title":"Decomposition in extremal problems of special structure","authors":"I.S. Litvinchev","doi":"10.1016/0041-5553(90)90041-P","DOIUrl":null,"url":null,"abstract":"<div><p>A decomposition method based on aggregated macrovariables is proposed for optimization problems in which some of the constraints have a special structure — block, block-separable, or blocks with coupling variables. A number of standard decomposition methods are derived in the proposed framework. Problems with known bounds on the coupling variables are considered.</p></div>","PeriodicalId":101271,"journal":{"name":"USSR Computational Mathematics and Mathematical Physics","volume":"30 4","pages":"Pages 32-38"},"PeriodicalIF":0.0000,"publicationDate":"1990-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0041-5553(90)90041-P","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"USSR Computational Mathematics and Mathematical Physics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/004155539090041P","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
A decomposition method based on aggregated macrovariables is proposed for optimization problems in which some of the constraints have a special structure — block, block-separable, or blocks with coupling variables. A number of standard decomposition methods are derived in the proposed framework. Problems with known bounds on the coupling variables are considered.