{"title":"转换问题的在线算法:调查","authors":"Esther Mohr , Iftikhar Ahmad , Günter Schmidt","doi":"10.1016/j.sorms.2014.08.001","DOIUrl":null,"url":null,"abstract":"<div><p>This paper surveys the literature devoted to online algorithms for conversion problems. We attempt to unify the terminology and the notation, while introducing the existing results based on a detailed problem classification. Algorithms on hand are reviewed based on our proposed scheme <em>nature of search</em> <span><math><mo>|</mo></math></span> <em>nature of conversion</em> <span><math><mo>|</mo></math></span> <em>given information</em>. We conclude that by the parameter <em>given information</em> existing algorithms as well as open problems can easily be identified.</p></div>","PeriodicalId":101192,"journal":{"name":"Surveys in Operations Research and Management Science","volume":"19 2","pages":"Pages 87-104"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.sorms.2014.08.001","citationCount":"38","resultStr":"{\"title\":\"Online algorithms for conversion problems: A survey\",\"authors\":\"Esther Mohr , Iftikhar Ahmad , Günter Schmidt\",\"doi\":\"10.1016/j.sorms.2014.08.001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper surveys the literature devoted to online algorithms for conversion problems. We attempt to unify the terminology and the notation, while introducing the existing results based on a detailed problem classification. Algorithms on hand are reviewed based on our proposed scheme <em>nature of search</em> <span><math><mo>|</mo></math></span> <em>nature of conversion</em> <span><math><mo>|</mo></math></span> <em>given information</em>. We conclude that by the parameter <em>given information</em> existing algorithms as well as open problems can easily be identified.</p></div>\",\"PeriodicalId\":101192,\"journal\":{\"name\":\"Surveys in Operations Research and Management Science\",\"volume\":\"19 2\",\"pages\":\"Pages 87-104\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.sorms.2014.08.001\",\"citationCount\":\"38\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Surveys in Operations Research and Management Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1876735414000221\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Surveys in Operations Research and Management Science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1876735414000221","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Online algorithms for conversion problems: A survey
This paper surveys the literature devoted to online algorithms for conversion problems. We attempt to unify the terminology and the notation, while introducing the existing results based on a detailed problem classification. Algorithms on hand are reviewed based on our proposed scheme nature of searchnature of conversiongiven information. We conclude that by the parameter given information existing algorithms as well as open problems can easily be identified.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
