{"title":"APPROXIMATION ALGORITHM FOR STEINER TREE PROBLEM WITH NEIGHBOR-INDUCED COST","authors":"Yusuke Kobayashi, Ryoga Mahara","doi":"10.15807/jorsj.66.18","DOIUrl":"https://doi.org/10.15807/jorsj.66.18","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47659370","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}
Yoshio Matsuyama, Ryota Fujinuma, Yukiya Suzuki, Jin Yoshimura, Yumi Asahi
{"title":"RELIABILITY OF CREDIT SCORES IN LOAN MANAGEMENT IN A DEVELOPING COUNTRY","authors":"Yoshio Matsuyama, Ryota Fujinuma, Yukiya Suzuki, Jin Yoshimura, Yumi Asahi","doi":"10.15807/jorsj.66.1","DOIUrl":"https://doi.org/10.15807/jorsj.66.1","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45871470","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}
{"title":"MODELING THE DEFAULT RISK OF CARD LOANS CONSIDERING INDIVIDUAL BEHAVIOR CHARACTERISTICS BASED ON BANK ACCOUNT DEPOSIT AND WITHDRAWAL DATA","authors":"Haruki Kamitake, Norio Hibiki","doi":"10.15807/jorsj.66.56","DOIUrl":"https://doi.org/10.15807/jorsj.66.56","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46646678","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}
{"title":"LOAD-BALANCED ALGORITHM ON BANDWIDTH CALENDARING PROBLEM","authors":"R. Matsumura","doi":"10.15807/jorsj.66.79","DOIUrl":"https://doi.org/10.15807/jorsj.66.79","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45851181","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}
{"title":"TESTING THE IMPACT OF INPUT AND OUTPUT SUBSTITUTABILITY IN NONPARAMETRIC PRODUCTION ANALYSIS: EVIDENCE FROM LIFE INSURANCE INDUSTRY IN INDIA","authors":"Biresh K. Sahoo, A. Mohanty","doi":"10.15807/jorsj.65.172","DOIUrl":"https://doi.org/10.15807/jorsj.65.172","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41589473","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}
{"title":"AN ANALYSIS OF THE EFFECTS OF LOYALTY AND MEASURES FOR CUSTOMERS' PURCHASE AMOUNT IN A DEPARTMENT STORE","authors":"Hiroki Yamada","doi":"10.15807/jorsj.65.216","DOIUrl":"https://doi.org/10.15807/jorsj.65.216","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46112211","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}
This paper considers the level-increment (LI) truncation approximation of M/G/1-type Markov chains. The LI truncation approximation is useful for implementing the M/G/1 paradigm, which is the framework for computing the stationary distribution of M/G/1-type Markov chains. The main result of this paper is a subgeometric convergence formula for the total variation distance between the original stationary distribution and its LI truncation approximation. Suppose that the equilibrium level-increment distribution is subexponential, and that the downward transition matrix is rank one. We then show that the convergence rate of the total variation error of the LI truncation approximation is equal to that of the tail of the equilibrium level-increment distribution and that of the tail of the original stationary distribution.
{"title":"LEVEL-WISE SUBGEOMETRIC CONVERGENCE OF THE LEVEL-INCREMENT TRUNCATION APPROXIMATION OF M/G/1-TYPE MARKOV CHAINS","authors":"Katsuhisa Ouchi, H. Masuyama","doi":"10.15807/jorsj.65.198","DOIUrl":"https://doi.org/10.15807/jorsj.65.198","url":null,"abstract":"This paper considers the level-increment (LI) truncation approximation of M/G/1-type Markov chains. The LI truncation approximation is useful for implementing the M/G/1 paradigm, which is the framework for computing the stationary distribution of M/G/1-type Markov chains. The main result of this paper is a subgeometric convergence formula for the total variation distance between the original stationary distribution and its LI truncation approximation. Suppose that the equilibrium level-increment distribution is subexponential, and that the downward transition matrix is rank one. We then show that the convergence rate of the total variation error of the LI truncation approximation is equal to that of the tail of the equilibrium level-increment distribution and that of the tail of the original stationary distribution.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44305763","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}
{"title":"OPTIMAL AIR CONDITIONER CONFIGURATION USING SPARSE ESTIMATION AND EXTREME STATISTICS","authors":"Haruki Inoue, Yuta Izumi, Hiroshi Morita","doi":"10.15807/jorsj.65.138","DOIUrl":"https://doi.org/10.15807/jorsj.65.138","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44881098","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}
{"title":"ANNEALING-BASED ALGORITHM FOR SOLVING CVP AND SVP","authors":"Junpei Yamaguchi, Toshiya Shimizu, Kazuyoshi Furukawa, Ryuichi Ohori, Takeshi Shimoyama, Avradip Mandal, H. Montgomery, Arnab Roy, Ohwa Takuya","doi":"10.15807/jorsj.65.121","DOIUrl":"https://doi.org/10.15807/jorsj.65.121","url":null,"abstract":"","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47795701","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}
When analyzing solutions for bicooperative games as well as classical cooperative games, traditional approaches regard both of games and payoff vectors as linear spaces, but in this paper, we present another approach to analyze solutions from the viewpoint of representation of the symmetric group. First, we regard the space of games as a representation of the symmetric group. Then, by using tools of representation theory, we obtain a decomposition of the space and specify useful subrepresentations. Exploiting this decomposition, we show an explicit formula of linear symmetric solutions. Additionally, we also show expressions of linear symmetric solutions restricted by parts of the axioms of the Shapley value for bicooperative games.
{"title":"CHARACTERIZATION OF SOLUTIONS FOR BICOOPERATIVE GAMES BY USING REPRESENTATION THEORY","authors":"Masaki Saito, Y. Kusunoki","doi":"10.15807/jorsj.65.76","DOIUrl":"https://doi.org/10.15807/jorsj.65.76","url":null,"abstract":"When analyzing solutions for bicooperative games as well as classical cooperative games, traditional approaches regard both of games and payoff vectors as linear spaces, but in this paper, we present another approach to analyze solutions from the viewpoint of representation of the symmetric group. First, we regard the space of games as a representation of the symmetric group. Then, by using tools of representation theory, we obtain a decomposition of the space and specify useful subrepresentations. Exploiting this decomposition, we show an explicit formula of linear symmetric solutions. Additionally, we also show expressions of linear symmetric solutions restricted by parts of the axioms of the Shapley value for bicooperative games.","PeriodicalId":51107,"journal":{"name":"Journal of the Operations Research Society of Japan","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43560484","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：