Yulle G. F. Borges, Thiago Bergmann de Queiroz, V. Lima, F. K. Miyazawa, L. L. C. Pedrosa
{"title":"一种带有情景的打包问题的近似方案","authors":"Yulle G. F. Borges, Thiago Bergmann de Queiroz, V. Lima, F. K. Miyazawa, L. L. C. Pedrosa","doi":"10.5753/etc.2019.6400","DOIUrl":null,"url":null,"abstract":"Investigamos um problema de empacotamento onde cada item possui um peso e está associado a um ou mais cenários e todos os recipientes têm uma capacidade fixa. Um empacotamento é uma atribuição de itens a recipientes de maneira que o peso total dos itens alocados a um recipiente para um mesmo cenário não ultrapasse a capacidade do recipiente. O objetivo do problema é encontrar um empacotamento de todos os itens em recipientes, de maneira a minimizar o número máximo de recipientes usados em qualquer cenário. Apre- sentamos um esquema de aproximação assintótico quando o número de cenários é limitado por uma constante.","PeriodicalId":315906,"journal":{"name":"Anais do Encontro de Teoria da Computação (ETC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Um esquema de aproximação para um problema de empacotamento com cenários\",\"authors\":\"Yulle G. F. Borges, Thiago Bergmann de Queiroz, V. Lima, F. K. Miyazawa, L. L. C. Pedrosa\",\"doi\":\"10.5753/etc.2019.6400\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Investigamos um problema de empacotamento onde cada item possui um peso e está associado a um ou mais cenários e todos os recipientes têm uma capacidade fixa. Um empacotamento é uma atribuição de itens a recipientes de maneira que o peso total dos itens alocados a um recipiente para um mesmo cenário não ultrapasse a capacidade do recipiente. O objetivo do problema é encontrar um empacotamento de todos os itens em recipientes, de maneira a minimizar o número máximo de recipientes usados em qualquer cenário. Apre- sentamos um esquema de aproximação assintótico quando o número de cenários é limitado por uma constante.\",\"PeriodicalId\":315906,\"journal\":{\"name\":\"Anais do Encontro de Teoria da Computação (ETC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do Encontro de Teoria da Computação (ETC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/etc.2019.6400\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do Encontro de Teoria da Computação (ETC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/etc.2019.6400","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Um esquema de aproximação para um problema de empacotamento com cenários
Investigamos um problema de empacotamento onde cada item possui um peso e está associado a um ou mais cenários e todos os recipientes têm uma capacidade fixa. Um empacotamento é uma atribuição de itens a recipientes de maneira que o peso total dos itens alocados a um recipiente para um mesmo cenário não ultrapasse a capacidade do recipiente. O objetivo do problema é encontrar um empacotamento de todos os itens em recipientes, de maneira a minimizar o número máximo de recipientes usados em qualquer cenário. Apre- sentamos um esquema de aproximação assintótico quando o número de cenários é limitado por uma constante.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
