首页 > 最新文献

Journal of the Operations Research Society of Japan最新文献

英文 中文
PRICE COMPETITION AND SOCIAL WELFARE COMPARISONS BETWEEN LARGE-SCALE AND SMALL-SCALE RETAILERS 大型和小型零售商的价格竞争与社会福利比较
Q4 Decision Sciences Pub Date : 2018-01-07 DOI: 10.15807/JORSJ.61.40
H. Sandoh, Risa Suzuki
In some localities, a large-scale chain retailer competes against a small-scale local independent retailer that specializes in, for instance, vegetables, fruits, and flowers produced locally for local consumption. The former usually attracts consumers by emphasizing its width and depth of products variety, whereas the latter seeks to overcome its limited products assortment by offering lower prices for them than the chain store. This is possible for the local store partly because of lower labor costs and for various other reasons. This study employs the Hotelling unit interval to examine price competition in a duopoly featuring one large-scale chain retailer and one local retailer. To express differences in their product assortments, we assume that the large-scale retailer denoted by A sells two types of product, G1 and G2, whereas the local retailer denoted by B sells only G1. Moreover, we assume that all the consumers purchase G1 at A or B after comparing prices and buy G2 at A on an as-needed basis. We examine both Nash and Stackelberg equilibrium to indicate that the local retailer can survive competition with the large-scale chain retailer even if all the consumers purchase both G1 and G2. We also reveal that a monopolistic market structure, not duopoly, can optimize the social welfare if consumers always purchase both G1 and G2.
在一些地方,大型连锁零售商与当地小型独立零售商竞争,后者专门生产当地生产的蔬菜、水果和鲜花供当地消费。前者通常通过强调其产品种类的广度和深度来吸引消费者,而后者则通过提供比连锁店更低的价格来克服其有限的产品种类。这对当地商店来说是可能的,部分原因是劳动力成本较低以及其他各种原因。本研究采用霍特林单位区间考察了一个大型连锁零售商和一个本地零售商的双寡头垄断中的价格竞争。为了表达他们产品组合的差异,我们假设由A表示的大型零售商销售两种类型的产品,G1和G2,而由B表示的本地零售商只销售G1。此外,我们假设所有消费者在比较价格后在A或B购买G1,并根据需要在A购买G2。我们检验了Nash和Stackelberg均衡,表明即使所有消费者都购买G1和G2,本地零售商也能在与大型连锁零售商的竞争中生存下来。我们还发现,如果消费者总是同时购买G1和G2,垄断市场结构而不是双头垄断可以优化社会福利。
{"title":"PRICE COMPETITION AND SOCIAL WELFARE COMPARISONS BETWEEN LARGE-SCALE AND SMALL-SCALE RETAILERS","authors":"H. Sandoh, Risa Suzuki","doi":"10.15807/JORSJ.61.40","DOIUrl":"https://doi.org/10.15807/JORSJ.61.40","url":null,"abstract":"In some localities, a large-scale chain retailer competes against a small-scale local independent retailer that specializes in, for instance, vegetables, fruits, and flowers produced locally for local consumption. The former usually attracts consumers by emphasizing its width and depth of products variety, whereas the latter seeks to overcome its limited products assortment by offering lower prices for them than the chain store. This is possible for the local store partly because of lower labor costs and for various other reasons. This study employs the Hotelling unit interval to examine price competition in a duopoly featuring one large-scale chain retailer and one local retailer. To express differences in their product assortments, we assume that the large-scale retailer denoted by A sells two types of product, G1 and G2, whereas the local retailer denoted by B sells only G1. Moreover, we assume that all the consumers purchase G1 at A or B after comparing prices and buy G2 at A on an as-needed basis. We examine both Nash and Stackelberg equilibrium to indicate that the local retailer can survive competition with the large-scale chain retailer even if all the consumers purchase both G1 and G2. We also reveal that a monopolistic market structure, not duopoly, can optimize the social welfare if consumers always purchase both G1 and G2.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.61.40","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47706449","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
AN APPROXIMATE BARRIER OPTION MODEL FOR VALUING EXECUTIVE STOCK OPTIONS 高管股票期权估值的近似障碍期权模型
Q4 Decision Sciences Pub Date : 2018-01-07 DOI: 10.15807/JORSJ.61.110
Toshikazu Kimura
A continuous-time barrier option model is developed for valuing executive stock options (ESOs), in which early exercise takes place whenever the underlying stock price reaches a certain upper barrier after vesting. We analyze the ESO value and the ESO exercise time to obtain their solutions in simple forms, which are consistent with principal features of early exercise, delayed vesting and random exit. For the perpetual case, these solutions are given in explicit forms and shown to be exact in the Black-ScholesMerton formulation. Using an endogenous approximation for the barrier level, we numerically compare our approximation for the ESO value with a benchmark result generated by a binomial-tree model and the quadratic approximation previously established. From numerical comparisons for some particular cases, we see that our approximations always underestimate the benchmark results and the absolute values of the relative percentage errors are less than 1% for all cases, whereas the quadratic approximations overestimate the benchmarks and the relative percentage errors are less than about 2%.
开发了一个用于评估高管股票期权(ESO)的连续时间障碍期权模型,在该模型中,只要行权后标的股票价格达到一定的上限,就会提前行使。我们分析了ESO价值和ESO行使时间,以简单的形式获得它们的解,这些解符合早期行使、延迟行权和随机退出的主要特征。对于永久情况,这些解以显式形式给出,并在Black-Scholes-Merton公式中证明是精确的。使用屏障水平的内生近似,我们将ESO值的近似与二项式树模型和先前建立的二次近似生成的基准结果进行了数值比较。从一些特定情况的数值比较中,我们发现我们的近似值总是低估了基准结果,所有情况下相对百分比误差的绝对值都小于1%,而二次近似值高估了基准,相对百分比误差小于2%。
{"title":"AN APPROXIMATE BARRIER OPTION MODEL FOR VALUING EXECUTIVE STOCK OPTIONS","authors":"Toshikazu Kimura","doi":"10.15807/JORSJ.61.110","DOIUrl":"https://doi.org/10.15807/JORSJ.61.110","url":null,"abstract":"A continuous-time barrier option model is developed for valuing executive stock options (ESOs), in which early exercise takes place whenever the underlying stock price reaches a certain upper barrier after vesting. We analyze the ESO value and the ESO exercise time to obtain their solutions in simple forms, which are consistent with principal features of early exercise, delayed vesting and random exit. For the perpetual case, these solutions are given in explicit forms and shown to be exact in the Black-ScholesMerton formulation. Using an endogenous approximation for the barrier level, we numerically compare our approximation for the ESO value with a benchmark result generated by a binomial-tree model and the quadratic approximation previously established. From numerical comparisons for some particular cases, we see that our approximations always underestimate the benchmark results and the absolute values of the relative percentage errors are less than 1% for all cases, whereas the quadratic approximations overestimate the benchmarks and the relative percentage errors are less than about 2%.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.61.110","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46258809","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
CHARACTERIZING DELAUNAY GRAPHS VIA FIXED POINT THEOREM: A SIMPLE PROOF 用不动点定理刻画delaunay图:一个简单的证明
Q4 Decision Sciences Pub Date : 2018-01-07 DOI: 10.15807/JORSJ.61.151
Tomomi Matsui, Yuichiro Miyamoto
This paper discusses the problem of determining whether a given plane graph is a Delaunay graph, i.e., whether it is topologically equivalent to a Delaunay triangulation. There exist theorems which characterize Delaunay graphs and yield polynomial time algorithms for the problem only by solving some linear inequality systems. A polynomial time algorithm proposed by Hodgson, Rivin and Smith solves a linear inequality system given by Rivin, which is based on sophisticated arguments about hyperbolic geometry. Independently, Hiroshima, Miyamoto and Sugihara gave another linear inequality system and a polynomial time algorithm. Although their discussion is based on primitive arguments on Euclidean geometry, their proofs are long and intricate, unfortunately. In this paper, we give a simple proof of the theorem shown by Hiroshima et al. by employing the fixed point theorem.
本文讨论了确定给定平面图是否为Delaunay图,即是否拓扑等价于Delaunay三角剖分的问题。存在表征德劳内图的定理,并且仅通过求解一些线性不等式系统就能得到多项式时间算法。由Hodgson, Rivin和Smith提出的多项式时间算法解决了Rivin给出的线性不等式系统,该系统基于双曲几何的复杂参数。广岛、宫本和杉原分别给出了另一个线性不等式系统和多项式时间算法。虽然他们的讨论是基于欧几里得几何的原始论证,但不幸的是,他们的证明是冗长而复杂的。本文利用不动点定理,给出了广岛等人所证明的定理的一个简单证明。
{"title":"CHARACTERIZING DELAUNAY GRAPHS VIA FIXED POINT THEOREM: A SIMPLE PROOF","authors":"Tomomi Matsui, Yuichiro Miyamoto","doi":"10.15807/JORSJ.61.151","DOIUrl":"https://doi.org/10.15807/JORSJ.61.151","url":null,"abstract":"This paper discusses the problem of determining whether a given plane graph is a Delaunay graph, i.e., whether it is topologically equivalent to a Delaunay triangulation. There exist theorems which characterize Delaunay graphs and yield polynomial time algorithms for the problem only by solving some linear inequality systems. A polynomial time algorithm proposed by Hodgson, Rivin and Smith solves a linear inequality system given by Rivin, which is based on sophisticated arguments about hyperbolic geometry. Independently, Hiroshima, Miyamoto and Sugihara gave another linear inequality system and a polynomial time algorithm. Although their discussion is based on primitive arguments on Euclidean geometry, their proofs are long and intricate, unfortunately. In this paper, we give a simple proof of the theorem shown by Hiroshima et al. by employing the fixed point theorem.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.61.151","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48747424","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 MEMORYLESS SYMMETRIC RANK-ONE METHOD WITH SUFFICIENT DESCENT PROPERTY FOR UNCONSTRAINED OPTIMIZATION 无约束优化的一种具有充分下降性质的无内存对称秩一方法
Q4 Decision Sciences Pub Date : 2018-01-01 DOI: 10.15807/JORSJ.61.53
Shummin Nakayama, Yasushi Narushima, H. Yabe
Quasi-Newton methods are widely used for solving unconstrained optimization problems. However, it is difficult to apply quasi-Newton methods directly to large-scale unconstrained optimization problems, because they need the storage of memories for matrices. In order to overcome this difficulty, memoryless quasi-Newton methods were proposed. Shanno (1978) derived the memoryless BFGS method. Recently, several researchers studied the memoryless quasi-Newton method based on the symmetric rank-one formula. However existing memoryless symmetric rank-one methods do not necessarily satisfy the sufficient descent condition. In this paper, we focus on the symmetric rank-one formula based on the spectral scaling secant condition and derive a memoryless quasi-Newton method based on the formula. Moreover we show that the method always satisfies the sufficient descent condition and converges globally for general objective functions. Finally, preliminary numerical results are shown.
准牛顿方法被广泛用于求解无约束优化问题。然而,拟牛顿方法很难直接应用于大规模的无约束优化问题,因为它们需要存储矩阵的存储器。为了克服这一困难,提出了无记忆拟牛顿方法。Shanno(1978)导出了无记忆BFGS方法。最近,一些研究者研究了基于对称秩一公式的无记忆拟牛顿方法。然而,现有的无内存对称秩一方法并不一定满足充分下降条件。本文研究了基于谱标度割线条件的对称秩一公式,并在此基础上导出了一种无记忆拟牛顿方法。对于一般目标函数,该方法总是满足充分下降条件,并具有全局收敛性。最后给出了初步的数值结果。
{"title":"A MEMORYLESS SYMMETRIC RANK-ONE METHOD WITH SUFFICIENT DESCENT PROPERTY FOR UNCONSTRAINED OPTIMIZATION","authors":"Shummin Nakayama, Yasushi Narushima, H. Yabe","doi":"10.15807/JORSJ.61.53","DOIUrl":"https://doi.org/10.15807/JORSJ.61.53","url":null,"abstract":"Quasi-Newton methods are widely used for solving unconstrained optimization problems. However, it is difficult to apply quasi-Newton methods directly to large-scale unconstrained optimization problems, because they need the storage of memories for matrices. In order to overcome this difficulty, memoryless quasi-Newton methods were proposed. Shanno (1978) derived the memoryless BFGS method. Recently, several researchers studied the memoryless quasi-Newton method based on the symmetric rank-one formula. However existing memoryless symmetric rank-one methods do not necessarily satisfy the sufficient descent condition. In this paper, we focus on the symmetric rank-one formula based on the spectral scaling secant condition and derive a memoryless quasi-Newton method based on the formula. Moreover we show that the method always satisfies the sufficient descent condition and converges globally for general objective functions. Finally, preliminary numerical results are shown.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.61.53","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67215664","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}
引用次数: 10
A characterization of weighted popular matchings under matroid constraints 矩阵约束下加权流行匹配的刻画
Q4 Decision Sciences Pub Date : 2018-01-01 DOI: 10.15807/JORSJ.61.2
Naoyuki Kamiyama
The popular matching problem introduced by Abraham, Irving, Kavitha, and Mehlhorn is one of bipartite matching problems with one-sided preference lists. In this paper, we first propose a matroid generalization of the weighted variant of popular matchings introduced by Mestre. Then we give a characterization of weighted popular matchings in bipartite graphs with matroid constraints and one-sided preference lists containing no ties. This characterization is based on the characterization of weighted popular matchings proved by Mestre. Lastly we prove that we can decide whether a given matching is a weighted popular matching under matroid constraints in polynomial time by using our characterization.
Abraham, Irving, Kavitha, Mehlhorn等人提出的比较流行的匹配问题是带有片面偏好表的二部匹配问题。在本文中,我们首先提出了Mestre引入的流行匹配的加权变体的矩阵泛化。然后给出了具有矩阵约束的二部图和不含联系的单侧偏好表的加权流行匹配的刻画。这种表征是基于Mestre证明的加权流行匹配的表征。最后,我们证明了在多项式时间内可以判定给定匹配是否为矩阵约束下的加权流行匹配。
{"title":"A characterization of weighted popular matchings under matroid constraints","authors":"Naoyuki Kamiyama","doi":"10.15807/JORSJ.61.2","DOIUrl":"https://doi.org/10.15807/JORSJ.61.2","url":null,"abstract":"The popular matching problem introduced by Abraham, Irving, Kavitha, and Mehlhorn is one of bipartite matching problems with one-sided preference lists. In this paper, we first propose a matroid generalization of the weighted variant of popular matchings introduced by Mestre. Then we give a characterization of weighted popular matchings in bipartite graphs with matroid constraints and one-sided preference lists containing no ties. This characterization is based on the characterization of weighted popular matchings proved by Mestre. Lastly we prove that we can decide whether a given matching is a weighted popular matching under matroid constraints in polynomial time by using our characterization.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.61.2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67215562","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
DISTRIBUTION OF THE RATIO OF DISTANCES TO THE FIRST AND SECOND NEAREST FACILITIES 到第一和第二最近设施的距离比例分布
Q4 Decision Sciences Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.429
M. Miyagawa
This paper deals with the ratio of the distances to the first and second nearest facilities. The ratio represents the reliability of facility location when the nearest facility is closed and customers are serviced by the second nearest facility. The distribution of the ratio is derived for grid and random patterns of facilities. Distance is measured as the Euclidean and rectilinear distances. The distribution shows how the ratio is distributed in a study region, and will supply building blocks for facility location models with closing of facilities. The distribution of the ratio of the road network distances is also calculated for actual facility location.
本文讨论了到第一和第二最近设施的距离之比。该比率表示当最近的设施关闭,客户由第二个最近的设施提供服务时,设施位置的可靠性。比率的分布是针对设施的网格和随机模式导出的。距离测量为欧几里得距离和直线距离。该分布显示了该比率在研究区域中的分布情况,并将为设施关闭时的设施位置模型提供构建块。还计算了实际设施位置的道路网络距离比率的分布。
{"title":"DISTRIBUTION OF THE RATIO OF DISTANCES TO THE FIRST AND SECOND NEAREST FACILITIES","authors":"M. Miyagawa","doi":"10.15807/JORSJ.60.429","DOIUrl":"https://doi.org/10.15807/JORSJ.60.429","url":null,"abstract":"This paper deals with the ratio of the distances to the first and second nearest facilities. The ratio represents the reliability of facility location when the nearest facility is closed and customers are serviced by the second nearest facility. The distribution of the ratio is derived for grid and random patterns of facilities. Distance is measured as the Euclidean and rectilinear distances. The distribution shows how the ratio is distributed in a study region, and will supply building blocks for facility location models with closing of facilities. The distribution of the ratio of the road network distances is also calculated for actual facility location.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.429","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46792077","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
SMALL DEGENERATE SIMPLICES CAN BE BAD FOR SIMPLEX METHODS 对于单纯形方法来说,小的退化单纯形可能是不好的
Q4 Decision Sciences Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.419
S. Mizuno, Noriyoshi Sukegawa, A. Deza
We show that the simplex method with Dantzig’s pivoting rule may require an exponential number of iterations over two highly degenerate instances. The feasible region of the first instance is a full dimensional simplex, and a single point for the second one. In addition, the entries of the constraint matrix, the right-hand-side vector, and the cost vector are {0, 1, 2}-valued. Those instances, with few vertices and small input data length, illustrate the impact of degeneracy on simplex methods.
我们证明了具有Dantzig枢轴规则的单纯形法可能需要在两个高度退化的实例上进行指数次数的迭代。第一种情况下的可行域是全维单纯形,第二种情况下为单点。此外,约束矩阵、右侧向量和成本向量的条目为{0,1,2}值。这些实例具有较少的顶点和较小的输入数据长度,说明了退化对单纯形方法的影响。
{"title":"SMALL DEGENERATE SIMPLICES CAN BE BAD FOR SIMPLEX METHODS","authors":"S. Mizuno, Noriyoshi Sukegawa, A. Deza","doi":"10.15807/JORSJ.60.419","DOIUrl":"https://doi.org/10.15807/JORSJ.60.419","url":null,"abstract":"We show that the simplex method with Dantzig’s pivoting rule may require an exponential number of iterations over two highly degenerate instances. The feasible region of the first instance is a full dimensional simplex, and a single point for the second one. In addition, the entries of the constraint matrix, the right-hand-side vector, and the cost vector are {0, 1, 2}-valued. Those instances, with few vertices and small input data length, illustrate the impact of degeneracy on simplex methods.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.419","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41865901","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
AN ADAPTIVE COST-BASED SOFTWARE REJUVENATION SCHEME WITH NONPARAMETRIC PREDICTIVE INFERENCE APPROACH 一种具有非参数预测推理方法的基于成本的自适应软件更新方案
Q4 Decision Sciences Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.461
K. Rinsaka, T. Dohi
This paper proposes an approach to estimate an optimal software rejuvenation schedule minimizing an expected total software cost per unit time. Based on a non-parametric predictive inference (NPI) approach, we derive the upper and lower bounds of the predictive expected software cost via the predictive survival function from system failure time data, and characterize an adaptive cost-based software rejuvenation policy, from the system failure time data with a right-censored observation. In simulation experiments, it is shown that our NPI-based approach is quite useful to predict the optimal software rejuvenation time.
本文提出了一种估计最优软件更新进度的方法,该方法使单位时间内的预期总软件成本最小化。基于非参数预测推理(NPI)方法,我们从系统故障时间数据中通过预测生存函数推导出预测预期软件成本的上界和下界,并从具有右删失观测的系统故障时间信息中刻画了一种自适应的基于成本的软件复兴策略。在仿真实验中,我们的基于NPI的方法在预测最佳软件恢复时间方面非常有用。
{"title":"AN ADAPTIVE COST-BASED SOFTWARE REJUVENATION SCHEME WITH NONPARAMETRIC PREDICTIVE INFERENCE APPROACH","authors":"K. Rinsaka, T. Dohi","doi":"10.15807/JORSJ.60.461","DOIUrl":"https://doi.org/10.15807/JORSJ.60.461","url":null,"abstract":"This paper proposes an approach to estimate an optimal software rejuvenation schedule minimizing an expected total software cost per unit time. Based on a non-parametric predictive inference (NPI) approach, we derive the upper and lower bounds of the predictive expected software cost via the predictive survival function from system failure time data, and characterize an adaptive cost-based software rejuvenation policy, from the system failure time data with a right-censored observation. In simulation experiments, it is shown that our NPI-based approach is quite useful to predict the optimal software rejuvenation time.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.461","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49656142","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
AN EFFICIENT LOCAL SEARCH FOR THE CONSTRAINED SYMMETRIC LATIN SQUARE CONSTRUCTION PROBLEM 约束对称拉丁方构造问题的高效局部搜索
Q4 Decision Sciences Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.439
Kazuya Haraguchi
A Latin square is a complete assignment of [n] = {1, . . . , n} to an n × n grid such that, in each row and in each column, each value in [n] appears exactly once. A symmetric Latin square (SLS ) is a Latin square that is symmetric in the matrix sense. In what we call the constrained SLS construction (CSLSC ) problem, we are given a subset F of [n] and are asked to construct an SLS so that, whenever (i, j, k) ∈ F , the symbol k is not assigned to the cell (i, j). This paper has two contributions for this problem. One is proposal of an efficient local search algorithm for the maximization version of the problem. The maximization problem asks to fill as many cells with symbols as possible under the constraint on F . In our local search, the neighborhood is defined by p-swap, i.e., dropping exactly p symbols and then assigning any number of symbols to empty cells. For p ∈ {1, 2}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n) time. The other contribution is to show its practical value for the CSLSC problem. For randomly generated instances, our iterated local search algorithm frequently constructs a larger partial SLS than state-of-the-art solvers such as IBM ILOG CPLEX, LocalSolver and WCSP.
拉丁正方形是[n]={1,…,n}对n×n网格的完全赋值,使得在每行和每列中,[n]中的每个值都只出现一次。对称拉丁正方形(SLS)是在矩阵意义上对称的拉丁正方形。在我们称之为约束SLS构造(CSLSC)问题中,我们得到了[n]的子集F,并被要求构造SLS,使得每当(i,j,k)∈F时,符号k不分配给单元(i,j)。本文对这个问题有两个贡献。一个是针对问题的最大化版本提出了一种高效的局部搜索算法。最大化问题要求在F的约束下用符号填充尽可能多的单元格。在我们的局部搜索中,邻域是由p-swap定义的,即,精确地丢弃p个符号,然后将任意数量的符号分配给空单元格。对于p∈{1,2},我们的邻域搜索算法找到了一个改进的解,或者得出结论,在O(n)时间内不存在这样的解。另一个贡献是展示了它对CSLSC问题的实用价值。对于随机生成的实例,我们的迭代局部搜索算法经常比最先进的求解器(如IBM ILOG CPLEX、LocalSolver和WCSP)构造更大的局部SLS。
{"title":"AN EFFICIENT LOCAL SEARCH FOR THE CONSTRAINED SYMMETRIC LATIN SQUARE CONSTRUCTION PROBLEM","authors":"Kazuya Haraguchi","doi":"10.15807/JORSJ.60.439","DOIUrl":"https://doi.org/10.15807/JORSJ.60.439","url":null,"abstract":"A Latin square is a complete assignment of [n] = {1, . . . , n} to an n × n grid such that, in each row and in each column, each value in [n] appears exactly once. A symmetric Latin square (SLS ) is a Latin square that is symmetric in the matrix sense. In what we call the constrained SLS construction (CSLSC ) problem, we are given a subset F of [n] and are asked to construct an SLS so that, whenever (i, j, k) ∈ F , the symbol k is not assigned to the cell (i, j). This paper has two contributions for this problem. One is proposal of an efficient local search algorithm for the maximization version of the problem. The maximization problem asks to fill as many cells with symbols as possible under the constraint on F . In our local search, the neighborhood is defined by p-swap, i.e., dropping exactly p symbols and then assigning any number of symbols to empty cells. For p ∈ {1, 2}, our neighborhood search algorithm finds an improved solution or concludes that no such solution exists in O(n) time. The other contribution is to show its practical value for the CSLSC problem. For randomly generated instances, our iterated local search algorithm frequently constructs a larger partial SLS than state-of-the-art solvers such as IBM ILOG CPLEX, LocalSolver and WCSP.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.439","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43770975","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}
引用次数: 3
A PRICE STABILIZATION MODEL IN NETWORKS 网络中的价格稳定模型
Q4 Decision Sciences Pub Date : 2017-09-25 DOI: 10.15807/JORSJ.60.479
Jun Kiniwa, K. Kikuta, H. Sandoh
We consider a multiagent network model consisting of nodes and edges as cities and their links to neighbors, respectively. Each network node has an agent and priced goods and the agent can buy or sell goods in the neighborhood. Though every node may not have an equal price, we show the prices will reach an equilibrium by iterating buy and sell operations. First, we present a protocol model in which each buying agent makes a bid to the lowest priced goods in the neighborhood; and each selling agent selects the highest bid, if any. Second, we derive a sufficient condition which stabilizes price in our model. We also show the equilibrium price can be derived from the total funds and the total goods for any network. This is a special case of the Fisher’s quantity equation, thus we can confirm the correctness of our model. We then examine the best bidding strategy is available to our protocol. Third, we analyze stabilization time for path and cycle networks. Finally, we perform simulation experiments for estimating the stabilization time, the number of bidders and the effects of spreading funds. Our model is suitable for investigating the effects of network topologies on price stabilization.
我们考虑了一个多智能体网络模型,该模型由分别作为城市的节点和边缘以及它们与邻居的链接组成。每个网络节点都有一个代理和定价商品,代理可以在附近购买或销售商品。虽然每个节点可能没有相等的价格,但我们通过反复的买入和卖出操作表明价格将达到均衡。首先,我们提出了一个协议模型,在该模型中,每个采购代理对附近价格最低的商品进行出价;并且每个销售代理选择最高出价(如果有的话)。其次,我们在模型中得到了稳定价格的一个充分条件。我们还证明了均衡价格可以从任何网络的总资金和总商品中得出。这是费雪量方程的一个特例,因此我们可以确认我们的模型的正确性。然后,我们检查可用于我们的协议的最佳投标策略。第三,我们分析了路径和循环网络的稳定时间。最后,我们进行了模拟实验,以估计稳定时间、投标人数量和分散资金的影响。我们的模型适用于研究网络拓扑结构对价格稳定的影响。
{"title":"A PRICE STABILIZATION MODEL IN NETWORKS","authors":"Jun Kiniwa, K. Kikuta, H. Sandoh","doi":"10.15807/JORSJ.60.479","DOIUrl":"https://doi.org/10.15807/JORSJ.60.479","url":null,"abstract":"We consider a multiagent network model consisting of nodes and edges as cities and their links to neighbors, respectively. Each network node has an agent and priced goods and the agent can buy or sell goods in the neighborhood. Though every node may not have an equal price, we show the prices will reach an equilibrium by iterating buy and sell operations. First, we present a protocol model in which each buying agent makes a bid to the lowest priced goods in the neighborhood; and each selling agent selects the highest bid, if any. Second, we derive a sufficient condition which stabilizes price in our model. We also show the equilibrium price can be derived from the total funds and the total goods for any network. This is a special case of the Fisher’s quantity equation, thus we can confirm the correctness of our model. We then examine the best bidding strategy is available to our protocol. Third, we analyze stabilization time for path and cycle networks. Finally, we perform simulation experiments for estimating the stabilization time, the number of bidders and the effects of spreading funds. Our model is suitable for investigating the effects of network topologies on price stabilization.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.15807/JORSJ.60.479","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49078289","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}
引用次数: 2
期刊
Journal of the Operations Research Society of Japan
全部 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