束技术半在线与两组项目

Q4 Mathematics

Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika Pub Date : 2019-11-29 DOI:10.33581/2520-6508-2019-3-134-138

V. Kotov, Natallia S. Bogdanova

{"title":"束技术半在线与两组项目","authors":"V. Kotov, Natallia S. Bogdanova","doi":"10.33581/2520-6508-2019-3-134-138","DOIUrl":null,"url":null,"abstract":"Bunch technique for semionline with two groups of items is proposed in this paper. Algorithm to solve this problem is to distribute items from the first group bunch approach and after that apply LS-algorithm to assign items from the se cond group. In order to prove the estimation of our algorithm is introduced different types of bunches to distribute all items from the first group such a way that only one of the entered types of bunches are obtained. During the second stage we use LS with worst case performance is at most 17/9.","PeriodicalId":36323,"journal":{"name":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2019-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bunch technique for semionline with two groups of items\",\"authors\":\"V. Kotov, Natallia S. Bogdanova\",\"doi\":\"10.33581/2520-6508-2019-3-134-138\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Bunch technique for semionline with two groups of items is proposed in this paper. Algorithm to solve this problem is to distribute items from the first group bunch approach and after that apply LS-algorithm to assign items from the se cond group. In order to prove the estimation of our algorithm is introduced different types of bunches to distribute all items from the first group such a way that only one of the entered types of bunches are obtained. During the second stage we use LS with worst case performance is at most 17/9.\",\"PeriodicalId\":36323,\"journal\":{\"name\":\"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.33581/2520-6508-2019-3-134-138\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.33581/2520-6508-2019-3-134-138","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}

引用次数: 0

摘要

提出了具有两组项的半在线问题的束技术。解决这一问题的算法是先从第一组进行分组分配，然后用ls -算法从第二组进行分组分配。为了证明算法的估计，我们引入了不同类型的束来分布第一组中的所有项目，使得只得到输入的一种类型的束。在第二阶段，我们使用最坏情况下性能最多为17/9的LS。

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

查看原文本刊更多论文

Bunch technique for semionline with two groups of items

Bunch technique for semionline with two groups of items is proposed in this paper. Algorithm to solve this problem is to distribute items from the first group bunch approach and after that apply LS-algorithm to assign items from the se cond group. In order to prove the estimation of our algorithm is introduced different types of bunches to distribute all items from the first group such a way that only one of the entered types of bunches are obtained. During the second stage we use LS with worst case performance is at most 17/9.

求助全文

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

来源期刊

Zhurnal Belorusskogo Gosudarstvennogo Universiteta. Matematika. Informatika Mathematics-Algebra and Number Theory

CiteScore

0.50

自引率

0.00%

发文量

审稿时长

16 weeks