组合多标准轴向分配问题解决方案时的标准卷积

IF 0.6 4区计算机科学 Q4 AUTOMATION & CONTROL SYSTEMS

Automation and Remote Control Pub Date : 2024-11-18 DOI:10.1134/S0005117924700152

L. G. Afraimovich, M. D. Emelin

{"title":"组合多标准轴向分配问题解决方案时的标准卷积","authors":"L. G. Afraimovich, M. D. Emelin","doi":"10.1134/S0005117924700152","DOIUrl":null,"url":null,"abstract":"<p>This paper is devoted to a classical NP-hard problem, known as the three-index axial assignment problem. Within the corresponding framework, the problem of combining feasible solutions is posed as an assignment problem on the set of solutions containing only the components of selected feasible solutions. The issues of combining solutions for the multicriteria problem with different criteria convolutions are studied. In the general case, the combination problem turns out to be NP-hard. Polynomial solvability conditions are obtained for the combination problem.</p>","PeriodicalId":55411,"journal":{"name":"Automation and Remote Control","volume":"85 8","pages":"718 - 726"},"PeriodicalIF":0.6000,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Criteria Convolutions When Combining the Solutions of the Multicriteria Axial Assignment Problem\",\"authors\":\"L. G. Afraimovich, M. D. Emelin\",\"doi\":\"10.1134/S0005117924700152\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper is devoted to a classical NP-hard problem, known as the three-index axial assignment problem. Within the corresponding framework, the problem of combining feasible solutions is posed as an assignment problem on the set of solutions containing only the components of selected feasible solutions. The issues of combining solutions for the multicriteria problem with different criteria convolutions are studied. In the general case, the combination problem turns out to be NP-hard. Polynomial solvability conditions are obtained for the combination problem.</p>\",\"PeriodicalId\":55411,\"journal\":{\"name\":\"Automation and Remote Control\",\"volume\":\"85 8\",\"pages\":\"718 - 726\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Automation and Remote Control\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1134/S0005117924700152\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Automation and Remote Control","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1134/S0005117924700152","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}

引用次数: 0

摘要

本文致力于研究一个经典的 NP 难问题，即三索引轴向赋值问题。在相应的框架内，将可行解决方案的组合问题视为解决方案集合上的赋值问题，该集合仅包含所选可行解决方案的组成部分。本文研究了具有不同标准卷积的多标准问题的组合解决方案问题。在一般情况下，组合问题是 NP 难问题。研究还获得了组合问题的多项式求解条件。

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

查看原文本刊更多论文

Criteria Convolutions When Combining the Solutions of the Multicriteria Axial Assignment Problem

This paper is devoted to a classical NP-hard problem, known as the three-index axial assignment problem. Within the corresponding framework, the problem of combining feasible solutions is posed as an assignment problem on the set of solutions containing only the components of selected feasible solutions. The issues of combining solutions for the multicriteria problem with different criteria convolutions are studied. In the general case, the combination problem turns out to be NP-hard. Polynomial solvability conditions are obtained for the combination problem.

求助全文

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

来源期刊

Automation and Remote Control 工程技术-仪器仪表

CiteScore

1.70

自引率

28.60%

发文量

审稿时长

3-8 weeks

期刊介绍： Automation and Remote Control is one of the first journals on control theory. The scope of the journal is control theory problems and applications. The journal publishes reviews, original articles, and short communications (deterministic, stochastic, adaptive, and robust formulations) and its applications (computer control, components and instruments, process control, social and economy control, etc.).