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

Mathematical Methods of Operations Research最新文献

筛选
英文 中文
A test instance generator for multiobjective mixed-integer optimization 多目标混合整数优化的测试实例生成器
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-19 DOI: 10.1007/s00186-023-00826-z
G. Eichfelder, T. Gerlach, Leo Warnow
{"title":"A test instance generator for multiobjective mixed-integer optimization","authors":"G. Eichfelder, T. Gerlach, Leo Warnow","doi":"10.1007/s00186-023-00826-z","DOIUrl":"https://doi.org/10.1007/s00186-023-00826-z","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77173909","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Correction to: Computational analysis of GI[X] /D-MSP(a,b) /1 queueing system via RG-factorization 基于rg分解的GI[X] /D-MSP(a,b) /1排队系统的计算分析
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-13 DOI: 10.1007/s00186-023-00829-w
Kousik Das, S. K. Samanta
{"title":"Correction to: Computational analysis of GI[X] /D-MSP(a,b) /1 queueing system via RG-factorization","authors":"Kousik Das, S. K. Samanta","doi":"10.1007/s00186-023-00829-w","DOIUrl":"https://doi.org/10.1007/s00186-023-00829-w","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86567369","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints 具有二次约束的非凸齐次二次优化的部分椭球逼近格式
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-13 DOI: 10.1007/s00186-023-00827-y
Zhuoyi Xu, Linbin Li, Yong Xia
{"title":"A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints","authors":"Zhuoyi Xu, Linbin Li, Yong Xia","doi":"10.1007/s00186-023-00827-y","DOIUrl":"https://doi.org/10.1007/s00186-023-00827-y","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77776946","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximation algorithms for stochastic online matching with reusable resources 可重用资源随机在线匹配的近似算法
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-08 DOI: 10.1007/s00186-023-00822-3
Meghan Shanks, Ge Yu, S. Jacobson
{"title":"Approximation algorithms for stochastic online matching with reusable resources","authors":"Meghan Shanks, Ge Yu, S. Jacobson","doi":"10.1007/s00186-023-00822-3","DOIUrl":"https://doi.org/10.1007/s00186-023-00822-3","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72772378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Contractive approximations in average Markov decision chains driven by a risk-seeking controller 由风险寻求控制器驱动的平均马尔可夫决策链的收缩逼近
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-05 DOI: 10.1007/s00186-023-00825-0
Gustavo Portillo-Ramírez, R. Cavazos-Cadena, H. Cruz-Suárez
{"title":"Contractive approximations in average Markov decision chains driven by a risk-seeking controller","authors":"Gustavo Portillo-Ramírez, R. Cavazos-Cadena, H. Cruz-Suárez","doi":"10.1007/s00186-023-00825-0","DOIUrl":"https://doi.org/10.1007/s00186-023-00825-0","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81526477","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On egalitarian values for cooperative games with level structures 基于关卡结构的合作游戏的平等价值
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-07-01 DOI: 10.1007/s00186-023-00824-1
J. M. Alonso-Meijide, Julián Costa-Bouzas, I. García-Jurado, J. C. Gonçalves-Dosantos
{"title":"On egalitarian values for cooperative games with level structures","authors":"J. M. Alonso-Meijide, Julián Costa-Bouzas, I. García-Jurado, J. C. Gonçalves-Dosantos","doi":"10.1007/s00186-023-00824-1","DOIUrl":"https://doi.org/10.1007/s00186-023-00824-1","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90166828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Using scalarizations for the approximation of multiobjective optimization problems: towards a general theory 用标量化逼近多目标优化问题:走向一般理论
4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-06-26 DOI: 10.1007/s00186-023-00823-2
Stephan Helfrich, Arne Herzel, Stefan Ruzika, Clemens Thielen
{"title":"Using scalarizations for the approximation of multiobjective optimization problems: towards a general theory","authors":"Stephan Helfrich, Arne Herzel, Stefan Ruzika, Clemens Thielen","doi":"10.1007/s00186-023-00823-2","DOIUrl":"https://doi.org/10.1007/s00186-023-00823-2","url":null,"abstract":"Abstract We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for multiobjective maximization problems, only impossibility results are known so far. Countering this, we show that all multiobjective optimization problems can, in principle, be approximated equally well by scalarizations. In this context, we introduce a transformation theory for scalarizations that establishes the following: Suppose there exists a scalarization that yields an approximation of a certain quality for arbitrary instances of multiobjective optimization problems with a given decomposition specifying which objective functions are to be minimized/maximized. Then, for each other decomposition, our transformation yields another scalarization that yields the same approximation quality for arbitrary instances of problems with this other decomposition. In this sense, the existing results about the approximation via scalarizations for minimization problems carry over to any other objective decomposition—in particular, to maximization problems—when suitably adapting the employed scalarization. We further provide necessary and sufficient conditions on a scalarization such that its optimal solutions achieve a constant approximation quality. We give an upper bound on the best achievable approximation quality that applies to general scalarizations and is tight for the majority of norm-based scalarizations applied in the context of multiobjective optimization. As a consequence, none of these norm-based scalarizations can induce approximation sets for optimization problems with maximization objectives, which unifies and generalizes the existing impossibility results concerning the approximation of maximization problems.","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135558340","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Average monotonic cooperative games with nontransferable utility 具有不可转移效用的平均单调合作博弈
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-06-01 DOI: 10.1007/s00186-023-00819-y
José-Manuel Giménez-Gómez, Peter Sudhölter, Cori Vilella
{"title":"Average monotonic cooperative games with nontransferable utility","authors":"José-Manuel Giménez-Gómez, Peter Sudhölter, Cori Vilella","doi":"10.1007/s00186-023-00819-y","DOIUrl":"https://doi.org/10.1007/s00186-023-00819-y","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88706176","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sublinear scalarizations for proper and approximate proper efficient points in nonconvex vector optimization 非凸矢量优化中固有和近似固有有效点的次线性化
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-05-30 DOI: 10.1007/s00186-023-00818-z
F. García-Castaño, Miguel Ángel Melguizo-Padial, G. Parzanese
{"title":"Sublinear scalarizations for proper and approximate proper efficient points in nonconvex vector optimization","authors":"F. García-Castaño, Miguel Ángel Melguizo-Padial, G. Parzanese","doi":"10.1007/s00186-023-00818-z","DOIUrl":"https://doi.org/10.1007/s00186-023-00818-z","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81521953","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Existence and computations of best affine strategies for multilevel reverse Stackelberg games 多层逆Stackelberg对策的最佳仿射策略的存在性与计算
IF 1.2 4区 数学
Mathematical Methods of Operations Research Pub Date : 2023-05-26 DOI: 10.1007/s00186-023-00820-5
Seyfe Belete Worku, B. Tsegaw, Semu Mitiku Kassa
{"title":"Existence and computations of best affine strategies for multilevel reverse Stackelberg games","authors":"Seyfe Belete Worku, B. Tsegaw, Semu Mitiku Kassa","doi":"10.1007/s00186-023-00820-5","DOIUrl":"https://doi.org/10.1007/s00186-023-00820-5","url":null,"abstract":"","PeriodicalId":49862,"journal":{"name":"Mathematical Methods of Operations Research","volume":null,"pages":null},"PeriodicalIF":1.2,"publicationDate":"2023-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87718669","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
首页 上一页 下一页 尾页
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学术官方微信