首页 > 最新文献

RAIRO Oper. Res.最新文献

英文 中文
Opt-RNN-DBFSVM: Optimal recurrent neural network density based fuzzy support vector machine Opt-RNN-DBFSVM:基于最优递归神经网络密度的模糊支持向量机
Pub Date : 2023-08-01 DOI: 10.1051/ro/2023114
K. E. Moutaouakil, Abdellatif el Ouissari
When implementing SVMs, two major problems are encountered: (a) the number of local minima increases exponentially with the number of samples and (b) the quantity of required computer storage, required for a regular quadratic programming solver, increases by an exponential magnitude as the problem size expands.  The Kernel-Adatron familyof algorithms gaining attention lately which has allowed to handle very large classification and regression problems. However, these methods treat different types of samples (Noise, border, and core) with the same manner, which causes searches in unpromising areas and increases the number of iterations. In this work , we introduce a hybrid method to overcome these shortcoming, namely Optimal Recurrent Neural Network Density Based Support Vector Machine (Opt-RNN-DBSVM).  This method consists of four steps: (a) characterization of different samples, (b) elimination of samples with a low probability of being a support vector, (c) construction of an appropriate recurrent neural network based on an original energy function, and (d) solution of the system of differential equations, managing the dynamics of the RNN, using the Euler-Cauchy method involving an optimal time step. Thanks to its recurrent architecture, the RNN remembers the regions explored during the search process. We demonstrated that RNN-SVM converges to feasible support vectors and Opt-RNN-DBSVM has a very low time complexity compared to RNN-SVM with constant time step, and KAs-SVM. Several experiments were performed on academic data sets. We used several classification performance measures to compare Opt-RNN-DBSVM to different classification methods and the results obtained show the good performance of the proposed  method.
在实现支持向量机时,会遇到两个主要问题:(a)局部极小值的数量随着样本数量呈指数级增长;(b)常规二次规划求解器所需的计算机存储量随着问题规模的扩大呈指数级增长。最近受到关注的Kernel-Adatron算法家族允许处理非常大的分类和回归问题。然而,这些方法以相同的方式处理不同类型的样本(噪声、边界和核心),这会导致在没有希望的区域进行搜索,并增加迭代次数。在这项工作中,我们引入了一种混合方法来克服这些缺点,即基于最优递归神经网络密度的支持向量机(Opt-RNN-DBSVM)。该方法包括四个步骤:(a)表征不同样本,(b)消除低概率成为支持向量的样本,(c)基于原始能量函数构建适当的递归神经网络,以及(d)求解微分方程组,使用涉及最优时间步长的欧拉-柯西方法管理RNN的动力学。由于它的循环结构,RNN会记住在搜索过程中所探索的区域。我们证明了RNN-SVM收敛于可行的支持向量,与恒定时间步长的RNN-SVM和ka - svm相比,Opt-RNN-DBSVM具有非常低的时间复杂度。在学术数据集上进行了几个实验。我们使用几种分类性能指标对Opt-RNN-DBSVM与不同的分类方法进行了比较,结果表明该方法具有良好的性能。
{"title":"Opt-RNN-DBFSVM: Optimal recurrent neural network density based fuzzy support vector machine","authors":"K. E. Moutaouakil, Abdellatif el Ouissari","doi":"10.1051/ro/2023114","DOIUrl":"https://doi.org/10.1051/ro/2023114","url":null,"abstract":"When implementing SVMs, two major problems are encountered: (a) the number of local minima increases exponentially with the number of samples and (b) the quantity of required computer storage, required for a regular quadratic programming solver, increases by an exponential magnitude as the problem size expands.  The Kernel-Adatron family\u0000of algorithms gaining attention lately which has allowed to handle very large classification and regression problems. However, these methods treat different types of samples (Noise, border, and core) with the same manner, which causes searches in unpromising areas and increases the number of iterations. In this work , we introduce a hybrid method to overcome these shortcoming, namely Optimal Recurrent Neural Network Density Based Support Vector Machine (Opt-RNN-DBSVM).  This method consists of four steps: (a) characterization of different samples, (b) elimination of samples with a low probability of being a support vector, (c) construction of an appropriate recurrent neural network based on an original energy function, and (d) solution of the system of differential equations, managing the dynamics of the RNN, using the Euler-Cauchy method involving an optimal time step. Thanks to its recurrent architecture, the RNN remembers the regions explored during the search process. We demonstrated that RNN-SVM converges to feasible support vectors and Opt-RNN-DBSVM has a very low time complexity compared to RNN-SVM with constant time step, and KAs-SVM. Several experiments were performed on academic data sets. We used several classification performance measures to compare Opt-RNN-DBSVM to different classification methods and the results obtained show the good performance of the proposed  method.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"1 1","pages":"2493-2517"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90917870","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
The strategic interaction between business mode and store brand introduction in a platform-based supply chain 基于平台的供应链中商业模式与店铺品牌导入的战略互动
Pub Date : 2023-08-01 DOI: 10.1051/ro/2023113
Jianheng Zhou, Yajie Ji
The phenomenon of store brands introduced by large-scale platforms is becoming common, and manufacturers should carefully choose the business mode of selling national brand (NB) products via platforms. Considering big-data marketing, we examine the sales mode selection in a platform-based supply chain based on the strategic interaction between the business mode decision and store brand decision. By continuous dynamic game theory, the strategies and performance under different modes are solved. We find that given the store brand (SB) decision, the business mode adopted by the manufacturer depends only on the commission rate, which is high for reselling and low for agency selling. Given the business mode, under reselling, whether the platform introduces SB depends only on the brand preference, i.e., SB is introduced when the preference for NB is low. While under agency, he introduces SB in the general or relatively passive situation, depending both on the commission rate and the brand preference. In addition, four equilibrium sales modes are obtained based on the strategic interaction. In order to achieve a “win-win-win” situation in profitability among the manufacturer, the platform and the platform-based supply chain, the manufacturer should adopt agency selling and the platform forgoes introducing SB when both the commission rates and NB preference are low.
大型平台引入实体店品牌的现象日益普遍,厂商应慎重选择通过平台销售民族品牌产品的商业模式。考虑到大数据营销,我们基于商业模式决策和门店品牌决策之间的战略互动来研究基于平台的供应链中的销售模式选择。利用连续动态博弈论,求解了不同模式下的策略和性能。我们发现,在给定商店品牌(SB)决策的情况下,制造商采用的商业模式仅取决于佣金率,转售佣金率高,代理销售佣金率低。在商业模式下,转售情况下,平台是否引入SB只取决于品牌偏好,即在对NB的偏好较低时引入SB。在代理下,他会根据佣金率和品牌偏好,在一般或相对被动的情况下介绍SB。在此基础上,提出了基于战略互动的四种均衡销售模式。为了实现制造商、平台和平台供应链在盈利能力上的“三赢”,在佣金率和NB偏好都较低的情况下,制造商应采用代理销售,平台放弃引入SB。
{"title":"The strategic interaction between business mode and store brand introduction in a platform-based supply chain","authors":"Jianheng Zhou, Yajie Ji","doi":"10.1051/ro/2023113","DOIUrl":"https://doi.org/10.1051/ro/2023113","url":null,"abstract":"The phenomenon of store brands introduced by large-scale platforms is becoming common, and manufacturers should carefully choose the business mode of selling national brand (NB) products via platforms. Considering big-data marketing, we examine the sales mode selection in a platform-based supply chain based on the strategic interaction between the business mode decision and store brand decision. By continuous dynamic game theory, the strategies and performance under different modes are solved. We find that given the store brand (SB) decision, the business mode adopted by the manufacturer depends only on the commission rate, which is high for reselling and low for agency selling. Given the business mode, under reselling, whether the platform introduces SB depends only on the brand preference, i.e., SB is introduced when the preference for NB is low. While under agency, he introduces SB in the general or relatively passive situation, depending both on the commission rate and the brand preference. In addition, four equilibrium sales modes are obtained based on the strategic interaction. In order to achieve a “win-win-win” situation in profitability among the manufacturer, the platform and the platform-based supply chain, the manufacturer should adopt agency selling and the platform forgoes introducing SB when both the commission rates and NB preference are low.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"11 1","pages":"2331-2362"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84301373","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
Financing and coordination of the agricultural supply chain considering government-enterprise guarantee 考虑政企担保的农业供应链融资与协调
Pub Date : 2023-08-01 DOI: 10.1051/ro/2023116
Qihui Lu, Changhua Liao, Tingting Xu
We examine an agricultural supply chain consisting of a core enterprise and a capital-constrained farmer and assess the yield uncertainty of farmer's production. We explore two kinds of financing models: traditional bank financing and government-enterprise guarantee financing. To coordinate the supply chain, a price commitment contract and a revenue-sharing contract are considered. Our results show that no matter in bank or government-enterprise guarantee financing model, we can find the conditions for full coordination of the supply chain with any contract. However, in the government-enterprise guarantee financing model, when a farmer has bankrupt risk in a low-yield season and no bankrupt risk in a high-yield season, the revenue-sharing contract can simultaneously make the supply chain fully coordinated and achieve Pareto improvement to maximize the profits of the entire supply chain and achieve a win-win situation. In addition, the farmer and enterprise prefer to choose the financing model with a higher promised price and a higher revenue-sharing ratio, and the social welfare under the government-enterprise guarantee financing model is higher than that under the traditional bank financing model.
我们考察了一个由核心企业和资金受限的农民组成的农业供应链,并评估了农民生产的产量不确定性。本文探讨了两种融资模式:传统的银行融资和政企担保融资。为了协调供应链,我们考虑了价格承诺合同和收益共享合同。我们的研究结果表明,无论是银行担保融资模式还是政企担保融资模式,我们都可以找到任何合同下供应链充分协调的条件。而在政企担保融资模式中,当农民在低产季有破产风险,而在高产季无破产风险时,收益共享契约可以同时使供应链充分协调,实现帕累托改进,使整个供应链的利润最大化,实现双赢。此外,农民和企业更倾向于选择承诺价格更高、收益分享比更高的融资模式,政府-企业担保融资模式下的社会福利高于传统银行融资模式下的社会福利。
{"title":"Financing and coordination of the agricultural supply chain considering government-enterprise guarantee","authors":"Qihui Lu, Changhua Liao, Tingting Xu","doi":"10.1051/ro/2023116","DOIUrl":"https://doi.org/10.1051/ro/2023116","url":null,"abstract":"We examine an agricultural supply chain consisting of a core enterprise and a capital-constrained farmer and assess the yield uncertainty of farmer's production. We explore two kinds of financing models: traditional bank financing and government-enterprise guarantee financing. To coordinate the supply chain, a price commitment contract and a revenue-sharing contract are considered. Our results show that no matter in bank or government-enterprise guarantee financing model, we can find the conditions for full coordination of the supply chain with any contract. However, in the government-enterprise guarantee financing model, when a farmer has bankrupt risk in a low-yield season and no bankrupt risk in a high-yield season, the revenue-sharing contract can simultaneously make the supply chain fully coordinated and achieve Pareto improvement to maximize the profits of the entire supply chain and achieve a win-win situation. In addition, the farmer and enterprise prefer to choose the financing model with a higher promised price and a higher revenue-sharing ratio, and the social welfare under the government-enterprise guarantee financing model is higher than that under the traditional bank financing model.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"30 1","pages":"2363-2392"},"PeriodicalIF":0.0,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81305330","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
Optimal pricing strategy for new products considering reference price effect in advance selling 预售中考虑参考价格效应的新产品最优定价策略
Pub Date : 2023-07-18 DOI: 10.1051/ro/2023102
Wen Zhang, Yan Zhang, Xujin Pu, Zhenzhen Wang
Previous research has shown that retailers' operations and consumers' purchase choices are significantly influenced by reference prices. This study explores a retailer selling some new products to strategic consumers in advance selling, and addresses the impact of reference price effect on the advance selling strategy and corresponding pricing decisions. Consumers' choices are determined by their purchasing utilities which are dependent on the selling price in current period and the reference price. We first drive optimal selling prices and corresponding profits of the retailer under the scenarios of no advance selling, advance selling without considering the reference price effect, and advance selling with considering the reference price effect, respectively. We find an advance selling strategy is not always beneficial for the retailer. Besides, results present that the retailer benefits from considering reference price effects only if the positive reference effect is relatively high. Finally, numerical studies show that dynamic pricing is dominated by price commitment, which reaches the maximum when positive and negative reference effects parameters are both the highest.
以往的研究表明,零售商的经营和消费者的购买选择受到参考价格的显著影响。本研究探讨了零售商在预售中向战略消费者销售一些新产品,并探讨了参考价格效应对预售策略和相应定价决策的影响。消费者的选择是由其购买效用决定的,这取决于当期销售价格和参考价格。首先分别在不提前销售、不考虑参考价格效应提前销售、考虑参考价格效应提前销售三种情况下,驱动零售商的最优销售价格和相应利润。我们发现提前销售策略并不总是对零售商有利。此外,研究结果表明,只有当正向参考效应相对较高时,零售商才会从考虑参考价格效应中获益。最后,数值研究表明,动态定价以价格承诺为主导,当正负参考效应参数均最大时,价格承诺最大。
{"title":"Optimal pricing strategy for new products considering reference price effect in advance selling","authors":"Wen Zhang, Yan Zhang, Xujin Pu, Zhenzhen Wang","doi":"10.1051/ro/2023102","DOIUrl":"https://doi.org/10.1051/ro/2023102","url":null,"abstract":"Previous research has shown that retailers' operations and consumers' purchase choices are significantly influenced by reference prices. This study explores a retailer selling some new products to strategic consumers in advance selling, and addresses the impact of reference price effect on the advance selling strategy and corresponding pricing decisions. Consumers' choices are determined by their purchasing utilities which are dependent on the selling price in current period and the reference price. We first drive optimal selling prices and corresponding profits of the retailer under the scenarios of no advance selling, advance selling without considering the reference price effect, and advance selling with considering the reference price effect, respectively. We find an advance selling strategy is not always beneficial for the retailer. Besides, results present that the retailer benefits from considering reference price effects only if the positive reference effect is relatively high. Finally, numerical studies show that dynamic pricing is dominated by price commitment, which reaches the maximum when positive and negative reference effects parameters are both the highest.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"3 1","pages":"2045-2066"},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86173812","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
Seidel spectra of some variants of corona operations 某些电晕操作变体的赛德尔谱
Pub Date : 2023-07-18 DOI: 10.1051/ro/2023104
Meiqun Cheng, Shu-Yu Cui, Gui-Xian Tian
The Seidel spectrum of a graph is defined as the multiset of all eigenvalues of its Seidel matrix. Recently, there has been a renewed interest in studying Seidel spectrum of graphs and some achievements have been made in this regard. In this paper, we determine the Seidel spectra of some variants of corona operations, such as edge corona, subdivision-vertex corona, subdivision-vertex neighbourhood corona of two graphs and so on. The corresponding Seidel eigenvectors are also described completely. Applying the obtained results, we give some sufficient and necessary conditions for edge corona, subdivision-vertex corona and subdivision-vertex neighbourhood corona of two graphs to be Seidel integral.
图的赛德尔谱被定义为其赛德尔矩阵的所有特征值的多集。近年来,人们对图的Seidel谱的研究重新产生了兴趣,并取得了一些成果。本文确定了一些电晕运算变体的Seidel谱,如两个图的边电晕、细分顶点电晕、细分顶点邻域电晕等。并完整地描述了相应的赛德尔特征向量。应用所得结果,给出了两个图的边晕、细分顶点晕和细分顶点邻域晕为Seidel积分的一些充要条件。
{"title":"Seidel spectra of some variants of corona operations","authors":"Meiqun Cheng, Shu-Yu Cui, Gui-Xian Tian","doi":"10.1051/ro/2023104","DOIUrl":"https://doi.org/10.1051/ro/2023104","url":null,"abstract":"The Seidel spectrum of a graph is defined as the multiset of all eigenvalues of its Seidel matrix. Recently, there has been a renewed interest in studying Seidel spectrum of graphs and some achievements have been made in this regard. In this paper, we determine the Seidel spectra of some variants of corona operations, such as edge corona, subdivision-vertex corona, subdivision-vertex neighbourhood corona of two graphs and so on. The corresponding Seidel eigenvectors are also described completely. Applying the obtained results, we give some sufficient and necessary conditions for edge corona, subdivision-vertex corona and subdivision-vertex neighbourhood corona of two graphs to be Seidel integral.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"3 1","pages":"2113-2129"},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78340705","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
General and multiplicative non-parametric models with interval ratio data: application to the banking industry 区间比率数据的一般和乘性非参数模型:在银行业中的应用
Pub Date : 2023-07-18 DOI: 10.1051/ro/2023103
Esmaeel Farzadi, A. Hadi-Vencheh, Yong Tan, Zahra Gheleg Beigi
The empirical literature has tried to propose relevant data envelopment analysis (DEA) models to evaluate the efficiency level of the decision-making unit (DMU) in the presence of interval ratio data; however, the use of variable production frontier in the evaluation suffers from a number of limitations. The current study fills in the gap in the previous literature by proposing relevant DEA models based on interval arithmetic, through which the shortcomings of the previous existing studies have been overcome. The findings show that extra variable changes are not needed by the proposed model and a fixed, unified production frontier can be used to measure the DMUs’ efficiency with interval data. The potential application of the proposed model is illustrated through a numerical example in the banking industry.
实证文献试图提出相关的数据包络分析(DEA)模型来评价区间比率数据存在时决策单元(DMU)的效率水平;然而,在评价中使用可变生产前沿受到一些限制。本研究提出了基于区间算法的相关DEA模型,填补了前人文献的空白,克服了前人研究的不足。研究结果表明,该模型不需要额外的变量变化,可以使用一个固定的、统一的生产边界来用区间数据衡量dmu的效率。通过银行业的一个数值例子说明了该模型的潜在应用。
{"title":"General and multiplicative non-parametric models with interval ratio data: application to the banking industry","authors":"Esmaeel Farzadi, A. Hadi-Vencheh, Yong Tan, Zahra Gheleg Beigi","doi":"10.1051/ro/2023103","DOIUrl":"https://doi.org/10.1051/ro/2023103","url":null,"abstract":"The empirical literature has tried to propose relevant data envelopment analysis (DEA) models to evaluate the efficiency level of the decision-making unit (DMU) in the presence of interval ratio data; however, the use of variable production frontier in the evaluation suffers from a number of limitations. The current study fills in the gap in the previous literature by proposing relevant DEA models based on interval arithmetic, through which the shortcomings of the previous existing studies have been overcome. The findings show that extra variable changes are not needed by the proposed model and a fixed, unified production frontier can be used to measure the DMUs’ efficiency with interval data. The potential application of the proposed model is illustrated through a numerical example in the banking industry.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"186 1","pages":"2315-2330"},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74175171","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
A new lower bound for the independent domination number of a tree 树的独立支配数的新下界
Pub Date : 2023-07-13 DOI: 10.1051/ro/2023100
Abel Cabrera Martínez
A set $D$ of vertices in a graph $G$ is an independent dominating set of $G$ if $D$ is an independent set and every vertex not in $D$ is adjacent to a vertex in $D$. The independent domination number of $G$, denoted by $i(G)$, is the minimum cardinality among all independent dominating sets of $G$. In this paper we show that if $T$ is a nontrivial tree, then $i(T)geq frac{n(T)+gamma(T)-l(T)+2}{4}$, where $n(T)$, $gamma(T)$ and $l(T)$ represent the order, the domination number and the number of leaves of $T$, respectively. In addition, we characterize the trees achieving this new lower bound.
如果$D$是一个独立的集合,并且不在$D$中的每个顶点都与$D$中的一个顶点相邻,那么图$G$中的顶点集$D$就是$G$的独立支配集。$G$的独立支配数用$i(G)$表示,它是$G$的所有独立支配集的最小基数。本文证明了如果$T$是一棵非平凡树,那么$i(T)geq frac{n(T)+gamma(T)-l(T)+2}{4}$,其中$n(T)$、$gamma(T)$和$l(T)$分别表示$T$的阶数、支配数和叶数。此外,我们描述了实现这个新的下界的树。
{"title":"A new lower bound for the independent domination number of a tree","authors":"Abel Cabrera Martínez","doi":"10.1051/ro/2023100","DOIUrl":"https://doi.org/10.1051/ro/2023100","url":null,"abstract":"A set $D$ of vertices in a graph $G$ is an independent dominating set of $G$ if $D$ is an independent set and every vertex not in $D$ is adjacent to a vertex in $D$. The independent domination number of $G$, denoted by $i(G)$, is the minimum cardinality among all independent dominating sets of $G$. In this paper we show that if $T$ is a nontrivial tree, then $i(T)geq frac{n(T)+gamma(T)-l(T)+2}{4}$, where $n(T)$, $gamma(T)$ and $l(T)$ represent the order, the domination number and the number of leaves of $T$, respectively. In addition, we characterize the trees achieving this new lower bound.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"45 1","pages":"1951-1956"},"PeriodicalIF":0.0,"publicationDate":"2023-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80552544","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
Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems 求解约束单调非线性方程的修正自适应全局收敛方法及其在信号恢复问题中的应用
Pub Date : 2023-07-07 DOI: 10.1051/ro/2023099
M. Abdullahi
The conjugate gradient method (CG) is one of the most rapidly expanding and efficient ways for solving the unconstrained minimization problems. Recently, there has been a lot of effort into extending the CG approach to solve monotone nonlinear equations. For constrained monotone nonlinear equations, we describe a variation of the proposed method in this paper. The approach has a sufficient descent property, and its global convergence has been demonstrated with the help of some reasonable assumptions. Two sets of numerical tests were run to demonstrate the proposed method’s superior performance when compared to other methods. The initial experiment aimed to solve nonlinear equations with constraints, while in the second experiment, the method was applied to signal processing as well as issues with image recovery.
共轭梯度法(CG)是求解无约束最小化问题中发展最迅速、最有效的方法之一。近年来,人们在扩展CG方法求解单调非线性方程方面做了大量的工作。对于约束单调非线性方程,本文描述了该方法的一种变体。该方法具有充分的下降性质,并通过一些合理的假设证明了其全局收敛性。通过两组数值试验验证了该方法的优越性。最初的实验旨在解决具有约束的非线性方程,而在第二个实验中,该方法被应用于信号处理以及图像恢复问题。
{"title":"Global convergence via modified self-adaptive approach for solving constrained monotone nonlinear equations with application to signal recovery problems","authors":"M. Abdullahi","doi":"10.1051/ro/2023099","DOIUrl":"https://doi.org/10.1051/ro/2023099","url":null,"abstract":"The conjugate gradient method (CG) is one of the most rapidly expanding and efficient ways for solving the unconstrained minimization problems. Recently, there has been a lot of effort into extending the CG approach to solve monotone nonlinear equations. For constrained monotone nonlinear equations, we describe a variation of the proposed method in this paper. The approach has a sufficient descent property, and its global convergence has been demonstrated with the help of some reasonable assumptions. Two sets of numerical tests were run to demonstrate the proposed method’s superior performance when compared to other methods. The initial experiment aimed to solve nonlinear equations with constraints, while in the second experiment, the method was applied to signal processing as well as issues with image recovery.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"48 1","pages":"2561-2584"},"PeriodicalIF":0.0,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80897391","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
Research on supply chain pricing decisions considering the advertising effect under market encroachment 市场侵占下考虑广告效应的供应链定价决策研究
Pub Date : 2023-07-01 DOI: 10.1051/ro/2023084
Song Shi
Based on a Stackelberg game, this paper establishes supply chain models in which an incumbent manufacturer invests in advertising and the retailer invests in advertising when there is a new entrant manufacturer. By solving the model, the subgame perfect equilibrium under different conditions is obtained, and then the influences of the advertising coefficient and the degree of differentiation of two brands on the pricing decisions of supply chain members are investigated. The results show that: in the incumbent manufacturer advertising model, the wholesale prices and retail prices of the incumbent manufacturer and the encroaching manufacturer change as the advertising coefficient and the degree of differentiation of the two brands change. In the retailer’s advertising model, the wholesale prices, retail prices and profits of the incumbent manufacturer and the encroaching manufacturer are all higher than those of the benchmark model within the limited scope. Some valuable information could be provided for supply chain enterprises to develop collaborative strategies and promote supply chain management practices.
基于Stackelberg博弈,建立了现有制造商投资广告和新进入制造商时零售商投资广告的供应链模型。通过求解该模型,得到了不同条件下的子博弈完全均衡,进而研究了广告系数和两个品牌的差异化程度对供应链成员定价决策的影响。结果表明:在位厂商广告模式下,在位厂商和蚕食厂商的批发价格和零售价格随着广告系数和品牌差异化程度的变化而变化。在零售商的广告模式中,在有限的范围内,在位制造商和蚕食制造商的批发价格、零售价格和利润都高于基准模式。为供应链企业制定协同战略,促进供应链管理实践提供了有价值的信息。
{"title":"Research on supply chain pricing decisions considering the advertising effect under market encroachment","authors":"Song Shi","doi":"10.1051/ro/2023084","DOIUrl":"https://doi.org/10.1051/ro/2023084","url":null,"abstract":"Based on a Stackelberg game, this paper establishes supply chain models in which an incumbent manufacturer invests in advertising and the retailer invests in advertising when there is a new entrant manufacturer. By solving the model, the subgame perfect equilibrium under different conditions is obtained, and then the influences of the advertising coefficient and the degree of differentiation of two brands on the pricing decisions of supply chain members are investigated. The results show that: in the incumbent manufacturer advertising model, the wholesale prices and retail prices of the incumbent manufacturer and the encroaching manufacturer change as the advertising coefficient and the degree of differentiation of the two brands change. In the retailer’s advertising model, the wholesale prices, retail prices and profits of the incumbent manufacturer and the encroaching manufacturer are all higher than those of the benchmark model within the limited scope. Some valuable information could be provided for supply chain enterprises to develop collaborative strategies and promote supply chain management practices.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"23 1","pages":"1713-1731"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78277804","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
Quality and price competition in a duopoly under product liability and traceability 在产品责任和可追溯性的双头垄断下的质量和价格竞争
Pub Date : 2023-06-26 DOI: 10.1051/ro/2023096
Jianchang Fan, Nana Wan, Zhun Li, H. Fu
Our study aims to explore how traceability affects quality and price competition in a duopoly. A theoretical model is developed in which both enterprises are liable to recall low-quality products identified by traceability and compensate consumers for the disutility caused by unidentified low-quality products. The equilibrium results are derived by determining the optimal product quality and sales price decisions. The key findings are highlighted below. (1) Traceability affects product quality primarily through the expected social cost (the sum of expected recall cost and expected consumer disutility), i.e., higher (lower) expected social cost induced by increased traceability of each enterprise leads to higher (lower) product quality for both enterprises, enhancing (reducing) quality competition. (2) If an enterprise’s improved (decreased) product quality is driven by its own increased traceability, it will result in lower (higher) consumer demand and profit, while it will result in higher (lower) consumer demand and profit if caused by its competitor’s increased traceability. (3) If an enterprise’s increased traceability results in higher expected social cost, the enterprise’s sales price falls while the competitor’s sales price rises; otherwise, both enterprises’ sales prices fall, leading to greater price competition. (4) Quality competition is unaffected by product liability but is improved by increased recall cost and consumer disutility, whereas price competition is enhanced by increased consumer disutility but is reduced by increased product liability and recall cost. Managerial insights are also discussed.
我们的研究旨在探讨可追溯性如何影响双头垄断下的质量和价格竞争。建立了两家企业都有责任召回通过可追溯性识别的低质量产品的理论模型,并对消费者因未识别的低质量产品而产生的负面效用进行补偿。通过确定最优产品质量和销售价格决策,得到均衡结果。主要发现如下。(1)可追溯性主要通过预期社会成本(预期召回成本与预期消费者负效用之和)影响产品质量,即提高每一家企业的可追溯性所导致的更高(更低)的预期社会成本会导致两家企业的产品质量更高(更低),从而增强(减少)质量竞争。(2)如果企业产品质量的提高(降低)是由于自身可追溯性的提高,则会导致消费者需求和利润的降低(高),而竞争对手可追溯性的提高则会导致消费者需求和利润的提高(低)。(3)如果企业可追溯性的提高导致预期社会成本的增加,则企业的销售价格下降,而竞争对手的销售价格上升;否则,两家企业的销售价格都会下降,导致价格竞争加剧。(4)质量竞争不受产品责任的影响,但因召回成本和消费者负效用的增加而增强;价格竞争因消费者负效用的增加而增强,但因产品责任和召回成本的增加而减弱。还讨论了管理见解。
{"title":"Quality and price competition in a duopoly under product liability and traceability","authors":"Jianchang Fan, Nana Wan, Zhun Li, H. Fu","doi":"10.1051/ro/2023096","DOIUrl":"https://doi.org/10.1051/ro/2023096","url":null,"abstract":"Our study aims to explore how traceability affects quality and price competition in a duopoly. A theoretical model is developed in which both enterprises are liable to recall low-quality products identified by traceability and compensate consumers for the disutility caused by unidentified low-quality products. The equilibrium results are derived by determining the optimal product quality and sales price decisions. The key findings are highlighted below. (1) Traceability affects product quality primarily through the expected social cost (the sum of expected recall cost and expected consumer disutility), i.e., higher (lower) expected social cost induced by increased traceability of each enterprise leads to higher (lower) product quality for both enterprises, enhancing (reducing) quality competition. (2) If an enterprise’s improved (decreased) product quality is driven by its own increased traceability, it will result in lower (higher) consumer demand and profit, while it will result in higher (lower) consumer demand and profit if caused by its competitor’s increased traceability. (3) If an enterprise’s increased traceability results in higher expected social cost, the enterprise’s sales price falls while the competitor’s sales price rises; otherwise, both enterprises’ sales prices fall, leading to greater price competition. (4) Quality competition is unaffected by product liability but is improved by increased recall cost and consumer disutility, whereas price competition is enhanced by increased consumer disutility but is reduced by increased product liability and recall cost. Managerial insights are also discussed.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":"21 1","pages":"1913-1950"},"PeriodicalIF":0.0,"publicationDate":"2023-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81983844","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
期刊
RAIRO Oper. Res.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1