Rairo-Operations Research最新文献_第5页

Bichromatic coloring game on triangulations 关于三角形的双色着色游戏

4区管理学

Rairo-Operations Research Pub Date : 2023-09-01 DOI: 10.1051/ro/2023162

Naoki Matsumoto

引用次数: 0

Reducible 3-critical graphs 可约3临界图

4区管理学

Rairo-Operations Research Pub Date : 2023-09-01 DOI: 10.1051/ro/2023143

Imran Allie

引用次数: 0

Maximum weight t-sparse set problem on vector-weighted graphs 向量加权图上的最大权t稀疏集问题

4区管理学

Rairo-Operations Research Pub Date : 2023-09-01 DOI: 10.1051/ro/2023145

Yuquan Lin, Wensong Lin

{"title":"Maximum weight t-sparse set problem on vector-weighted graphs","authors":"Yuquan Lin, Wensong Lin","doi":"10.1051/ro/2023145","DOIUrl":"https://doi.org/10.1051/ro/2023145","url":null,"abstract":"Let t be a nonnegative integer and G = ( V ( G ), E ( G )) be a graph. For v ∈ V ( G ), let N G ( v ) = { u ∈ V ( G ) { v } : uv ∈ E ( G )}. And for S ⊆ V ( G ), we define d S ( G ; v ) = | N G (v) ∩ S | for v ∈ S and d S ( G ; v ) = −1 for v ∈ V ( G ) S . A subset S ⊆ V ( G ) is called a t -sparse set of G if the maximum degree of the induced subgraph G [ S ] does not exceed t . In particular, a 0-sparse set is precisely an independent set. A vector-weighted graph $ (G,vec{w},t)$ is a graph G with a vector weight function $ vec{w}:V(G)to {mathbb{R}}^{t+2}$, where $ vec{w}(v)=(w(v;-1),w(v;0),dots,w(v;t))$ for each v ∈ V ( G ). The weight of a t -sparse set S in $ (G,vec{w},t)$ is defined as $ vec{w}(S,G)={sum }_v w(v;{d}_S(G;v))$. And a t -sparse set S is a maximum weight t -sparse set of $ (G,vec{w},t)$ if there is no t -sparse set of larger weight in $ (G,vec{w},t)$. In this paper, we propose the maximum weight t -sparse set problem on vector-weighted graphs, which is to find a maximum weight t -sparse set of $ (G,vec{w},t)$. We design a dynamic programming algorithm to find a maximum weight t -sparse set of an outerplane graph $ (G,vec{w},t)$ which takes O (( t + 2) 4 n ) time, where n = | V ( G )|. Moreover, we give a polynomial-time algorithm for this problem on graphs with bounded treewidth.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135297954","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

Dislocation hyperbolic augmented Lagrangian algorithm for nonconvex optimization 非凸优化的位错双曲增广拉格朗日算法

4区管理学

Rairo-Operations Research Pub Date : 2023-09-01 DOI: 10.1051/ro/2023153

Lennin Mallma Ramirez, Nelson Maculan, Adilson Elias Xavier, Vinicius Layter Xavier

引用次数: 0

Sufficient conditions for graphs to have strong parity factors 图具有强宇称因子的充分条件

4区管理学

Rairo-Operations Research Pub Date : 2023-09-01 DOI: 10.1051/ro/2023147

Sizhong Zhou, Yuli Zhang

引用次数: 0

Malmquist index evaluation of countries: 2000-2019 各国马尔姆奎斯特指数评估:2000-2019

IF 1.8 4区管理学

Rairo-Operations Research Pub Date : 2023-08-08 DOI: 10.1051/ro/2023118

H. Farnoudkia

{"title":"Malmquist index evaluation of countries: 2000-2019","authors":"H. Farnoudkia","doi":"10.1051/ro/2023118","DOIUrl":"https://doi.org/10.1051/ro/2023118","url":null,"abstract":"One of the sophisticated mathematical techniques for evaluating the relative efficiency of decision-making units (DMUs) in a multi-inputs-outputs setting is data envelopment analysis (DEA). A non-parametric productivity index called the Malmquist index (MI) tracks changes in a DMU's overall factor output over time. This study seeks to present a broad overview of the changes in the MI for nearly all of the world's nations over 19 years beginning in 2000. This research evaluates a time series data set made up of 16 economic indexes. Each nation's MI, which compares 2000 and 2019, shows how each nation has changed over that period. One of the most important purposes of this study comparing the countries by their MI is that it allows for a fair comparison of productivity across different time periods and regions. It also provides insights into the sources of productivity growth, such as changes in technology or improvements in efficiency. As a result, the countries can allocate resources more wisely and develop more effective investment plans by understanding the elements that lead to productivity increase. By implementing some statistical techniques, nations are further divided into four categories based on their MI. Furthermore, a yearly distribution of the Malmquist Index (MI) has been included to illustrate its trends between the years 2000 to 2019. Finally, the changing flow for some countries of each category is shown in three-year tracks.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"26 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82404733","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

Hybrid derivative-free methods for solving system of nonlinear equations 求解非线性方程组的混合无导数方法

IF 1.8 4区管理学

Rairo-Operations Research Pub Date : 2023-08-07 DOI: 10.1051/ro/2023117

Mohammed Yusuf Waziri, Hadiza Usman Muhammad, Abubakar Sani Halilu, K. Ahmed, Salisu Murtala

引用次数: 0

The effects of green house gas costs on optimal pricing and production lotsize in an imperfect production system 不完全生产系统中温室气体成本对最优定价和生产规模的影响

IF 1.8 4区管理学

Rairo-Operations Research Pub Date : 2023-08-01 DOI: 10.1051/ro/2023115

Shib Sankar Sana

引用次数: 0

Degree conditions for the existence of a {P2 ,P5}-factor in a graph 图中{P2,P5}因子存在的度条件