Conference on Integer Programming and Combinatorial Optimization最新文献

筛选
英文 中文
On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem 最小有效函数的摄动空间:逆半群理论和等变分解定理
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_19
R. Hildebrand, M. Köppe, Yuan Zhou
{"title":"On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem","authors":"R. Hildebrand, M. Köppe, Yuan Zhou","doi":"10.1007/978-3-030-17953-3_19","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_19","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123622935","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
Fixed-Order Scheduling on Parallel Machines 并行机器上的定序调度
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_7
T. Bosman, Dario Frascaria, Neil Olver, René Sitters, L. Stougie
{"title":"Fixed-Order Scheduling on Parallel Machines","authors":"T. Bosman, Dario Frascaria, Neil Olver, René Sitters, L. Stougie","doi":"10.1007/978-3-030-17953-3_7","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_7","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114311984","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
Integer Programming and Incidence Treedepth 整数规划和关联树深度
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_15
E. Eiben, R. Ganian, D. Knop, S. Ordyniak, Michal Pilipczuk, Marcin Wrochna
{"title":"Integer Programming and Incidence Treedepth","authors":"E. Eiben, R. Ganian, D. Knop, S. Ordyniak, Michal Pilipczuk, Marcin Wrochna","doi":"10.1007/978-3-030-17953-3_15","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_15","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"435 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122925102","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}
引用次数: 7
Intersection Cuts for Polynomial Optimization 多项式优化的交点切割
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_6
D. Bienstock, Chen Chen, Gonzalo Muñoz
{"title":"Intersection Cuts for Polynomial Optimization","authors":"D. Bienstock, Chen Chen, Gonzalo Muñoz","doi":"10.1007/978-3-030-17953-3_6","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_6","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122443104","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
Identically Self-blocking Clutters 相同的自我阻塞杂乱
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_1
Ahmad Abdi, G. Cornuéjols, Dabeen Lee
{"title":"Identically Self-blocking Clutters","authors":"Ahmad Abdi, G. Cornuéjols, Dabeen Lee","doi":"10.1007/978-3-030-17953-3_1","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_1","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123896498","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
Sparsity of Integer Solutions in the Average Case 平均情况下整数解的稀疏性
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_26
Timm Oertel, Joseph Paat, R. Weismantel
{"title":"Sparsity of Integer Solutions in the Average Case","authors":"Timm Oertel, Joseph Paat, R. Weismantel","doi":"10.1007/978-3-030-17953-3_26","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_26","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124478199","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}
引用次数: 15
Min-Max Correlation Clustering via MultiCut 基于multiccut的最小-最大相关聚类
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_2
Saba Ahmadi, Sainyam Galhotra, S. Khuller, B. Saha, Roy Schwartz
{"title":"Min-Max Correlation Clustering via MultiCut","authors":"Saba Ahmadi, Sainyam Galhotra, S. Khuller, B. Saha, Roy Schwartz","doi":"10.1007/978-3-030-17953-3_2","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_2","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123350937","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}
引用次数: 22
On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule 关于Zadeh枢轴法则的Friedmann次指数下界
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_13
Y. Disser, Alexander V. Hopp
{"title":"On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule","authors":"Y. Disser, Alexander V. Hopp","doi":"10.1007/978-3-030-17953-3_13","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_13","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115714614","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}
引用次数: 4
Random Projections for Quadratic Programs over a Euclidean Ball 欧几里德球上二次规划的随机投影
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_33
K. Vu, Pierre-Louis Poirion, C. D’Ambrosio, Leo Liberti
{"title":"Random Projections for Quadratic Programs over a Euclidean Ball","authors":"K. Vu, Pierre-Louis Poirion, C. D’Ambrosio, Leo Liberti","doi":"10.1007/978-3-030-17953-3_33","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_33","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123104592","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}
引用次数: 11
Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry 结构对称ILP的子对称破缺不等式
Conference on Integer Programming and Combinatorial Optimization Pub Date : 2019-05-22 DOI: 10.1007/978-3-030-17953-3_5
P. Bendotti, Pierre Fouilhoux, Cécile Rottner
{"title":"Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry","authors":"P. Bendotti, Pierre Fouilhoux, Cécile Rottner","doi":"10.1007/978-3-030-17953-3_5","DOIUrl":"https://doi.org/10.1007/978-3-030-17953-3_5","url":null,"abstract":"","PeriodicalId":421894,"journal":{"name":"Conference on Integer Programming and Combinatorial Optimization","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116735986","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
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学术文献互助群
群 号:604180095
Book学术官方微信