Operations Research Perspectives最新文献

{"title":"Novel shortcut strategies in copositivity detection: Decomposition for quicker positive certificates","authors":"Johannes Zischg,&nbsp;Immanuel Bomze","doi":"10.1016/j.orp.2024.100324","DOIUrl":"10.1016/j.orp.2024.100324","url":null,"abstract":"<div><div>Copositivity is a property of symmetric matrices which is NP-hard to check. Nevertheless, it plays a crucial role in tight bounds for conic approaches of several hard optimization problems. In this paper, we present novel promising shortcut strategies to exploit favorable instances in a systematic way, using decomposition strategies based upon the idea to allow for overlapping, smaller blocks, profiting from a beneficial sign structure of the entries of the given matrix. The working hypothesis of this approach is the common empirical observation in the community that for detection of copositivity, a negative certificate is easier to obtain than a positive one. First empirical results on carefully orchestrated randomly generated instances seem to corroborate our approach.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"14 ","pages":"Article 100324"},"PeriodicalIF":3.7,"publicationDate":"2025-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143102455","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":"Facility location based on Adjusted Present Value","authors":"Hamidreza Rezaei ,&nbsp;Nathalie Bostel ,&nbsp;Vincent Hovelaque ,&nbsp;Olivier Péton ,&nbsp;Jean-Laurent Viviani","doi":"10.1016/j.orp.2024.100319","DOIUrl":"10.1016/j.orp.2024.100319","url":null,"abstract":"<div><div>Supply chain network design aims to optimize strategic decisions such as facility location decisions.</div><div>These decisions have a major impact on the supply chain, but also on the financial value of the company. However, financial considerations are often omitted from facility location mathematical models.</div><div>This paper addresses the challenge of identifying a relevant financial indicator that can be practically implemented in facility location models across different industries.</div><div>This paper makes several contributions: the Adjusted Present Value (APV) is identified as such a financial indicator; we propose a mathematical formulation that embeds the APV in a facility location model maximizing firm value; computational experiments demonstrate the tractability of the model. Finally, we compare the mathematical model with a sequential approach that first optimizes logistical decisions and then financial decisions. The proposed model improves the sequential approach up to 5.5%, increases the market coverage and anticipates facility location decisions.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"14 ","pages":"Article 100319"},"PeriodicalIF":3.7,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143102456","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":"Smart allocation of a developer's spending on product quality and non-salary employee benefits in a supply chain of apps","authors":"Leonard Omer Maly,&nbsp;Tal Avinadav","doi":"10.1016/j.orp.2024.100320","DOIUrl":"10.1016/j.orp.2024.100320","url":null,"abstract":"<div><div>Qualified and capable employees are crucial for the success of high-tech companies. With an ever-shrinking pool of talent, employers are forced to devise creative recruitment and retention methods, which increasingly take the form of heavy spending on non-salary benefits. The present study contributes to the existing supply-chain literature through examining the role played by such benefits in a two-agent system consisting of a platform and an app developer. In particular, we examine the effect of non-salary benefits on the outgoing quality created by the employees of the app developer. The parties follow a Stackelberg sequential game led by the platform to accurately reflect the interaction in the market, allowing us to reach equilibrium using backward induction. Our results indicate that when app developers are more risk averse or face greater uncertainty, they spend a greater amount on non-salary benefits and comparatively less on app quality. This finding highlights the importance of investing in workers, particularly in uncertain times. We further extend the applicability and robustness of our findings by introducing multiple developers to our two-agent system. The extension proves that the platform charges a universal commission rate, irrespective of the number of developers – a finding that is consistent with current practice. Given the non-linear effect of key model parameters on the profits of the supply-chain members in both the single and the multiple-developer setups, we also utilize numerical analyses and arrive at telling managerial implications for all parties.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"14 ","pages":"Article 100320"},"PeriodicalIF":3.7,"publicationDate":"2024-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143103027","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":"Integrated order acceptance and inventory policy optimization in a multi-period, multi-product hybrid production system","authors":"Bilal Ervural,&nbsp;Ali Özaydın","doi":"10.1016/j.orp.2024.100318","DOIUrl":"10.1016/j.orp.2024.100318","url":null,"abstract":"<div><div>In today's volatile business environment, manufacturers often face the challenge of making sales and production decisions despite unstable market demand. Companies must strategically determine which customer orders to fulfill or which products to stock under limited resources. This study addresses these challenges by proposing a mixed-integer mathematical programming model to optimize order acceptance/rejection and inventory decisions in a multi-period, multi-product hybrid make-to-order (MTO) and make-to-stock (MTS) system. The model incorporates various factors such as holding costs, production costs, stockout costs, budget constraints, production lead time, labor constraints, and order-specific costs. For each period, the model evaluates resource utilization, production lead times, and stock and stockout costs to decide production for stock or order acceptance/rejection. Additionally, it determines the optimal production quantities for stock and order fulfillment, as well as safety stock levels, all aimed at maximizing profit. To validate the proposed model, a real-life application was conducted using data from a chemical plant, exploring different scenarios to assess the model's sensitivity and capabilities. Furthermore, an experimental study examined the limitations of the mathematical model as the problem size increased, with test problems of varying dimensions developed to measure its effectiveness.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100318"},"PeriodicalIF":3.7,"publicationDate":"2024-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142661784","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":"Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions","authors":"Yingying Gao ,&nbsp;Xianghai Ding ,&nbsp;Wuyang Yu","doi":"10.1016/j.orp.2024.100317","DOIUrl":"10.1016/j.orp.2024.100317","url":null,"abstract":"<div><div>Humanitarian logistics plays a vital role in disaster management. However, it often faces the challenge of unpredictable road conditions when solving relief prepositioning problems to effectively respond to natural disasters. This study examines the location–allocation problem in humanitarian logistics for disaster relief supplies. The research focuses on determining the optimal number and locations of supply distribution points and developing an efficient allocation scheme for relief items. Herein, we propose a two-stage programming model utilizing the distributionally robust optimization (DRO) approach for the location–allocation problem when considering uncertain road conditions. The DRO approach optimizes the expectation value of worst-case across all distributions within a specified ambiguity set. Relief facility locations, inventory levels, and relief supply distribution plans are all determined simultaneously. By utilizing the Wasserstein metric, an ambiguity set is created to characterize the link-wise uncertainties. This metric can capture uncertainties based on finite sample information, ensuring with high probability that the true distribution is contained within the constructed set. To address the problem, We develop an algorithm based on Benders decomposition. To validate the efficacy of the model and methodology, we conduct a real-life case study on the threats posed by hurricanes occurring in the Gulf of Mexico region. We evaluate the performance of our proposed model by comparing it to the scenario-based stochastic programming model and the traditional robust model. Furthermore, we offer managerial insights based on the application of distributionally robust optimization methodology in humanitarian logistics.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100317"},"PeriodicalIF":3.7,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142573513","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":"A generalized behavioral-based goal programming approach for decision-making under imprecision","authors":"Mohamed Sadok Cherif","doi":"10.1016/j.orp.2024.100316","DOIUrl":"10.1016/j.orp.2024.100316","url":null,"abstract":"<div><p>The body of literature on goal programming (GP) approaches in modeling preferences and the satisfaction philosophy in multi-objective programming (MOP) decision-making processes is extensive. However, there has been little focus on how preferences change in relation to the decision-maker's (DM) behavior within this satisfaction philosophy, particularly in situations involving risk. To address this challenge, we propose introducing a behavior-type utility function into the GP model using the concept of a behavior function. This idea offers an innovative perspective for modeling DM's behavioral preferences in the imprecise GP approach by integrating a risk-aversion parameter specific to each objective. We then formulate a generalized behavioral-based GP approach for decision-making based on this new behavior-type utility function. To validate our proposed approach, we present an illustrative example of project selection in health service institutions, followed by a sensitivity analysis and comparisons with other approaches. The results demonstrate that DM's behavioral preferences significantly impact the decision-making process, and the proposed model provides more reasonable and convenient decisions for DMs with varying degrees of risk aversion.</p></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100316"},"PeriodicalIF":3.7,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214716024000204/pdfft?md5=b0a7089829d5bfb2f7e03c046a0abb6e&pid=1-s2.0-S2214716024000204-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142150415","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":"δ-perturbation of bilevel optimization problems: An error bound analysis","authors":"Margarita Antoniou ,&nbsp;Ankur Sinha ,&nbsp;Gregor Papa","doi":"10.1016/j.orp.2024.100315","DOIUrl":"10.1016/j.orp.2024.100315","url":null,"abstract":"<div><p>In this paper, we analyze a perturbed formulation of bilevel optimization problems, which we refer to as <span><math><mi>δ</mi></math></span>-perturbed formulation. The <span><math><mi>δ</mi></math></span>-perturbed formulation allows to handle the lower level optimization problem efficiently when there are multiple lower level optimal solutions. By using an appropriate perturbation strategy for the optimistic or pessimistic formulation, one can ensure that the optimization problem at the lower level contains only a single (approximate) optimal solution for any given decision at the upper level. The optimistic or the pessimistic bilevel optimal solution can then be efficiently searched for by algorithms that rely on solving the lower level optimization problem multiple times during the solution search procedure. The <span><math><mi>δ</mi></math></span>-perturbed formulation is arrived at by adding the upper level objective function to the lower level objective function after multiplying the upper level objective by a small positive/negative <span><math><mi>δ</mi></math></span>. We provide a proof that the <span><math><mi>δ</mi></math></span>-perturbed formulation is approximately equivalent to the original optimistic or pessimistic formulation and give an error bound for the approximation. We apply this scheme to a class of algorithms that attempts to solve optimistic and pessimistic variants of bilevel optimization problems by repeatedly solving the lower level optimization problem.</p></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100315"},"PeriodicalIF":3.7,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214716024000198/pdfft?md5=0f5d3b645bfc42cde11aa2cafd027512&pid=1-s2.0-S2214716024000198-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142137130","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":"Competitive pricing and seed node selection in a two-echelon supply chain","authors":"Mohammad Hossein Morshedin,&nbsp;Seyed Jafar Sadjadi,&nbsp;Babak Amiri,&nbsp;Mahdi Karimi","doi":"10.1016/j.orp.2024.100314","DOIUrl":"10.1016/j.orp.2024.100314","url":null,"abstract":"<div><p>This paper presents a bi-level game model for pricing in a supply chain where the manufacturer (He) is the leader, and the retailer (She) is the follower. The leader decides on the wholesale price, and the follower decides on the selling price and selects seed nodes. The main idea of the model is that the marketing strategy used for promoting the product is focused on giving free samples to potential customers. Hence, the importance of analyzing a social network becomes evident. To maximize her profit, the retailer decides based on three factors: first, the leader's decision about wholesale price; second, the social network structure, which is critical for selecting the seed nodes; and third, people's valuation of the product. Therefore, a bi-level Mixed-Integer Nonlinear Programming model is developed to consider the social binds between potential customers. To solve this model, we employ a meta-heuristic algorithm. Finally, the effect of the model's parameters on decision variables and the objective functions is discussed. Based on the analysis and discussions, the production cost has a prominent impact on the players’ decisions and profits. Furthermore, instead of spending all the marketing budget on increasing seed nodes, it is suggested that they be spent on market research and improving good publicity. Moreover, deciding whether the players want to maximize the profit or market penetration is required before diving into decision-making.</p></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100314"},"PeriodicalIF":3.7,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214716024000186/pdfft?md5=45d3cd6f399ee1f218327ef3f50d58a5&pid=1-s2.0-S2214716024000186-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142168009","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":"Strategizing emissions reduction investment for a livestock production farm amid power demand pattern: A path to sustainable growth under the carbon cap environmental regulation","authors":"Md. Al-Amin Khan ,&nbsp;Leopoldo Eduardo Cárdenas-Barrón ,&nbsp;Gerardo Treviño-Garza ,&nbsp;Armando Céspedes-Mota","doi":"10.1016/j.orp.2024.100313","DOIUrl":"10.1016/j.orp.2024.100313","url":null,"abstract":"<div><p>Livestock production companies come under increasing responsibility to reduce their environmental impact, and thereby, the simultaneous decision-making of inventory replenishment and emissions reduction investment has become essential for ensuring sustainable development in the livestock farming business. This study investigates, for the first time, the best investment strategy for a livestock farming business under the carbon cap (CC) environmental legislation, taking into account both the edible and non-edible parts of slaughtering mature growing items (GIs) after procuring and feeding baby GIs. By fusing economic and environmental factors, this study aims to shed light on two crucial issues: (i) figuring out the appropriate level of investment needed for the farm to adhere to the CC environmental regulation; and (ii) evaluating the effect of the investment decision on the farm's expenses and emissions levels. To deal with these insights, a thorough analytical framework integrating mathematical modeling methodology, economic evaluation, and carbon accounting approaches is employed. By analyzing the interaction between the farm's emissions reduction investments and replenishment choices, the cost-effective investment level is determined that enables the farm to satisfy the carbon cap obligation while guaranteeing maximum operational efficiency. The results of this study have important ramifications for livestock farming businesses trying to make their way through the stringent CC emission law. The results indicate that in order to keep the business feasible when the cap of the CC guideline is low, the livestock-producing farm should give priority to investing in minimizing feed emissions and using cutting-edge manure treatment methods.</p></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100313"},"PeriodicalIF":3.7,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214716024000174/pdfft?md5=14fc8da6fbf948a57f7202bbf6ee7920&pid=1-s2.0-S2214716024000174-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142047896","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":"Do jumps matter in discrete-time portfolio optimization?","authors":"Marcos Escobar-Anel ,&nbsp;Ben Spies ,&nbsp;Rudi Zagst","doi":"10.1016/j.orp.2024.100312","DOIUrl":"10.1016/j.orp.2024.100312","url":null,"abstract":"<div><p>This paper studies a discrete-time portfolio optimization problem, wherein the underlying risky asset follows a Lévy GARCH model. Besides a Gaussian noise, the framework allows for various jump increments, including infinite-activity jumps. Using a dynamic programming approach and exploiting the affine nature of the model, we derive a single equation satisfied by the optimal strategy, and we show numerically that this equation leads to a unique solution in all special cases. In our numerical study, we focus on the impact of jumps and evaluate the difference to investors employing a Gaussian HN-GARCH model without jumps or a homoscedastic variant. We find that both jump-free models yield insignificant values for the wealth-equivalent loss when re-calibrated to simulated returns from the jump models. The low wealth-equivalent loss values remain consistent for modified parameters in the jump models, indicating extreme market situations. We therefore conclude, in support of practitioners’ preferences, that simpler models can successfully mimic the strategy and performance of discrete-time conditional heteroscedastic jump models.</p></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100312"},"PeriodicalIF":3.7,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2214716024000162/pdfft?md5=ce1e3a368db28fe6db0acc5879c416d5&pid=1-s2.0-S2214716024000162-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141883235","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}