发布求助
文献互助 智能选刊 最新文献

Discret. Optim.最新文献

筛选
英文 中文
An Improved Greedy Algorithm for Stochastic Online Scheduling on Unrelated Machines 非相关机器随机在线调度的改进贪心算法
Discret. Optim. Pub Date : 2023-02-01 DOI: 10.48550/arXiv.2208.06815
Sven Jäger
{"title":"An Improved Greedy Algorithm for Stochastic Online Scheduling on Unrelated Machines","authors":"Sven Jäger","doi":"10.48550/arXiv.2208.06815","DOIUrl":"https://doi.org/10.48550/arXiv.2208.06815","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126676327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cardinality constrained connected balanced partitions of trees under different criteria 基数约束的树在不同条件下的连通平衡分区
Discret. Optim. Pub Date : 2022-11-01 DOI: 10.1016/j.disopt.2022.100742
R. Cordone, David Franchi, A. Scozzari
{"title":"Cardinality constrained connected balanced partitions of trees under different criteria","authors":"R. Cordone, David Franchi, A. Scozzari","doi":"10.1016/j.disopt.2022.100742","DOIUrl":"https://doi.org/10.1016/j.disopt.2022.100742","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117711622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
EPTAS for load balancing problem on parallel machines with a non-renewable resource 具有不可再生资源的并行机器负载平衡问题的EPTAS
Discret. Optim. Pub Date : 2021-08-09 DOI: 10.1007/978-3-030-92702-8_7
G. Jaykrishnan, Asaf Levin
{"title":"EPTAS for load balancing problem on parallel machines with a non-renewable resource","authors":"G. Jaykrishnan, Asaf Levin","doi":"10.1007/978-3-030-92702-8_7","DOIUrl":"https://doi.org/10.1007/978-3-030-92702-8_7","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123814177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set 跟踪路径的常因子逼近与容错反馈顶点集
Discret. Optim. Pub Date : 2021-08-03 DOI: 10.1007/978-3-030-92702-8_2
Václav Blazej, Pratibha Choudhary, D. Knop, Jan Matyás Kristan, O. Suchý, T. Valla
{"title":"Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set","authors":"Václav Blazej, Pratibha Choudhary, D. Knop, Jan Matyás Kristan, O. Suchý, T. Valla","doi":"10.1007/978-3-030-92702-8_2","DOIUrl":"https://doi.org/10.1007/978-3-030-92702-8_2","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115660894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Probabilistic characterization of random Max r-Sat 随机Max - r-Sat的概率表征
Discret. Optim. Pub Date : 2021-05-01 DOI: 10.1016/J.DISOPT.2021.100630
D. Berend, Yochai Twitto
{"title":"Probabilistic characterization of random Max r-Sat","authors":"D. Berend, Yochai Twitto","doi":"10.1016/J.DISOPT.2021.100630","DOIUrl":"https://doi.org/10.1016/J.DISOPT.2021.100630","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"118217614","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On optimal randomized group testing with one defective item and a constrained number of positive responses 一个有缺陷的项目和有限数量的积极反应的最优随机分组检验
Discret. Optim. Pub Date : 2021-02-01 DOI: 10.1016/j.disopt.2020.100621
Yongxi Cheng, Yunyue Yang, D. Du
{"title":"On optimal randomized group testing with one defective item and a constrained number of positive responses","authors":"Yongxi Cheng, Yunyue Yang, D. Du","doi":"10.1016/j.disopt.2020.100621","DOIUrl":"https://doi.org/10.1016/j.disopt.2020.100621","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117633904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On bin packing with clustering and bin packing with delays 聚类装箱与时滞装箱问题
Discret. Optim. Pub Date : 2019-08-19 DOI: 10.1016/J.DISOPT.2021.100647
L. Epstein
{"title":"On bin packing with clustering and bin packing with delays","authors":"L. Epstein","doi":"10.1016/J.DISOPT.2021.100647","DOIUrl":"https://doi.org/10.1016/J.DISOPT.2021.100647","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"118512371","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set 有向反馈顶点集泛化的参数化算法
Discret. Optim. Pub Date : 2019-05-27 DOI: 10.1007/978-3-030-17402-6_21
Alexander Göke, D. Marx, Matthias Mnich
{"title":"Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set","authors":"Alexander Göke, D. Marx, Matthias Mnich","doi":"10.1007/978-3-030-17402-6_21","DOIUrl":"https://doi.org/10.1007/978-3-030-17402-6_21","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122214808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays 具有相等约束的LP的对称群及其在正交阵列分类中的应用
Discret. Optim. Pub Date : 2019-05-01 DOI: 10.1016/j.disopt.2019.01.001
Andrew J. Geyer, D. Bulutoglu, K. J. Ryan
{"title":"Finding the symmetry group of an LP with equality constraints and its application to classifying orthogonal arrays","authors":"Andrew J. Geyer, D. Bulutoglu, K. J. Ryan","doi":"10.1016/j.disopt.2019.01.001","DOIUrl":"https://doi.org/10.1016/j.disopt.2019.01.001","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125461339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
On Reachability Mixed Arborescence Packing 论可达性混合乔木填充
Discret. Optim. Pub Date : 2018-08-22 DOI: 10.1016/J.DISOPT.2018.10.002
Tatsuya Matsuoka, Shin-ichi Tanigawa
{"title":"On Reachability Mixed Arborescence Packing","authors":"Tatsuya Matsuoka, Shin-ichi Tanigawa","doi":"10.1016/J.DISOPT.2018.10.002","DOIUrl":"https://doi.org/10.1016/J.DISOPT.2018.10.002","url":null,"abstract":"","PeriodicalId":440659,"journal":{"name":"Discret. Optim.","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125476952","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信