{"title":"特殊结构极值问题的分解","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":"{\"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}","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}
Decomposition in extremal problems of special structure
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.