Marcella Braga de Assis Linhares, Renan Vicente Pinto, Nelson Maculan, Marcos Negreiros
{"title":"Second-order cone programming models for the unitary weighted Weber problem and for the minimum sum of the squares clustering problem","authors":"Marcella Braga de Assis Linhares, Renan Vicente Pinto, Nelson Maculan, Marcos Negreiros","doi":"10.1111/itor.13472","DOIUrl":"10.1111/itor.13472","url":null,"abstract":"<p>In this work, new mixed integer nonlinear optimization models are proposed for two clustering problems: the unitary weighted Weber problem and the minimum sum of squares clustering. The proposed formulations are convex quadratic models with linear and second-order cone constraints that can be efficiently solved by interior point algorithms. Their continuous relaxation is convex and differentiable. The numerical experiments show the proposed models are more efficient than some classical models for these problems known in the literature.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"32 2","pages":"961-972"},"PeriodicalIF":3.1,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140839127","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}
{"title":"Comparing QUBO models for quantum annealing: integer encodings for permutation problems","authors":"Philippe Codognet","doi":"10.1111/itor.13471","DOIUrl":"10.1111/itor.13471","url":null,"abstract":"<p>QUBO (quadratic unconstrained binary optimization) has become the modeling language for quantum annealing and quantum-inspired annealing solvers. We present different approaches in QUBO for the magic square problem and the quadratic assignment problem (QAP), which can be modeled by linear equations and a permutation constraint over integer variables. Different ways of encoding integers by Booleans in QUBO amount to models, the implementation of which could have very different performance. Experiments performed on the Fixstars Amplify Annealer Engine, a quantum-inspired annealing solver, show that, compared to the classical one-hot encoding, using unary encoding for integers performs slightly better for the QAP and much better for magic square.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"32 1","pages":"18-37"},"PeriodicalIF":3.1,"publicationDate":"2024-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/itor.13471","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140839124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Special Issue on “Sharing Platforms for Sustainability: Exploring Strategies, Trade-offs, and Applications”","authors":"","doi":"10.1111/itor.13455","DOIUrl":"https://doi.org/10.1111/itor.13455","url":null,"abstract":"","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"31 5","pages":"3557-3558"},"PeriodicalIF":3.1,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140808030","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}
{"title":"Special issue on “Managing supply chain resilience in the digital economy era”","authors":"","doi":"10.1111/itor.13464","DOIUrl":"https://doi.org/10.1111/itor.13464","url":null,"abstract":"","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"31 5","pages":"3555-3556"},"PeriodicalIF":3.1,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140808029","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}
Davide La Torre, Hatem Masri, Constantin Zopounidis
{"title":"Special issue on “Multiple criteria decision making for sustainable development goals (SDGs)”","authors":"Davide La Torre, Hatem Masri, Constantin Zopounidis","doi":"10.1111/itor.13463","DOIUrl":"https://doi.org/10.1111/itor.13463","url":null,"abstract":"","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"31 5","pages":"3553-3554"},"PeriodicalIF":3.1,"publicationDate":"2024-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140808028","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}
Jônatas Araújo de Almeida, Eduarda Asfora Frej, Lucia Reis Peixoto Roselli, Adiel Teixeira de Almeida
{"title":"Analytical aspects of combining holistic evaluation and decomposition elicitation for preference modeling in the FITradeoff method","authors":"Jônatas Araújo de Almeida, Eduarda Asfora Frej, Lucia Reis Peixoto Roselli, Adiel Teixeira de Almeida","doi":"10.1111/itor.13470","DOIUrl":"https://doi.org/10.1111/itor.13470","url":null,"abstract":"Combining the traditional elicitation by decomposition with holistic evaluations within a decision process with multiple criteria is a peculiar aspect of the Flexible and Interactive Tradeoff (FITradeoff) method since two paradigms in preference modeling are integrated. Even though this integration leads to significant benefits to the decision process, it brings several implications that deserve a deep and detailed analysis with regard to some analytical aspects of the mathematical modeling of the method. Integrating the information obtained by these two different protocols causes significant modifications in the space of weights that may have noteworthy impacts on the results. Hence, this paper focuses its efforts on tackling and investigating such aspects of the FITradeoff method. We analyze properties and analytical aspects of FITradeoff in depth, in order to investigate how the information of holistic judgments can be inserted into the mathematical model of FITradeoff and to determine the potential implications of such integration, such as defining preference relationships and identifying potentially optimal alternatives. In addition, a new heuristic to reduce the number of questions in the elicitation by decomposition of FITradeoff is proposed. We also address situations of inconsistencies that may arise due to the conflicting information provided by decomposition and holistic judgments, as well as ways to solve such inconsistencies.","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"16 1","pages":""},"PeriodicalIF":3.1,"publicationDate":"2024-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140812303","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}
{"title":"Improved RBM‐based feature extraction for credit risk assessment with high dimensionality","authors":"Jianxin Zhu, Xiong Wu, Lean Yu, Jun Ji","doi":"10.1111/itor.13467","DOIUrl":"https://doi.org/10.1111/itor.13467","url":null,"abstract":"To address the high‐dimensional issues in credit risk assessment, an improved multilayer restricted Boltzmann machine (RBM) based feature extraction method is proposed. In the improved multilayer RBM methodology, the reconstruction error method is first applied to ensure the number of RBM layers to construct an optimal model and then the weighted pruning approach is used to remove redundant and irrelevant traits. For verification purposes, two real‐world credit datasets are employed to demonstrate the effectiveness of the proposed multilayer RBM methodology. The experimental results reveal that a significant improvement in credit classification performance can be obtained by the improved multilayer RBM methodology. This indicates the improved multilayer RBM model proposed in this paper can be used as a promising tool to solve the high‐dimensionality issues in credit risk evaluation.","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"13 1","pages":""},"PeriodicalIF":3.1,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140803186","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}
I. Lozano-Osorio, J. Sánchez-Oro, A.D. López-Sánchez, A. Duarte
{"title":"A variable neighborhood search for the median location problem with interconnected facilities","authors":"I. Lozano-Osorio, J. Sánchez-Oro, A.D. López-Sánchez, A. Duarte","doi":"10.1111/itor.13468","DOIUrl":"10.1111/itor.13468","url":null,"abstract":"<p>The <span></span><math>\u0000 <semantics>\u0000 <mi>p</mi>\u0000 <annotation>$p$</annotation>\u0000 </semantics></math>-median problem has been widely studied in the literature. However, there are several variants that include new constraints to the classical problem that make it more realistic. In this work, we study the variant that considers interconnected facilities, that is, the distances between each pair of facilities are less than or equal to a certain threshold <span></span><math>\u0000 <semantics>\u0000 <mi>r</mi>\u0000 <annotation>$r$</annotation>\u0000 </semantics></math>. This optimization problem, usually known as the median location problem with interconnected facilities, consists of locating a set of interconnected facilities to minimize the distance between those interconnected facilities and the demand points. The large variety of real-world applications that fit into this model makes it attractive to design an algorithm able to solve the problem efficiently. To this end, a procedure based on the variable neighborhood search methodology is designed and implemented by using problem-dependent neighborhoods. Experimental results show that our proposal is able to reach most of the optimal solutions when they are known. Additionally, it outperforms previous state-of-the-art methods in those instances where the optima are unknown. These results are further confirmed by conducting nonparametrical statistical tests.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"32 1","pages":"69-89"},"PeriodicalIF":3.1,"publicationDate":"2024-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/itor.13468","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140666008","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tommaso Agasisti, Aleksei Egorov, Daria Platonova, Pavel Serebrennikov
{"title":"Universities’ internal governance and their efficiency: empirical evidence from Russia","authors":"Tommaso Agasisti, Aleksei Egorov, Daria Platonova, Pavel Serebrennikov","doi":"10.1111/itor.13462","DOIUrl":"https://doi.org/10.1111/itor.13462","url":null,"abstract":"This paper aims to assess the relationship between governance practices and the efficiency of universities. We use the conditional efficiency approach and a partial frontier approach (order‐m estimator) for measuring universities’ efficiency and consider three important clusters of practices: centralisation, the growth of management teams at the administrative level and incentives for staff. The specific governance practices of universities are positively associated with their efficiency, the results differ for research‐oriented and teaching‐oriented universities. The optimal strategy for research‐intensive universities would be to provide a reasonable level of autonomy and optimal investment in administrative support (administrative staff salaries), while possible recommendations for teaching‐oriented universities include centralising some functions that reduce the administrative burden on the department.","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"1 1","pages":""},"PeriodicalIF":3.1,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140623888","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}
{"title":"Sustainable urban farming using a two-phase multi-objective and multi-criteria decision-making approach","authors":"Doha Haloui, Kenza Oufaska, Mustapha Oudani, Khalid El Yassini, Amine Belhadi, Sachin Kamble","doi":"10.1111/itor.13460","DOIUrl":"10.1111/itor.13460","url":null,"abstract":"<p>For several reasons, recent attention has focused on urban agriculture in the context of sustainable and smart agriculture. Most of the global population has relocated from rural to urban areas. The ecological impact of agriculture is a rising concern. Furthermore, food insecurity, particularly food availability, remains a significant issue. Satisfying rising food demand with minimal environmental impact is a significant barrier to more sustainable food production. In this article, we study a sustainable location for urban farming that optimally balances economic and environmental objectives. We formulate the problem as a multi-objective linear program that considers maximizing the ecological benefit and crop production yield and minimizing transportation cost, sensor cost, and CO<sub>2</sub> emissions. The proposed mathematical model is then solved using a two-phase method. The first phase uses several multi-objective optimization (MOO) methods (weighted sum, epsilon-constraint, augmented epsilon) to generate a pool of compromise solutions. The second phase uses multi-criteria decision-making (MCDM) methods (MARCOS, VIKOR, and Possibility Degree) to rank compromise solutions. We performed a sensitivity analysis first by studying the effect of different criteria weights (balanced, environmentally, and economically oriented) and then by investigating the rank reversal. Furthermore, we developed a thorough validity test that examines the impact of the dynamic elements of rank reversal by changing the importance of the model's input parameters. To provide a fusion ranking of the MCDM rankings, we devised an aggregated ranking approach using the half-quadratic (HQ) method.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"32 2","pages":"769-801"},"PeriodicalIF":3.1,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1111/itor.13460","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140600077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}