首页 > 最新文献

Operations Research Perspectives最新文献

英文 中文
Novel shortcut strategies in copositivity detection: Decomposition for quicker positive certificates 组合性检测中的新捷径策略:分解以获得更快的正证书
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-01-02 DOI: 10.1016/j.orp.2024.100324
Johannes Zischg, Immanuel Bomze
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.
共生性是对称矩阵的一种np难检验性质。然而,对于一些困难优化问题的二次逼近,它在紧界中起着至关重要的作用。在本文中,我们提出了新的有前途的捷径策略,以系统的方式利用有利实例,使用基于允许重叠的思想的分解策略,较小的块,从给定矩阵的条目的有利符号结构中获益。这种方法的工作假设是社区中常见的经验观察,即对于共同性的检测,否定证明比肯定证明更容易获得。首先,对精心安排的随机生成的实例的实证结果似乎证实了我们的方法。
{"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}
引用次数: 0
Facility location based on Adjusted Present Value 基于调整后现值的设施位置
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-12-20 DOI: 10.1016/j.orp.2024.100319
Hamidreza Rezaei , Nathalie Bostel , Vincent Hovelaque , Olivier Péton , Jean-Laurent Viviani
Supply chain network design aims to optimize strategic decisions such as facility location decisions.
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.
This paper addresses the challenge of identifying a relevant financial indicator that can be practically implemented in facility location models across different industries.
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.
供应链网络设计的目的是优化战略决策,如设施选址决策。这些决策不仅对供应链有重大影响,而且对公司的财务价值也有重大影响。然而,在设施选址数学模型中往往忽略了财务方面的考虑。本文解决了确定相关财务指标的挑战,该指标可以在不同行业的设施选址模型中实际实施。本文做出了以下贡献:将调整后的现值(APV)确定为这样一个财务指标;我们提出了一个数学公式,将APV嵌入到企业价值最大化的设施选址模型中;计算实验证明了该模型的可跟踪性。最后,我们将数学模型与顺序方法进行比较,顺序方法首先优化物流决策,然后优化财务决策。所提出的模型将顺序方法提高了5.5%,增加了市场覆盖率,并预测了设施选址决策。
{"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}
引用次数: 0
Smart allocation of a developer's spending on product quality and non-salary employee benefits in a supply chain of apps 在应用程序供应链中,明智地分配开发者在产品质量和非工资员工福利上的支出
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-12-05 DOI: 10.1016/j.orp.2024.100320
Leonard Omer Maly, Tal Avinadav
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.
合格和有能力的员工对高科技公司的成功至关重要。随着人才库的不断萎缩,雇主们被迫设计出创造性的招聘和留住方法,这些方法越来越多地以在非工资福利上的巨额支出为形式。本研究通过考察这些利益在由平台和应用程序开发商组成的双代理系统中所起的作用,为现有的供应链文献做出了贡献。特别是,我们研究了非工资福利对应用程序开发人员的员工创造的离职质量的影响。各方遵循由平台主导的Stackelberg序贯博弈,准确反映市场中的相互作用,使我们能够利用逆向归纳达到均衡。我们的研究结果表明,当应用开发者更厌恶风险或面临更大的不确定性时,他们会在非工资福利上投入更多,而在应用质量上投入较少。这一发现凸显了投资于员工的重要性,尤其是在不确定时期。通过将多个开发人员引入我们的双代理系统,我们进一步扩展了我们发现的适用性和健壮性。扩展证明,该平台收取普遍的佣金率,无论开发人员的数量-这一发现与目前的做法是一致的。考虑到关键模型参数在单一和多个开发商设置下对供应链成员利润的非线性影响,我们还利用数值分析并得出对各方的管理影响。
{"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}
引用次数: 0
Integrated order acceptance and inventory policy optimization in a multi-period, multi-product hybrid production system 多周期、多产品混合生产系统中的订单接受和库存政策综合优化
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-11-10 DOI: 10.1016/j.orp.2024.100318
Bilal Ervural, Ali Özaydın
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.
在当今多变的商业环境中,制造商经常面临着在市场需求不稳定的情况下做出销售和生产决策的挑战。公司必须从战略角度出发,决定在资源有限的情况下完成哪些客户订单或储备哪些产品。本研究针对这些挑战,提出了一个混合整数数学编程模型,用于优化多周期、多产品混合按订单生产(MTO)和按库存生产(MTS)系统中的订单接受/拒绝和库存决策。该模型包含各种因素,如持有成本、生产成本、缺货成本、预算限制、生产准备时间、劳动力限制和订单特定成本。在每个时期,该模型都会对资源利用率、生产准备时间、库存和缺货成本进行评估,以决定生产库存或接受/拒绝订单。此外,该模型还能确定库存和订单履行的最佳生产量,以及安全库存水平,所有这些都旨在实现利润最大化。为了验证所提出的模型,我们利用一家化工厂的数据进行了实际应用,探索了不同的情景,以评估模型的灵敏度和能力。此外,一项实验研究检验了数学模型在问题规模增大时的局限性,开发了不同维度的测试问题来衡量其有效性。
{"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}
引用次数: 0
Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions 基于瓦瑟斯坦计量法的道路中断情况下人道主义物流问题的分布稳健性
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-10-28 DOI: 10.1016/j.orp.2024.100317
Yingying Gao , Xianghai Ding , Wuyang Yu
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.
人道主义物流在灾害管理中发挥着至关重要的作用。然而,在解决救灾物资预置问题以有效应对自然灾害时,人道物流往往面临道路状况不可预测的挑战。本研究探讨了人道主义物流中救灾物资的位置分配问题。研究的重点是确定物资分配点的最佳数量和位置,并制定有效的救灾物资分配方案。在此,我们提出了一个两阶段编程模型,利用分布稳健优化(DRO)方法来解决考虑不确定路况时的位置分配问题。DRO 方法优化指定模糊集中所有分布的最坏情况期望值。救灾设施位置、库存水平和救灾物资分配计划都是同时确定的。通过使用瓦瑟斯坦度量法,可以创建一个模糊集来描述各环节的不确定性。该度量可以捕捉基于有限样本信息的不确定性,确保真实分布大概率包含在所构建的集合中。为了解决这个问题,我们开发了一种基于本德斯分解的算法。为了验证模型和方法的有效性,我们对墨西哥湾地区飓风造成的威胁进行了实际案例研究。通过与基于情景的随机编程模型和传统鲁棒模型进行比较,我们评估了所提模型的性能。此外,我们还根据分布稳健优化方法在人道主义物流中的应用提出了管理见解。
{"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}
引用次数: 0
A generalized behavioral-based goal programming approach for decision-making under imprecision 基于行为的通用目标编程方法,用于不精确条件下的决策
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-09-03 DOI: 10.1016/j.orp.2024.100316
Mohamed Sadok Cherif

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.

在多目标程序设计(MOP)决策过程中,有关目标程序设计(GP)方法的偏好建模和满意理念的文献非常广泛。然而,人们很少关注在满意理念下,偏好如何随决策者(DM)行为的变化而变化,尤其是在涉及风险的情况下。为了应对这一挑战,我们建议使用行为函数的概念在 GP 模型中引入行为类型的效用函数。这一想法为在不精确的 GP 方法中模拟 DM 的行为偏好提供了一个创新的视角,即为每个目标整合一个特定的风险规避参数。然后,我们基于这种新的行为型效用函数,制定了一种基于行为的通用决策方法。为了验证我们提出的方法,我们以医疗服务机构的项目选择为例进行了说明,随后进行了敏感性分析,并与其他方法进行了比较。结果表明,管理者的行为偏好会对决策过程产生重大影响,而所提出的模型能为不同风险规避程度的管理者提供更合理、更便捷的决策。
{"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}
引用次数: 0
δ-perturbation of bilevel optimization problems: An error bound analysis 双层优化问题的δ扰动:误差边界分析
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-08-31 DOI: 10.1016/j.orp.2024.100315
Margarita Antoniou , Ankur Sinha , Gregor Papa

In this paper, we analyze a perturbed formulation of bilevel optimization problems, which we refer to as δ-perturbed formulation. The δ-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 δ-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 δ. We provide a proof that the δ-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.

本文分析了双层优化问题的扰动表述,我们称之为 δ-perturbed 表述。当存在多个低层最优解时,δ-扰动公式可以有效地处理低层优化问题。通过对乐观表述或悲观表述采用适当的扰动策略,可以确保下层优化问题对于上层的任何给定决策只包含一个(近似)最优解。乐观或悲观的双层最优解就可以通过算法高效地搜索到,而这些算法依赖于在解搜索过程中多次求解下层优化问题。将上层目标乘以较小的正/负 δ 后,将上层目标函数与下层目标函数相加,就得到了 δ 扰动公式。我们证明δ扰动公式近似等价于原始的乐观或悲观公式,并给出了近似公式的误差范围。我们将这一方案应用于一类算法,该算法试图通过重复求解低级优化问题来求解双级优化问题的乐观和悲观变体。
{"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}
引用次数: 0
Competitive pricing and seed node selection in a two-echelon supply chain 双梯队供应链中的竞争性定价和种子节点选择
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-08-30 DOI: 10.1016/j.orp.2024.100314
Mohammad Hossein Morshedin, Seyed Jafar Sadjadi, Babak Amiri, Mahdi Karimi

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.

本文提出了一个供应链定价的双层博弈模型,其中制造商(他)是领导者,零售商(她)是追随者。领导者决定批发价格,追随者决定销售价格并选择种子节点。该模型的主要思想是,用于推广产品的营销策略侧重于向潜在客户提供免费样品。因此,分析社交网络的重要性不言而喻。为了实现利润最大化,零售商会根据三个因素做出决定:第一,领导者对批发价格的决定;第二,社会网络结构,这对选择种子节点至关重要;第三,人们对产品的评价。因此,我们建立了一个双层混合整数非线性编程模型,以考虑潜在客户之间的社会约束力。为了求解该模型,我们采用了元启发式算法。最后,讨论了模型参数对决策变量和目标函数的影响。根据分析和讨论,生产成本对参与者的决策和利润有显著影响。此外,与其将所有营销预算用于增加种子节点,不如将其用于市场调研和加强宣传。此外,在进行决策之前,还需要确定参与者是希望利润最大化还是市场渗透率最大化。
{"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}
引用次数: 0
Strategizing emissions reduction investment for a livestock production farm amid power demand pattern: A path to sustainable growth under the carbon cap environmental regulation 电力需求模式下畜牧生产农场的减排投资战略:碳上限环境规制下的可持续增长之路
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-08-14 DOI: 10.1016/j.orp.2024.100313
Md. Al-Amin Khan , Leopoldo Eduardo Cárdenas-Barrón , Gerardo Treviño-Garza , Armando Céspedes-Mota

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.

畜牧生产企业在减少环境影响方面承担着越来越多的责任,因此,同时进行库存补充和减排投资决策已成为确保畜牧业可持续发展的关键。本研究首次探讨了在碳上限(CC)环境立法下,畜牧业企业在采购和饲养婴儿生长物(GIs)后,屠宰成熟生长物(GIs)的可食和不可食部分的最佳投资策略。通过融合经济和环境因素,本研究旨在揭示两个关键问题:(i) 计算农场遵守 CC 环境法规所需的适当投资水平;(ii) 评估投资决策对农场支出和排放水平的影响。为了解决这些问题,我们采用了一个综合了数学建模方法、经济评估和碳核算方法的全面分析框架。通过分析农场的减排投资与补给选择之间的相互作用,确定了具有成本效益的投资水平,使农场在满足碳上限义务的同时,保证最大的运营效率。这项研究的结果对试图通过严格的碳排放法律来实现自身发展的畜牧业企业具有重要影响。研究结果表明,在碳排放指南的上限较低时,为了保持业务的可行性,畜牧养殖场应优先投资于饲料排放的最小化和使用最先进的粪便处理方法。
{"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}
引用次数: 0
Do jumps matter in discrete-time portfolio optimization? 离散时间投资组合优化中的跳跃重要吗?
IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2024-07-29 DOI: 10.1016/j.orp.2024.100312
Marcos Escobar-Anel , Ben Spies , Rudi Zagst

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.

本文研究的是离散时间投资组合优化问题,其中标的风险资产遵循 Lévy GARCH 模型。除了高斯噪声,该框架还允许各种跳跃增量,包括无限活动跳跃。利用动态编程方法和模型的仿射性质,我们推导出了最优策略所满足的单一方程,并用数值证明了该方程在所有特殊情况下都有唯一解。在数值研究中,我们重点关注了跳跃的影响,并评估了采用无跳跃高斯 HN-GARCH 模型或同调变体的投资者的差异。我们发现,当根据跳跃模型的模拟收益进行重新校准时,这两种无跳跃模型都会产生微不足道的财富等值损失值。低财富等值损失值与跳跃模型中的修正参数保持一致,表明市场处于极端情况。因此,我们得出结论,更简单的模型可以成功地模仿离散时间条件异方差跳跃模型的策略和表现,从而支持从业人员的偏好。
{"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}
引用次数: 0
期刊
Operations Research Perspectives
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1