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

Operations Research Letters最新文献

筛选
英文 中文
Arrival timing game for future limited items and full capacity announcement 未来有限物品的到达时间游戏和满额公告
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-02-25 DOI: 10.1016/j.orl.2025.107265
Bara Kim , Geofferey Jiyun Kim
{"title":"Arrival timing game for future limited items and full capacity announcement","authors":"Bara Kim ,&nbsp;Geofferey Jiyun Kim","doi":"10.1016/j.orl.2025.107265","DOIUrl":"10.1016/j.orl.2025.107265","url":null,"abstract":"<div><div>We investigate the arrival timing problem, where customers compete to arrive earlier in order to secure one of a limited number of items that will be sold in the future. We derive the formulas for the unique Nash equilibrium in each scenario, with and without a full-capacity announcement. With the full-capacity announcement alone, it is possible to enhance both the expected social benefit and the expected profit under optimal pricing to reach the ideal level achievable by centralized coordination.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107265"},"PeriodicalIF":0.8,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143534506","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
Optimal retail pricing, interest rate, and interest allocation ratio decisions in an online platform-assisted financing system 在线平台辅助融资系统的最优零售定价、利率和利率分配比例决策
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-02-25 DOI: 10.1016/j.orl.2025.107268
Dianyao Kang , Mingming Leng
{"title":"Optimal retail pricing, interest rate, and interest allocation ratio decisions in an online platform-assisted financing system","authors":"Dianyao Kang ,&nbsp;Mingming Leng","doi":"10.1016/j.orl.2025.107268","DOIUrl":"10.1016/j.orl.2025.107268","url":null,"abstract":"<div><div>We examine an online financing system involving a platform, a bank, and a retailer, in which the bank makes the optimal interest rate decision before the bank-platform negotiation for the interest allocation ratio (scenario 1) or after the interest allocation ratio negotiation (scenario 2). We find that the retailer's sales and profits in scenario 1 are higher than those in scenario 2. Moreover, if the referral fee rate increases, the system-wide profit and the system efficiency for scenario 1 increase but those for scenario 2 decrease.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107268"},"PeriodicalIF":0.8,"publicationDate":"2025-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143510793","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
Strategyproof and budget-balanced mechanisms for assembly 无战略约束和预算平衡的装配机制
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-02-24 DOI: 10.1016/j.orl.2025.107256
Soumendu Sarkar
{"title":"Strategyproof and budget-balanced mechanisms for assembly","authors":"Soumendu Sarkar","doi":"10.1016/j.orl.2025.107256","DOIUrl":"10.1016/j.orl.2025.107256","url":null,"abstract":"<div><div>Assembly problems involve exchange among a buyer and multiple sellers. The buyer wants to purchase possibly multiple items and sellers own one item each. We characterize the class of strategyproof, individually rational and budget balanced mechanisms for this problem when agents have private valuations.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107256"},"PeriodicalIF":0.8,"publicationDate":"2025-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143477991","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
Pairwise independent correlation gap 两两独立相关差距
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-02-20 DOI: 10.1016/j.orl.2025.107255
Arjun Ramachandra , Karthik Natarajan
{"title":"Pairwise independent correlation gap","authors":"Arjun Ramachandra ,&nbsp;Karthik Natarajan","doi":"10.1016/j.orl.2025.107255","DOIUrl":"10.1016/j.orl.2025.107255","url":null,"abstract":"<div><div>In this paper, we introduce the notion of a “pairwise independent correlation gap” for set functions with random elements. The pairwise independent correlation gap is defined as the ratio of the maximum expected value of a set function with arbitrary dependence among the elements with fixed marginal probabilities to the maximum expected value with pairwise independent elements with the same marginal probabilities. We show that for any nonnegative monotone submodular set function defined on <em>n</em> elements, this ratio is upper bounded by 4/3 in the following two cases: (a) <span><math><mi>n</mi><mo>=</mo><mn>3</mn></math></span> for all marginal probabilities and (b) all <em>n</em> for small marginal probabilities (and similarly large marginal probabilities). This differs from the bound on the “correlation gap” which holds with mutual independence and showcases the fundamental difference between pairwise independence and mutual independence. We discuss the implication of the results with two examples and end the paper with a conjecture.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107255"},"PeriodicalIF":0.8,"publicationDate":"2025-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143488666","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
An option pricing model with double-exponential jumps in returns and GARCH diffusion in volatilities 具有收益双指数跳跃和波动率GARCH扩散的期权定价模型
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-02-05 DOI: 10.1016/j.orl.2025.107253
Chunhui Qiao , Xiangwei Wan , Nian Yang
{"title":"An option pricing model with double-exponential jumps in returns and GARCH diffusion in volatilities","authors":"Chunhui Qiao ,&nbsp;Xiangwei Wan ,&nbsp;Nian Yang","doi":"10.1016/j.orl.2025.107253","DOIUrl":"10.1016/j.orl.2025.107253","url":null,"abstract":"<div><div>This paper proposes a new stochastic volatility model with double-exponential jumps in returns and GARCH-type volatility diffusion for option pricing. Previously unexplored due to the lack of analytical option pricing formulas, we obtain closed-form expansions for European option prices under various volatility specifications and jump types, making model calibration feasible. Empirical studies show that this model outperforms alternatives.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"59 ","pages":"Article 107253"},"PeriodicalIF":0.8,"publicationDate":"2025-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143319382","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
The inverse optimal value problem for linear fractional programming 线性分式规划的逆最优值问题
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-01-31 DOI: 10.1016/j.orl.2025.107251
Sina Nadi , Taewoo Lee , Oleg A. Prokopyev
{"title":"The inverse optimal value problem for linear fractional programming","authors":"Sina Nadi ,&nbsp;Taewoo Lee ,&nbsp;Oleg A. Prokopyev","doi":"10.1016/j.orl.2025.107251","DOIUrl":"10.1016/j.orl.2025.107251","url":null,"abstract":"<div><div>We study the inverse optimal value problem for linear fractional programming, where the goal is to find the coefficients of the fractional objective function such that the resulting optimal objective function value is as close as possible to some given target value. We show that this problem is <em>NP</em>-hard. Then, we provide some structural results, which are exploited to derive several reformulations and two solution algorithms. The proposed approaches are based on the Charnes-Cooper and parametric transformations.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"59 ","pages":"Article 107251"},"PeriodicalIF":0.8,"publicationDate":"2025-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143164398","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
Super-stable common independent sets of generalized matroids 广义拟阵的超稳定公独立集
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-01-31 DOI: 10.1016/j.orl.2025.107248
Naoyuki Kamiyama
{"title":"Super-stable common independent sets of generalized matroids","authors":"Naoyuki Kamiyama","doi":"10.1016/j.orl.2025.107248","DOIUrl":"10.1016/j.orl.2025.107248","url":null,"abstract":"<div><div>In this paper, we consider the problem of checking the existence of a super-stable common independent set of generalized matroids. We prove that this problem can be solved by slightly modifying the algorithm proposed by Yokoi for the problem of checking the existence of a stable common independent set of generalized matroids.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107248"},"PeriodicalIF":0.8,"publicationDate":"2025-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143172546","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
Strictly competitive games: Finite, countable and uncountable strategies 严格竞争游戏：有限、可数和不可数策略
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-01-30 DOI: 10.1016/j.orl.2025.107252
Roberto Raimondo
{"title":"Strictly competitive games: Finite, countable and uncountable strategies","authors":"Roberto Raimondo","doi":"10.1016/j.orl.2025.107252","DOIUrl":"10.1016/j.orl.2025.107252","url":null,"abstract":"<div><div>Strictly competitive games are characterized by the fact that every pair of strategies is Pareto optimal in two-player games. We provide a characterization of strictly competitive games when the sets of strategies are not finite. The finite strategy case was settled by Adler, Daskalakis and Papadimitriou who fully proved a conjecture of Aumann.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107252"},"PeriodicalIF":0.8,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143172547","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Monte Carlo and importance sampling estimators of CoVaR CoVaR的蒙特卡罗估计和重要抽样估计
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-01-30 DOI: 10.1016/j.orl.2025.107250
Guangxin Jiang, Jianshu Hao, Tong Sun
{"title":"Monte Carlo and importance sampling estimators of CoVaR","authors":"Guangxin Jiang,&nbsp;Jianshu Hao,&nbsp;Tong Sun","doi":"10.1016/j.orl.2025.107250","DOIUrl":"10.1016/j.orl.2025.107250","url":null,"abstract":"<div><div>In this paper, we introduce a Monte Carlo (MC) simulation approach to estimate CoVaR, which is one of the commonly used systemic risk measures and captures the tail dependency of losses between network systems and nodes. Given that CoVaR may involve rare events, we propose an importance sampling (IS) approach to enhance the efficiency of estimation. We also establish consistency and asymptotic normality for both MC and IS estimators. Finally, we illustrate the effectiveness of our approach through numerical experiments.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"60 ","pages":"Article 107250"},"PeriodicalIF":0.8,"publicationDate":"2025-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143172538","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 the k+-star packing problem k+星布局问题的近似算法
IF 0.8 4区 管理学
Operations Research Letters Pub Date : 2025-01-27 DOI: 10.1016/j.orl.2025.107249
Zhihua Huang, An Zhang, Mingqi Gao, Jiayi Sun, Yong Chen
{"title":"Approximation algorithms for the k+-star packing problem","authors":"Zhihua Huang,&nbsp;An Zhang,&nbsp;Mingqi Gao,&nbsp;Jiayi Sun,&nbsp;Yong Chen","doi":"10.1016/j.orl.2025.107249","DOIUrl":"10.1016/j.orl.2025.107249","url":null,"abstract":"<div><div>Given a target graph <em>G</em> and a set <span><math><mi>G</mi></math></span> of <span><math><msup><mrow><mi>k</mi></mrow><mrow><mo>+</mo></mrow></msup></math></span>-stars, that is, stars with at least <em>k</em> satellites, a <span><math><msup><mrow><mi>k</mi></mrow><mrow><mo>+</mo></mrow></msup></math></span>-star packing of <em>G</em> is a set of vertex-disjoint subgraphs of <em>G</em> with each isomorphic to some element of <span><math><mi>G</mi></math></span>. The <span><math><msup><mrow><mi>k</mi></mrow><mrow><mo>+</mo></mrow></msup></math></span>-star packing problem is to find one such packing that covers as many vertices of <em>G</em> as possible. It is known to be NP-hard for any fixed <span><math><mi>k</mi><mo>≥</mo><mn>2</mn></math></span>, and has a simple 2-approximation algorithm when <span><math><mi>k</mi><mo>=</mo><mn>2</mn></math></span>. In this paper, we present an improved algorithm with a tight approximation ratio of 9/5 for <span><math><mi>k</mi><mo>=</mo><mn>2</mn></math></span>, and a <span><math><mfrac><mrow><mi>k</mi><mo>+</mo><mn>2</mn></mrow><mrow><mn>2</mn></mrow></mfrac></math></span>-approximation algorithm for general <span><math><mi>k</mi><mo>≥</mo><mn>2</mn></math></span> using the local search approach.</div></div>","PeriodicalId":54682,"journal":{"name":"Operations Research Letters","volume":"59 ","pages":"Article 107249"},"PeriodicalIF":0.8,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143164399","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学术文献互助群
群 号：604180095
Book学术官方微信