Pub Date : 2022-04-18DOI: 10.1142/s0217595922500166
Feng Fu, Shuangying Chen, Wei Yan
{"title":"Consequences of Trade Regulations on International Trade in Remanufacturing","authors":"Feng Fu, Shuangying Chen, Wei Yan","doi":"10.1142/s0217595922500166","DOIUrl":"https://doi.org/10.1142/s0217595922500166","url":null,"abstract":"","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2022-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48894082","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}
Pub Date : 2022-01-15DOI: 10.1142/s0217595922400103
Yan Gu, Jianlin Jiang, Liyun Ling, Yibing Lv, Su Zhang
Multi-source Weber problem (MWP) is an important model in facility location, which has wide applications in various areas such as health service management, transportation system management, urban planning, etc. The location-allocation algorithm is a well-known method for solving MWP, which consists of a location phase and an allocation phase at each iteration. In this paper, we consider more general and practical case of MWP–the constrained multi-source location problem (CMSLP), i.e., the location of multiple facilities with considering interactive transportation between facilities, locational constraints on facilities and the gauge for measuring distances. A variational inequality approach is contributed to solving the location subproblem called the constrained multi-facility location problem (CMFLP) in location phase, which leads to an efficient projection-type method. Then a new location-allocation algorithm is developed for CMSLP. Global convergence of the projection-type method as well as local convergence of new location-allocation algorithm are proved. The efficiency of proposed methods is verified by some preliminary numerical results.
{"title":"A Variational Inequality-Based Location-Allocation Algorithm for Locating Multiple Interactive Facilities","authors":"Yan Gu, Jianlin Jiang, Liyun Ling, Yibing Lv, Su Zhang","doi":"10.1142/s0217595922400103","DOIUrl":"https://doi.org/10.1142/s0217595922400103","url":null,"abstract":"Multi-source Weber problem (MWP) is an important model in facility location, which has wide applications in various areas such as health service management, transportation system management, urban planning, etc. The location-allocation algorithm is a well-known method for solving MWP, which consists of a location phase and an allocation phase at each iteration. In this paper, we consider more general and practical case of MWP–the constrained multi-source location problem (CMSLP), i.e., the location of multiple facilities with considering interactive transportation between facilities, locational constraints on facilities and the gauge for measuring distances. A variational inequality approach is contributed to solving the location subproblem called the constrained multi-facility location problem (CMFLP) in location phase, which leads to an efficient projection-type method. Then a new location-allocation algorithm is developed for CMSLP. Global convergence of the projection-type method as well as local convergence of new location-allocation algorithm are proved. The efficiency of proposed methods is verified by some preliminary numerical results.","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2022-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46588896","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}
Pub Date : 2022-01-04DOI: 10.1142/s0217595922400085
S. Ji, Jun Li, Zijun Wu, Yicheng Xu
In this paper, we propose a so-called capacitated min–max correlation clustering model, a natural variant of the min–max correlation clustering problem. As our main contribution, we present an integer programming and its integrality gap analysis for the proposed model. Furthermore, we provide two approximation algorithms for the model, one of which is a bi-criteria approximation algorithm and the other is based on LP-rounding technique.
{"title":"Approximation Algorithms for the Capacitated Min–Max Correlation Clustering Problem","authors":"S. Ji, Jun Li, Zijun Wu, Yicheng Xu","doi":"10.1142/s0217595922400085","DOIUrl":"https://doi.org/10.1142/s0217595922400085","url":null,"abstract":"In this paper, we propose a so-called capacitated min–max correlation clustering model, a natural variant of the min–max correlation clustering problem. As our main contribution, we present an integer programming and its integrality gap analysis for the proposed model. Furthermore, we provide two approximation algorithms for the model, one of which is a bi-criteria approximation algorithm and the other is based on LP-rounding technique.","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2022-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46327346","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}
Pub Date : 2022-01-01DOI: 10.1142/S0217595921500457
Nguyen Duy Anh
{"title":"Workload Balancing Among Heathcare Workers Under Uncertain Service Time Using Distributionally Robust Optimization","authors":"Nguyen Duy Anh","doi":"10.1142/S0217595921500457","DOIUrl":"https://doi.org/10.1142/S0217595921500457","url":null,"abstract":"","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":"39 1","pages":"2150045:1-2150045:27"},"PeriodicalIF":1.4,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63776303","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}
Pub Date : 2021-08-20DOI: 10.1142/s0217595921020036
Bin Shen, C. Dong, C. T. Ng
In industrial 4.0 era, many advanced technologies, such as blockchain, advanced robotics, additive manufacturing, the Internet of Things, machine learning, and artificial intelligence, have received considerable attention in industry and academia. In real practice, such technologies have been implemented by firms, and they play an important role in increasing the operational efficiency of the firms as well as the whole supply chain through Operational Research (OR) methods. Thus, it is critical to consider the impacts of advanced technologies on supply chain management with OR applications. This special issue explores new practices and applications of technology-driven supply chain management in Industry 4.0. This editorial note summarizes the discussions on applications of different technologies in supply chains. Moreover, we list important future research directions based on contributed papers.
{"title":"Technology-Driven Supply Chain Management with OR Applications in Industrial 4.0 Era","authors":"Bin Shen, C. Dong, C. T. Ng","doi":"10.1142/s0217595921020036","DOIUrl":"https://doi.org/10.1142/s0217595921020036","url":null,"abstract":"In industrial 4.0 era, many advanced technologies, such as blockchain, advanced robotics, additive manufacturing, the Internet of Things, machine learning, and artificial intelligence, have received considerable attention in industry and academia. In real practice, such technologies have been implemented by firms, and they play an important role in increasing the operational efficiency of the firms as well as the whole supply chain through Operational Research (OR) methods. Thus, it is critical to consider the impacts of advanced technologies on supply chain management with OR applications. This special issue explores new practices and applications of technology-driven supply chain management in Industry 4.0. This editorial note summarizes the discussions on applications of different technologies in supply chains. Moreover, we list important future research directions based on contributed papers.","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":"1 1","pages":""},"PeriodicalIF":1.4,"publicationDate":"2021-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46762634","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}
Pub Date : 2021-06-21DOI: 10.1142/s0217595921020024
Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu
{"title":"Preface: “Frontiers of Operations Research of YFORSC 2020” Special Issue of Asia-Pacific Journal of Operational Research","authors":"Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu","doi":"10.1142/s0217595921020024","DOIUrl":"https://doi.org/10.1142/s0217595921020024","url":null,"abstract":"","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":" ","pages":""},"PeriodicalIF":1.4,"publicationDate":"2021-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48483054","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}
Pub Date : 1999-01-01DOI: 10.4225/03/5A13987DE61F0
R. M. Phatarford
In this paper we consider the strategies a gambler may employ in situations such as horse races. We assume that the gambler knows which horses have odds which are favourable to him, that he wants to bet in such a way as to have a given positive expectation of win on a race, and that he wishes to minimise the probability of loss of his finite capital. We show that the best strategy is to bet on all the horses whose odds are favourable so as to minimise the probability of loss on a race. We further show that in order to achieve the last objective it is advisable to have a bet on a horse with fair odds, and at times on a horse with unfavourable odds, in addition to a bet on a horse with favourable odds.
{"title":"Betting Strategies in Horse Races","authors":"R. M. Phatarford","doi":"10.4225/03/5A13987DE61F0","DOIUrl":"https://doi.org/10.4225/03/5A13987DE61F0","url":null,"abstract":"In this paper we consider the strategies a gambler may employ in situations such as horse races. We assume that the gambler knows which horses have odds which are favourable to him, that he wants to bet in such a way as to have a given positive expectation of win on a race, and that he wishes to minimise the probability of loss of his finite capital. We show that the best strategy is to bet on all the horses whose odds are favourable so as to minimise the probability of loss on a race. We further show that in order to achieve the last objective it is advisable to have a bet on a horse with fair odds, and at times on a horse with unfavourable odds, in addition to a bet on a horse with favourable odds.","PeriodicalId":55455,"journal":{"name":"Asia-Pacific Journal of Operational Research","volume":"1 1","pages":"87-98"},"PeriodicalIF":1.4,"publicationDate":"1999-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70433026","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}