首页 > 最新文献

RAIRO Oper. Res.最新文献

英文 中文
Erratum to: On interval-valued bilevel optimization problems using upper convexificators 勘误:关于使用上凸化器的区间值双层优化问题
Pub Date : 2023-09-13 DOI: 10.1051/ro/2023148
S. Dempe, N. Gadhi
Erratum to: RAIRO-Oper. Res. https://doi.org/10.1051/ro/2023044
勘误:RAIRO-Oper.Res. https://doi.org/10.1051/ro/2023044
{"title":"Erratum to: On interval-valued bilevel optimization problems using upper convexificators","authors":"S. Dempe, N. Gadhi","doi":"10.1051/ro/2023148","DOIUrl":"https://doi.org/10.1051/ro/2023148","url":null,"abstract":"Erratum to: RAIRO-Oper. Res. https://doi.org/10.1051/ro/2023044","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139340477","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
On the conformability of regular line graphs 正则线形图的符合性
Pub Date : 2023-09-08 DOI: 10.1051/ro/2023140
Luerbio Faria, Mauro Nigro, Diana Sasaki
Let $G=(V,E)$ be a graph and the emph{deficiency of $G$}  be $def(G)=sum_{v in V(G)} (Delta(G)-d_{G}(v))$, where $d_{G}(v)$ is the degree of a vertex $v$ in $G$. A vertex coloring $varphi :V(G)to {1,2,...,Delta(G)+1}$ is called emph{conformable} if the number of color classes (including empty color classes) of parity different from that of $|V(G)|$ is at most $def(G)$. A general characterization for conformable graphs is unknown. Conformability plays a key role in the total chromatic number theory. It is known that if $G$ is textit{Type~1}, then $G$ is conformable. In this paper, we prove that if $G$ is $k$-regular and textit{Class~1}, then $L(G)$ is conformable. As an application of this statement we establish that the line graph of complete graph $L(K_n)$ is conformable, which is a positive evidence towards the Vignesh et al.'s  conjecture that $L(K_n)$ is textit{Type~1}.
设$G=(V,E)$是一个图,emph{$G$}emph{的}emph{不足}点是$def(G)=sum_{v in V(G)} (Delta(G)-d_{G}(v))$,其中$d_{G}(v)$是$G$中顶点$v$的度数。如果与$|V(G)|$的奇偶性不同的色类(包括空色类)的数量emph{不}超过$def(G)$,则称为顶点着色$varphi :V(G)to {1,2,...,Delta(G)+1}$。可合图的一般性质是未知的。顺应性在全色数理论中起着关键的作用。众所周知,如果$G$是textit{1型},那么$G$是符合型的。本文证明了如果$G$是$k$ -正则且是第textit{1类},则$L(G)$是相容的。作为这一表述的应用,我们建立了完全图$L(K_n)$的线形符合,这是对Vignesh et al.猜想$L(K_n)$是textit{Type 1}的积极证据。
{"title":"On the conformability of regular line graphs","authors":"Luerbio Faria, Mauro Nigro, Diana Sasaki","doi":"10.1051/ro/2023140","DOIUrl":"https://doi.org/10.1051/ro/2023140","url":null,"abstract":"Let $G=(V,E)$ be a graph and the emph{deficiency of $G$}  be $def(G)=sum_{v in V(G)} (Delta(G)-d_{G}(v))$, where $d_{G}(v)$ is the degree of a vertex $v$ in $G$. A vertex coloring $varphi :V(G)to {1,2,...,Delta(G)+1}$ is called emph{conformable} if the number of color classes (including empty color classes) of parity different from that of $|V(G)|$ is at most $def(G)$. A general characterization for conformable graphs is unknown. Conformability plays a key role in the total chromatic number theory. It is known that if $G$ is textit{Type~1}, then $G$ is conformable. In this paper, we prove that if $G$ is $k$-regular and textit{Class~1}, then $L(G)$ is conformable. As an application of this statement we establish that the line graph of complete graph $L(K_n)$ is conformable, which is a positive evidence towards the Vignesh et al.'s  conjecture that $L(K_n)$ is textit{Type~1}.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82660340","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 modified bat algorithm for global optimization 一种新的改进的蝙蝠全局优化算法
Pub Date : 2023-09-07 DOI: 10.1051/ro/2023135
N. Adil, H. Lakhbab
Bat Algorithm, is an evolutionary computation technique based on the echolocation behaviour of microbats while looking for their prey. It is used to perform global optimization.  It was developed by Xin-She Yang in 2010. Since then, it has extensively been applied in various optimization problems because of its simple structure and robust performance. Continuous, discrete, or binary, many variants were proposed over the last few years, with applications to solve real-world cases in different fields. Yet, it has one major drawback: its premature convergence due to a lack in its exploration ability.In this paper, we introduce a selection-based improvement and three other modifications to the standard version of this metaheuristic in order to enhance the diversification and intensification capabilities of the algorithm. The newly proposed method has been then tested on 20 standard benchmark functions and the CEC2005 benchmark suit. Some non-parametric statistical tests were also used to compare the New Bat algorithm with other algorithms, and results indicate that the new method is very competitive and outperforms some of the state-of-the-art algorithms.
蝙蝠算法是一种基于微蝙蝠在寻找猎物时回声定位行为的进化计算技术。它用于执行全局优化。它是由杨新社于2010年开发的。此后,由于其结构简单、鲁棒性好,被广泛应用于各种优化问题中。连续的,离散的,或者二进制的,在过去的几年中提出了许多变体,用于解决不同领域的实际案例。然而,由于勘探能力的不足,其存在过早收敛的缺点。在本文中,我们引入了一种基于选择的改进和对该元启发式标准版本的其他三种修改,以增强算法的多样化和集约化能力。然后在20个标准基准函数和CEC2005基准套件上对该方法进行了测试。一些非参数统计测试也被用来比较新蝙蝠算法与其他算法,结果表明,新方法是非常有竞争力的,并优于一些最先进的算法。
{"title":"A new modified bat algorithm for global optimization","authors":"N. Adil, H. Lakhbab","doi":"10.1051/ro/2023135","DOIUrl":"https://doi.org/10.1051/ro/2023135","url":null,"abstract":"Bat Algorithm, is an evolutionary computation technique based on the echolocation behaviour of microbats while looking for their prey. It is used to perform global optimization.  It was developed by Xin-She Yang in 2010. Since then, it has extensively been applied in various optimization problems because of its simple structure and robust performance. Continuous, discrete, or binary, many variants were proposed over the last few years, with applications to solve real-world cases in different fields. Yet, it has one major drawback: its premature convergence due to a lack in its exploration ability.\u0000In this paper, we introduce a selection-based improvement and three other modifications to the standard version of this metaheuristic in order to enhance the diversification and intensification capabilities of the algorithm. The newly proposed method has been then tested on 20 standard benchmark functions and the CEC2005 benchmark suit. Some non-parametric statistical tests were also used to compare the New Bat algorithm with other algorithms, and results indicate that the new method is very competitive and outperforms some of the state-of-the-art algorithms.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86451804","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
Effects of prepayment policy on equilibrium of the retailer-dominated channel considering manufacturer effort 考虑制造商努力的提前付款政策对零售商主导渠道均衡的影响
Pub Date : 2023-09-05 DOI: 10.1051/ro/2023128
Feng Lin, Weiqing Lin, Jinzhao Shi, Peng Wu, Weiyi Hong
Although upstream manufacturers with small- and mediumsized are gradually willing to invest green efforts for stimulating market demand, they have been encountering the challenge of securing sufficient working capital to develop the green supply chain. Thus, this paper systematically incorporates two types of prepayment policies including risk-free (RF) and risk-taking (RT) into a retailer’s dominated channel. Via deriving operational and financing equilibrium of the green supply chain, a series of interesting findings can be offered. Specifically, (1) this paper identifies a threshold value regarding the manufacturer’s own capital, and proposes two scenarios for assisting the retailer to decide whether offers the manufacturer prepayment policy. (2) The effectiveness of RF for the capital-constrained manufacturer depends on how well its green effort can be implemented. That is, provided that the quality effect is large enough, the manufacturer can get more upfront capital from the retailer, which may entirely cover its total production and green effort costs. (3) Under RT, if the manufacturer’s capital is relatively lower, RT enables the manufacturer to obtain sufficient capital and the retailer is willing to share partial of the manufacturer’s default risk. Otherwise, RT may not be the best prepayment policy for the retailer.
虽然上游中小型制造商逐渐愿意投入绿色努力来刺激市场需求,但他们一直面临着确保足够的营运资金来发展绿色供应链的挑战。因此,本文系统地将无风险(RF)和承担风险(RT)两种预付策略纳入零售商的主导渠道。通过推导绿色供应链的运营和融资均衡,可以得到一系列有趣的发现。具体而言,(1)本文确定了一个关于制造商自有资本的阈值,并提出了两种场景来帮助零售商决定是否提供制造商预付策略。(2)对于资金受限的制造商而言,射频效率取决于其绿色努力的实施程度。也就是说,如果质量效应足够大,制造商可以从零售商那里获得更多的前期资金,这些资金可能完全覆盖其总生产成本和绿色努力成本。(3)在RT下,如果制造商的资本相对较低,则RT使制造商能够获得足够的资本,零售商愿意分担制造商的部分违约风险。否则,RT可能不是零售商的最佳预付策略。
{"title":"Effects of prepayment policy on equilibrium of the retailer-dominated channel considering manufacturer effort","authors":"Feng Lin, Weiqing Lin, Jinzhao Shi, Peng Wu, Weiyi Hong","doi":"10.1051/ro/2023128","DOIUrl":"https://doi.org/10.1051/ro/2023128","url":null,"abstract":"Although upstream manufacturers with small- and mediumsized are gradually willing to invest green efforts for stimulating market demand, they have been encountering the challenge of securing sufficient working capital to develop the green supply chain. Thus, this paper systematically incorporates two types of prepayment policies including risk-free (RF) and risk-taking (RT) into a retailer’s dominated channel. Via deriving operational and financing equilibrium of the green supply chain, a series of interesting findings can be offered. Specifically, (1) this paper identifies a threshold value regarding the manufacturer’s own capital, and proposes two scenarios for assisting the retailer to decide whether offers the manufacturer prepayment policy. (2) The effectiveness of RF for the capital-constrained manufacturer depends on how well its green effort can be implemented. That is, provided that the quality effect is large enough, the manufacturer can get more upfront capital from the retailer, which may entirely cover its total production and green effort costs. (3) Under RT, if the manufacturer’s capital is relatively lower, RT enables the manufacturer to obtain sufficient capital and the retailer is willing to share partial of the manufacturer’s default risk. Otherwise, RT may not be the best prepayment policy for the retailer.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79227975","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 multi-stage stochastic programming approach for an inventory-routing problem considering life cycle 考虑生命周期的库存调度问题的多阶段随机规划方法
Pub Date : 2023-09-05 DOI: 10.1051/ro/2023122
Alireza Paeizi, Ahmad Makui, M. Pishvaee
Food waste and proper methods to deal with it are one of the main challenges of supply chain network management. The majority of studies on how to use mathematical models in the supply chain have focused on goods that are at their peak of freshness as soon as they are produced and deteriorate over time. While some products experience an increase in value at the start of their life cycle, this value eventually reaches its maximum level, and after this point, these products experience a decline in value before being eliminated from the consumption cycle. The objective of this study is to develop a comprehensive inventory-routing model suitable for supply chain networks where products exhibit an increase and decrease in value over time. By considering the randomness and dynamic uncertainty of market demands and the fact that each period has effects on the next period, The proposed model employs a multi-stage stochastic programming (MSSP) approach. By doing so, the model ensures a balanced flow between different components of the network while considering non-deterministic demand under various scenarios that are shown in a tree of scenarios. The utilization of MSSP leads to more reliable solutions compared to deterministic models, making it possible for chain stores to make well-informed decisions in their inventory management and distribution strategies. Ultimately, this approach results in cost savings for chain stores handling such products. This research makes a significant contribution to the existing literature by demonstrating the effectiveness of the proposed model on actual data and highlighting the benefits of using stochastic programming in supply chain optimization.
食物浪费及其处理方法是供应链网络管理面临的主要挑战之一。大多数关于如何在供应链中使用数学模型的研究都集中在那些刚生产出来就处于最新鲜状态的商品上,随着时间的推移,这些商品会变质。虽然有些产品在其生命周期开始时价值会增加,但这个价值最终会达到最大值,在此之后,这些产品的价值会下降,然后被淘汰出消费周期。本研究的目的是开发一个全面的库存路由模型,适用于供应链网络,其中产品的价值随着时间的推移而增加和减少。考虑到市场需求的随机性和动态不确定性,以及每一时期对下一时期的影响,该模型采用多阶段随机规划(MSSP)方法。通过这样做,该模型在考虑各种场景下的不确定性需求的同时,确保了网络不同组件之间的平衡流,这些场景显示在场景树中。与确定性模型相比,MSSP的使用带来了更可靠的解决方案,使连锁店能够在库存管理和分销策略方面做出明智的决策。最终,这种方法为处理此类产品的连锁店节省了成本。本研究通过证明所提出的模型在实际数据上的有效性,并突出了在供应链优化中使用随机规划的好处,对现有文献做出了重大贡献。
{"title":"A multi-stage stochastic programming approach for an inventory-routing problem considering life cycle","authors":"Alireza Paeizi, Ahmad Makui, M. Pishvaee","doi":"10.1051/ro/2023122","DOIUrl":"https://doi.org/10.1051/ro/2023122","url":null,"abstract":"Food waste and proper methods to deal with it are one of the main challenges of supply chain network management. The majority of studies on how to use mathematical models in the supply chain have focused on goods that are at their peak of freshness as soon as they are produced and deteriorate over time. While some products experience an increase in value at the start of their life cycle, this value eventually reaches its maximum level, and after this point, these products experience a decline in value before being eliminated from the consumption cycle. The objective of this study is to develop a comprehensive inventory-routing model suitable for supply chain networks where products exhibit an increase and decrease in value over time. By considering the randomness and dynamic uncertainty of market demands and the fact that each period has effects on the next period, The proposed model employs a multi-stage stochastic programming (MSSP) approach. By doing so, the model ensures a balanced flow between different components of the network while considering non-deterministic demand under various scenarios that are shown in a tree of scenarios. The utilization of MSSP leads to more reliable solutions compared to deterministic models, making it possible for chain stores to make well-informed decisions in their inventory management and distribution strategies. Ultimately, this approach results in cost savings for chain stores handling such products. This research makes a significant contribution to the existing literature by demonstrating the effectiveness of the proposed model on actual data and highlighting the benefits of using stochastic programming in supply chain optimization.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76030644","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
Interior-point algorithm for linear programming based on a new descent direction 基于新下降方向的内点线性规划算法
Pub Date : 2023-09-05 DOI: 10.1051/ro/2023127
Zaoui Billel, Benterki Djamel, Kraria Aicha, Raouache Hadjer
We present a full-Newton step feasible interior-point algorithm for linear optimization based on a new search direction. We apply a vector-valued function generated by a univariate function on a new type oftransformation on the centering equations of the system which characterizes the central path. For this, we consider a new function ψ(t)=t 7/4 . Furthermore, we show that the algorithm finds the epsilon-optimal solution of the underlying problem in polynomial time. Finally, a comparative numerical study is reported in order to analyze the efficiency of the proposed algorithm.
提出了一种基于新搜索方向的全牛顿阶跃可行内点线性优化算法。我们将一个由单变量函数生成的向量值函数应用于表征中心路径的系统定心方程上的一种新型变换。为此,我们考虑一个新的函数ψ(t)=t 7/4。此外,我们证明了该算法在多项式时间内找到了潜在问题的最优解。最后,通过数值对比研究,分析了该算法的有效性。
{"title":"Interior-point algorithm for linear programming based on a new descent direction","authors":"Zaoui Billel, Benterki Djamel, Kraria Aicha, Raouache Hadjer","doi":"10.1051/ro/2023127","DOIUrl":"https://doi.org/10.1051/ro/2023127","url":null,"abstract":"We present a full-Newton step feasible interior-point algorithm for linear optimization based on a new search direction. We apply a vector-valued function generated by a univariate function on a new type of\u0000transformation on the centering equations of the system which characterizes the central path. For this, we consider a new function ψ(t)=t 7/4 . Furthermore, we show that the algorithm finds the epsilon-optimal solution of the underlying problem in polynomial time. Finally, a comparative numerical study is reported in order to analyze the efficiency of the proposed algorithm.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78733828","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
On characterizations of solution sets of interval-valued quasiconvex programming problems 区间值拟凸规划问题解集的刻画
Pub Date : 2023-09-05 DOI: 10.1051/ro/2023124
Shashi Kant Mishra, Sanjeeva Kumar Singh, Mohd Hassan
In this article, we study several characterizations of solution sets of LU-quasiconvex interval-valued function. Firstly, we provide Gordan’s theorem of the alternative of interval-valued linear system. As a consequence of this theorem, we find the normalized gradient of the interval-valued function is constant over the solution set when its gradient is not zero. Further, we discuss Lagrange multiplier characterizations of solution sets of LU-quasiconvex interval-valued function and provide optimality conditions of interval-valued optimization problem under the generalized Mangasarian-Fromovitz constraint qualifications. We provide illustrative examples in the support of our theory.
本文研究了lu -拟凸区间值函数解集的几个刻画。首先,给出了区间值线性系统的可选性的Gordan定理。根据这一定理,我们发现当区间值函数的梯度不为零时,它的归一化梯度在解集上是常数。进一步讨论了lu -拟凸区间值函数解集的拉格朗日乘子刻画,给出了广义Mangasarian-Fromovitz约束条件下区间值优化问题的最优性条件。我们提供了说明性的例子来支持我们的理论。
{"title":"On characterizations of solution sets of interval-valued quasiconvex programming problems","authors":"Shashi Kant Mishra, Sanjeeva Kumar Singh, Mohd Hassan","doi":"10.1051/ro/2023124","DOIUrl":"https://doi.org/10.1051/ro/2023124","url":null,"abstract":"In this article, we study several characterizations of solution sets of LU-quasiconvex interval-valued function. Firstly, we provide Gordan’s theorem of the alternative of interval-valued linear system. As a consequence of this theorem, we find the normalized gradient of the interval-valued function is constant over the solution set when its gradient is not zero. Further, we discuss Lagrange multiplier characterizations of solution sets of LU-quasiconvex interval-valued function and provide optimality conditions of interval-valued optimization problem under the generalized Mangasarian-Fromovitz constraint qualifications. We provide illustrative examples in the support of our theory.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78169376","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
On total coloring and equitable total coloring of infinite snark families 无限snark族的全着色与公平全着色
Pub Date : 2023-09-05 DOI: 10.1051/ro/2023129
M. Palma, Isabel Gonçalves, D. Sasaki, Simone Dantas
We show that all members of the SemiBlowup, Blowup and the first Loupekine snark families have equitable total chromatic number equal to 4. These results provide evidence of negative answers for the questions proposed: by Cavicchioli et al. (2003) about the smallest order of a Type 2 snark of girth at least 5; and by Dantas et al. (2016) about the existence of Type 1 cubic graph with girth at least 5 and equitable total chromatic number 5. Moreover, we show new infinite families of snarks obtained by the Kochol superpositions that are Type 1.
我们证明了SemiBlowup, Blowup和第一Loupekine snark族的所有成员都有公平的总色数等于4。这些结果为Cavicchioli等人(2003)提出的问题提供了否定答案的证据:关于周长至少为5的2型蛇的最小阶;以及Dantas等人(2016)关于周长至少为5且总色数为5的1型三次图的存在性。此外,我们还展示了由Kochol叠加得到的一类新的无限族。
{"title":"On total coloring and equitable total coloring of infinite snark families","authors":"M. Palma, Isabel Gonçalves, D. Sasaki, Simone Dantas","doi":"10.1051/ro/2023129","DOIUrl":"https://doi.org/10.1051/ro/2023129","url":null,"abstract":"We show that all members of the SemiBlowup, Blowup and the first Loupekine snark families have equitable total chromatic number equal to 4. These results provide evidence of negative answers for the questions proposed: by Cavicchioli et al. (2003) about the smallest order of a Type 2 snark of girth at least 5; and by Dantas et al. (2016) about the existence of Type 1 cubic graph with girth at least 5 and equitable total chromatic number 5. Moreover, we show new infinite families of snarks obtained by the Kochol superpositions that are Type 1.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79476071","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
Restrained {2}-domination in graphs 图中的克制{2}支配
Pub Date : 2023-08-10 DOI: 10.1051/ro/2023120
K. Haghparast, J. Amjadi, M. Chellali, S. M. Sheikholeslami
A restrained ${2}$-dominating function (R${2}$-DF) on a graph $G=(V,E)$ isa function $f:Vrightarrow{0,1,2}$ such that : textrm{(i)} $f(N[v])geq2$for all $vin V,$ where $N[v]$ is the set containing $v$ and all verticesadjacent to $v;$ textrm{(ii)} the subgraph induced by the vertices assigned 0under $f$ has no isolated vertices. The weight of an R${2}$-DF is the sum ofits function values over all vertices, and the restrained ${2}$-dominationnumber $gamma_{r{2}}(G)$ is the minimum weight of an R${2}$-DF on $G.$ Inthis paper, we initiate the study of the restrained ${2}$-domination number.We first prove that the problem of computing this parameter is NP-complete,even when restricted to bipartite graphs. Then we give variousbounds on this parameter. In particular, we establish upper andlower bound on the restrained ${2}$-domination number of a tree $T$ in termsof the order, the numbers of leaves and support vertices.
图$G=(V,E)$上的一个约束${2}$支配函数(R ${2}$ -DF)是一个函数$f:Vrightarrow{0,1,2}$,这样textrm{(i)}$f(N[v])geq2$对于所有$vin V,$,其中$N[v]$是包含$v$和所有与$v;$textrm{相邻的顶点的集合;(ii)}由$f$下分配的顶点0诱导的子图没有孤立的顶点。R ${2}$ -DF的权值是其在所有顶点上的函数值之和,约束的${2}$ -支配数$gamma_{r{2}}(G)$是R ${2}$ -DF在$G.$上的最小权值,本文开始了约束的${2}$ -支配数的研究。我们首先证明了计算这个参数的问题是np完全的,即使限制在二部图上也是如此。然后我们给出这个参数的各种边界。特别地,我们根据树的阶数、叶数和支持顶点的数量,建立了树的约束${2}$ -支配数$T$的上界和下界。
{"title":"Restrained {2}-domination in graphs","authors":"K. Haghparast, J. Amjadi, M. Chellali, S. M. Sheikholeslami","doi":"10.1051/ro/2023120","DOIUrl":"https://doi.org/10.1051/ro/2023120","url":null,"abstract":"A restrained ${2}$-dominating function (R${2}$-DF) on a graph $G=(V,E)$ is\u0000a function $f:Vrightarrow{0,1,2}$ such that : textrm{(i)} $f(N[v])geq2$\u0000for all $vin V,$ where $N[v]$ is the set containing $v$ and all vertices\u0000adjacent to $v;$ textrm{(ii)} the subgraph induced by the vertices assigned 0\u0000under $f$ has no isolated vertices. The weight of an R${2}$-DF is the sum of\u0000its function values over all vertices, and the restrained ${2}$-domination\u0000number $gamma_{r{2}}(G)$ is the minimum weight of an R${2}$-DF on $G.$ In\u0000this paper, we initiate the study of the restrained ${2}$-domination number.\u0000We first prove that the problem of computing this parameter is NP-complete,\u0000even when restricted to bipartite graphs. Then we give various\u0000bounds on this parameter. In particular, we establish upper and\u0000lower bound on the restrained ${2}$-domination number of a tree $T$ in terms\u0000of the order, the numbers of leaves and support vertices.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89282600","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 cooperation modes and information strategies under asymmetric sustainable investment efficiency 非对称可持续投资效率下的最优合作模式与信息策略
Pub Date : 2023-08-08 DOI: 10.1051/ro/2023119
Jianheng Zhou, Yiting Shen, Hong Li, Xingli Chen
Currently, sustainability is of widespread concern among consumers and branders, compelling an increasing number of suppliers to invest in sustainable practices. This paper establishes a supply chain model comprising a supplier with private investment efficiency and a brander. By employing signaling and reverse selection theories, the equilibrium strategies of the supplier and the brander are explored. Additionally, the impact of investment efficiency and the probability of H-type on the brander’s information strategy and optimal cooperation mode are analyzed. Our analyses reveal that concealing private information may not be beneficial to the supplier under the quotation mode. Moreover, when the probability of H-type is low, the supplier prefers to signal its exact type to the brander. Under the bidding mode, the brander may benefit more from not obtaining the exact supplier type. When the efficiency difference is higher and the probability of H-type is smaller, the brander indicates a preference for the quotation mode and is more willing to await a signal from the supplier. Furthermore, different information structures yield different optimal cooperation modes for the brander.
目前,可持续性是消费者和品牌商普遍关注的问题,迫使越来越多的供应商投资于可持续实践。本文建立了一个由具有私人投资效率的供应商和品牌商组成的供应链模型。运用信号理论和逆向选择理论,探讨了供应商和品牌商的均衡策略。此外,分析了投资效率和h型概率对品牌商信息策略和最优合作模式的影响。我们的分析表明,在报价模式下,隐瞒私人信息可能不利于供应商。此外,当h型的概率较低时,供应商更倾向于向品牌商发出其确切类型的信号。在竞标模式下,品牌商在没有得到确切的供应商类型的情况下可能会受益更多。当效率差异越大,h型概率越小时,品牌商更倾向于采用报价模式,更愿意等待供应商的信号。此外,不同的信息结构对品牌商产生不同的最优合作模式。
{"title":"Optimal cooperation modes and information strategies under asymmetric sustainable investment efficiency","authors":"Jianheng Zhou, Yiting Shen, Hong Li, Xingli Chen","doi":"10.1051/ro/2023119","DOIUrl":"https://doi.org/10.1051/ro/2023119","url":null,"abstract":"Currently, sustainability is of widespread concern among consumers and branders, compelling an increasing number of suppliers to invest in sustainable practices. This paper establishes a supply chain model comprising a supplier with private investment efficiency and a brander. By employing signaling and reverse selection theories, the equilibrium strategies of the supplier and the brander are explored. Additionally, the impact of investment efficiency and the probability of H-type on the brander’s information strategy and optimal cooperation mode are analyzed. Our analyses reveal that concealing private information may not be beneficial to the supplier under the quotation mode. Moreover, when the probability of H-type is low, the supplier prefers to signal its exact type to the brander. Under the bidding mode, the brander may benefit more from not obtaining the exact supplier type. When the efficiency difference is higher and the probability of H-type is smaller, the brander indicates a preference for the quotation mode and is more willing to await a signal from the supplier. Furthermore, different information structures yield different optimal cooperation modes for the brander.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76720154","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
期刊
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