首页 > 最新文献

Computers & Operations Research最新文献

英文 中文
Towards a trade-off of interpretability, accuracy and scalability: Enhanced formulations in linear classification models 对可解释性,准确性和可扩展性的权衡:线性分类模型中的增强公式
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-29 DOI: 10.1016/j.cor.2026.107411
Héctor G.-de-Alba , Andrés Téllez , José Emmanuel Gómez-Rocha , Cipriano Santos , Juán Antonio Orozco , Ricardo Baeza-Yates
Transparency and interpretability are important topics within the machine learning community, particularly concerning the impact on decision makers of these technologies. These aspects are crucial for enabling users to leverage their expertise and decide whether to trust these technologies. In ML methods and particularly in the binary classification task, sparse linear methods have been developed and used as scoring systems. However, beyond their accuracy, we want these models to be sparse, with integer coefficients, and manipulable to allow the incorporation of operational constraints. These are known as Interpretable Machine Learning (IML) models for linear classification, where mathematical integer programming emerges as a tool to generate these IML models. Nonetheless, using integer programming generates models that are difficult to solve for large data sets. Consequently, motivated by the aforementioned issues, in this paper we propose new IML models for linear classification, based on two models: the Supersparse Linear Integer Model (SLIM) and Discrete Level Support Vector Machine (DILSVM). This new approach explores modeling the L0 function through the use of SOS1 constraints. Additionally, a “neural network style” approach is used to approximate the L2 function, where auxiliary variables and constraints are used to emulate an artificial neural network. Computational experiments conducted on a set of selected ML datasets demonstrate that our formulation has comparable accuracy and interpretability, but offers higher scalability.
透明度和可解释性是机器学习社区的重要主题,特别是涉及到这些技术对决策者的影响。这些方面对于使用户能够利用他们的专业知识并决定是否信任这些技术至关重要。在机器学习方法中,特别是在二元分类任务中,稀疏线性方法已经被开发并用作评分系统。然而,除了它们的准确性之外,我们还希望这些模型是稀疏的,具有整数系数,并且可操作以允许合并操作约束。这些被称为线性分类的可解释机器学习(IML)模型,其中数学整数规划作为生成这些IML模型的工具而出现。尽管如此,使用整数规划生成的模型很难求解大型数据集。因此,在上述问题的激励下,本文提出了基于两个模型的线性分类的新的IML模型:超稀疏线性整数模型(SLIM)和离散水平支持向量机(DILSVM)。这种新方法探索了通过使用SOS1约束对L0函数进行建模。此外,使用“神经网络风格”的方法来近似L2函数,其中使用辅助变量和约束来模拟人工神经网络。在一组选定的ML数据集上进行的计算实验表明,我们的公式具有相当的准确性和可解释性,但提供了更高的可扩展性。
{"title":"Towards a trade-off of interpretability, accuracy and scalability: Enhanced formulations in linear classification models","authors":"Héctor G.-de-Alba ,&nbsp;Andrés Téllez ,&nbsp;José Emmanuel Gómez-Rocha ,&nbsp;Cipriano Santos ,&nbsp;Juán Antonio Orozco ,&nbsp;Ricardo Baeza-Yates","doi":"10.1016/j.cor.2026.107411","DOIUrl":"10.1016/j.cor.2026.107411","url":null,"abstract":"<div><div>Transparency and interpretability are important topics within the machine learning community, particularly concerning the impact on decision makers of these technologies. These aspects are crucial for enabling users to leverage their expertise and decide whether to trust these technologies. In ML methods and particularly in the binary classification task, sparse linear methods have been developed and used as scoring systems. However, beyond their accuracy, we want these models to be sparse, with integer coefficients, and manipulable to allow the incorporation of operational constraints. These are known as Interpretable Machine Learning (IML) models for linear classification, where mathematical integer programming emerges as a tool to generate these IML models. Nonetheless, using integer programming generates models that are difficult to solve for large data sets. Consequently, motivated by the aforementioned issues, in this paper we propose new IML models for linear classification, based on two models: the Supersparse Linear Integer Model (SLIM) and Discrete Level Support Vector Machine (DILSVM). This new approach explores modeling the <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>0</mn></mrow></msub></math></span> function through the use of SOS1 constraints. Additionally, a “neural network style” approach is used to approximate the <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> function, where auxiliary variables and constraints are used to emulate an artificial neural network. Computational experiments conducted on a set of selected ML datasets demonstrate that our formulation has comparable accuracy and interpretability, but offers higher scalability.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107411"},"PeriodicalIF":4.3,"publicationDate":"2026-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074710","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Production-logistics cooperative scheduling in a two-stage assembly flow-shop with deteriorating robotic arm: a problem-specific heuristic 机械臂退化的两阶段装配线车间生产-物流协同调度:问题导向启发式算法
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-25 DOI: 10.1016/j.cor.2026.107409
Wenyu Zhang, Zihao Luo, Shuai Zhang
The application of autonomous mobile robots (AMRs) in smart workshops has significantly enhanced automation levels and fostered a closer integration between production and logistics. However, existing research on the two-stage assembly flow-shop often overlooks the role of transportation resources within intra-logistics. This study addresses the gap by investigating a bi-objective two-stage assembly flow-shop scheduling problem considering two types of AMRs and robotic arm deterioration (TAFSP-AMRs). A novel mathematical model is formulated to minimize both makespan and total energy consumption. To solve the problem, both exact and heuristic methods are adopted. For small-scale problems, the ε- constraint method is used to transform the bi-objective model into a series of mono-objective models, which are then solved exactly using the GUROBI solver. Since GUROBI is ineffective for large-scale problems, a new problem-specific heuristic algorithm that can also reliably generate a specified number of solutions is proposed based on the properties of the TAFSP-AMRs. In our experiment, the results confirm the proposed model’s validity, while comprehensive evaluations demonstrate the heuristic algorithm’s reliable performance across multiple metrics.
自主移动机器人(amr)在智能车间的应用显著提高了自动化水平,并促进了生产和物流之间更紧密的整合。然而,现有的两阶段装配式流水车间的研究往往忽略了运输资源在内部物流中的作用。本研究通过研究考虑两种类型的机械臂退化(TAFSP-AMRs)的双目标两阶段装配流车间调度问题来解决这一差距。建立了一个新的数学模型,以最小化完工时间和总能耗。为了解决这个问题,采用了精确和启发式两种方法。对于小尺度问题,采用ε约束方法将双目标模型转化为一系列单目标模型,然后使用GUROBI求解器精确求解。由于GUROBI对大规模问题无效,基于tafsp - amr的性质,提出了一种新的问题特定启发式算法,该算法也能可靠地生成指定数量的解。在我们的实验中,结果证实了所提出的模型的有效性,而综合评估证明了启发式算法在多个指标上的可靠性能。
{"title":"Production-logistics cooperative scheduling in a two-stage assembly flow-shop with deteriorating robotic arm: a problem-specific heuristic","authors":"Wenyu Zhang,&nbsp;Zihao Luo,&nbsp;Shuai Zhang","doi":"10.1016/j.cor.2026.107409","DOIUrl":"10.1016/j.cor.2026.107409","url":null,"abstract":"<div><div>The application of autonomous mobile robots (AMRs) in smart workshops has significantly enhanced automation levels and fostered a closer integration between production and logistics. However, existing research on the two-stage assembly flow-shop often overlooks the role of transportation resources within intra-logistics. This study addresses the gap by investigating a bi-objective two-stage assembly flow-shop scheduling problem considering two types of AMRs and robotic arm deterioration (TAFSP-AMRs). A novel mathematical model is formulated to minimize both makespan and total energy consumption. To solve the problem, both exact and heuristic methods are adopted. For small-scale problems, the <span><math><mrow><mi>ε</mi><mo>-</mo></mrow></math></span> constraint method is used to transform the bi-objective model into a series of mono-objective models, which are then solved exactly using the GUROBI solver. Since GUROBI is ineffective for large-scale problems, a new problem-specific heuristic algorithm that can also reliably generate a specified number of solutions is proposed based on the properties of the TAFSP-AMRs. In our experiment, the results confirm the proposed model’s validity, while comprehensive evaluations demonstrate the heuristic algorithm’s reliable performance across multiple metrics.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107409"},"PeriodicalIF":4.3,"publicationDate":"2026-01-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mathematical modelling and an effective algorithm for unidirectional loop layout problem with fixed loading and unloading points 具有固定装卸点的单向环路布局问题的数学建模和有效算法
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-24 DOI: 10.1016/j.cor.2026.107410
Zongxing He , Zeqiang Zhang , Shuai Chen , Yu Zhang , Silu Liu
Reasonable positions of material loading and unloading points are the key factors to reduce material handling costs and improve material efficiency in manufacturing workshops. In response to the assumption of overlapping material handling points in current loop layout studies, this study proposes a unidirectional loop layout problem that considers the positions of material handling points between facilities. A mixed-integer linear programming model is constructed with the optimization objective of minimizing material handling costs. Recognizing the computational complexity of solving the problem, an adaptive hybrid algorithm of genetic algorithm and simulated annealing algorithm is proposed to obtain a better layout for the large-scale problem. For the problem characteristics, an efficient encoding and decoding strategy is designed to generate good initial solutions at the initial stage of the algorithm. The genetic algorithm is improved by combining adaptive crossover, adaptive mutation and nested simulated annealing algorithm, and a double threshold stopping criterion is used to remove the number of redundant cycles to improve the performance of the proposed algorithm. Finally, the proposed algorithm is applied to solve some benchmark instances, and the results are analysed to verify the efficiency and stability of the proposed algorithm. And the proposed algorithm is successfully applied to the security door production workshop to provide an improved layout scheme.
在制造车间,物料装卸点的合理位置是降低物料搬运成本、提高物料效率的关键因素。针对目前环线布置研究中物料搬运点重叠的假设,本文提出了考虑设施间物料搬运点位置的单向环线布置问题。以物料搬运成本最小为优化目标,建立了混合整数线性规划模型。考虑到求解问题的计算复杂性,提出了一种遗传算法和模拟退火算法的自适应混合算法,以获得更好的大规模问题布局。针对问题特点,设计了高效的编解码策略,在算法初始阶段生成良好的初始解。结合自适应交叉、自适应突变和嵌套模拟退火算法对遗传算法进行改进,并采用双阈值停止准则去除冗余循环数,提高算法性能。最后,将所提算法应用于一些基准实例的求解,并对结果进行了分析,验证了所提算法的有效性和稳定性。并将该算法成功应用于防盗门生产车间,提供了一种改进的布局方案。
{"title":"Mathematical modelling and an effective algorithm for unidirectional loop layout problem with fixed loading and unloading points","authors":"Zongxing He ,&nbsp;Zeqiang Zhang ,&nbsp;Shuai Chen ,&nbsp;Yu Zhang ,&nbsp;Silu Liu","doi":"10.1016/j.cor.2026.107410","DOIUrl":"10.1016/j.cor.2026.107410","url":null,"abstract":"<div><div>Reasonable positions of material loading and unloading points are the key factors to reduce material handling costs and improve material efficiency in manufacturing workshops. In response to the assumption of overlapping material handling points in current loop layout studies, this study proposes a unidirectional loop layout problem that considers the positions of material handling points between facilities. A mixed-integer linear programming model is constructed with the optimization objective of minimizing material handling costs. Recognizing the computational complexity of solving the problem, an adaptive hybrid algorithm of genetic algorithm and simulated annealing algorithm is proposed to obtain a better layout for the large-scale problem. For the problem characteristics, an efficient encoding and decoding strategy is designed to generate good initial solutions at the initial stage of the algorithm. The genetic algorithm is improved by combining adaptive crossover, adaptive mutation and nested simulated annealing algorithm, and a double threshold stopping criterion is used to remove the number of redundant cycles to improve the performance of the proposed algorithm. Finally, the proposed algorithm is applied to solve some benchmark instances, and the results are analysed to verify the efficiency and stability of the proposed algorithm. And the proposed algorithm is successfully applied to the security door production workshop to provide an improved layout scheme.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"190 ","pages":"Article 107410"},"PeriodicalIF":4.3,"publicationDate":"2026-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146096064","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A note on “A constraint programming-based lower bounding procedure for the job shop scheduling problem” 关于“基于约束规划的作业车间调度问题下边界算法”的注解
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-22 DOI: 10.1016/j.cor.2026.107396
Francisco Yuraszeck , Gonzalo Mejía , Daniel Alejandro Rossit , Armin Lüer-Villagra
In Yuraszeck et al. (2025), we recently proposed a constraint programming (CP) lower-bounding procedure for the minimal makespan job shop scheduling problem (JSSP). This approach consisted of two phases: in the first phase, a relaxation of the original problem is solved, while in the second phase, this relaxation is iteratively tightened until a time limit is reached or no better bounds are found. In this paper, we introduce a third phase, that iteratively solves the subproblems left unaddressed in the second phase. Additionally, we evaluate the influence of warm-starting the algorithm on solution quality and computational time. We tested our updated procedure on 80 open JSSP instances, finding 14 new lower bounds with an average reduction in the optimality gap of 29.59% compared with the best-known bounds from the literature.
在Yuraszeck et al.(2025)中,我们最近提出了一种约束规划(CP)下限方法来解决最小完工时间作业车间调度问题(JSSP)。该方法由两个阶段组成:在第一阶段,解决原始问题的松弛,而在第二阶段,迭代地收紧松弛,直到达到时间限制或没有找到更好的边界。在本文中,我们引入了第三阶段,迭代地解决了第二阶段中未解决的子问题。此外,我们还评估了热启动算法对求解质量和计算时间的影响。我们在80个开放的JSSP实例上测试了更新后的过程,发现了14个新的下限,与文献中最著名的边界相比,最优性差距平均减少了29.59%。
{"title":"A note on “A constraint programming-based lower bounding procedure for the job shop scheduling problem”","authors":"Francisco Yuraszeck ,&nbsp;Gonzalo Mejía ,&nbsp;Daniel Alejandro Rossit ,&nbsp;Armin Lüer-Villagra","doi":"10.1016/j.cor.2026.107396","DOIUrl":"10.1016/j.cor.2026.107396","url":null,"abstract":"<div><div>In Yuraszeck et al. (2025), we recently proposed a constraint programming (CP) lower-bounding procedure for the minimal makespan job shop scheduling problem (JSSP). This approach consisted of two phases: in the first phase, a relaxation of the original problem is solved, while in the second phase, this relaxation is iteratively tightened until a time limit is reached or no better bounds are found. In this paper, we introduce a third phase, that iteratively solves the subproblems left unaddressed in the second phase. Additionally, we evaluate the influence of <em>warm-starting</em> the algorithm on solution quality and computational time. We tested our updated procedure on 80 <em>open</em> JSSP instances, finding 14 new lower bounds with an average reduction in the optimality gap of 29.59% compared with the best-known bounds from the literature.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107396"},"PeriodicalIF":4.3,"publicationDate":"2026-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146035850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A matheuristic for solving the single row facility layout problem 求解单行设施布局问题的数学方法
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-21 DOI: 10.1016/j.cor.2026.107397
Thomas Pammer , Markus Sinnl
The single row facility layout problem (SRFLP) is a well-studied NP-hard combinatorial optimization problem with applications in manufacturing and logistics systems. In the SRFLP, a set of facilities with lengths is given, as well as weights between each pair of facilities. The facilities must be arranged on a line, such that the sum of the weighted center-to-center distances is minimized. In this work, we introduce a novel matheuristic approach that integrates exact optimization into a metaheuristic framework based on simulated annealing to effectively solve large-scale SRFLP instances. Specifically, we propose the window approach matheuristic, which allows to solve subsegments of the layout to optimality using mixed-integer programming while preserving the ordering of facilities outside the window. To the best of our knowledge, this constitutes the first matheuristic approach specifically designed for the SRFLP. We evaluate the performance of our method on the widely-used benchmark instance sets from literature. The computational results demonstrate that our matheuristic improves the best-known solution values for 13 of 70 instances, and matches the best-known solution values for the remaining 57 instances, outperforming current state-of-the-art metaheuristics.
单排设施布局问题(SRFLP)是一个在制造和物流系统中应用广泛的NP-hard组合优化问题。在SRFLP中,给出了一组具有长度的设施,以及每对设施之间的权值。这些设施必须布置在一条线上,使中心到中心的加权距离之和最小。在这项工作中,我们引入了一种新的数学方法,该方法将精确优化集成到基于模拟退火的元启发式框架中,以有效地解决大规模SRFLP实例。具体来说,我们提出了窗口数学方法,它允许使用混合整数规划解决布局的子段的最优性,同时保留窗口外设施的顺序。据我们所知,这是第一个专门为SRFLP设计的数学方法。我们在文献中广泛使用的基准实例集上评估了我们的方法的性能。计算结果表明,我们的数学方法提高了70个实例中13个最知名的解决方案值,并与其余57个实例的最知名解决方案值相匹配,优于当前最先进的元启发式方法。
{"title":"A matheuristic for solving the single row facility layout problem","authors":"Thomas Pammer ,&nbsp;Markus Sinnl","doi":"10.1016/j.cor.2026.107397","DOIUrl":"10.1016/j.cor.2026.107397","url":null,"abstract":"<div><div>The single row facility layout problem (SRFLP) is a well-studied NP-hard combinatorial optimization problem with applications in manufacturing and logistics systems. In the SRFLP, a set of facilities with lengths is given, as well as weights between each pair of facilities. The facilities must be arranged on a line, such that the sum of the weighted center-to-center distances is minimized. In this work, we introduce a novel matheuristic approach that integrates exact optimization into a metaheuristic framework based on simulated annealing to effectively solve large-scale SRFLP instances. Specifically, we propose the window approach matheuristic, which allows to solve subsegments of the layout to optimality using mixed-integer programming while preserving the ordering of facilities outside the window. To the best of our knowledge, this constitutes the first matheuristic approach specifically designed for the SRFLP. We evaluate the performance of our method on the widely-used benchmark instance sets from literature. The computational results demonstrate that our matheuristic improves the best-known solution values for 13 of 70 instances, and matches the best-known solution values for the remaining 57 instances, outperforming current state-of-the-art metaheuristics.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107397"},"PeriodicalIF":4.3,"publicationDate":"2026-01-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146035849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A survey of workforce scheduling and routing problems 劳动力调度和路由问题的调查
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-20 DOI: 10.1016/j.cor.2025.107344
Nicolás Cabrera, Jean-François Cordeau, Jorge E. Mendoza
The workforce scheduling and routing problem (WSRP) involves assigning geographically dispersed tasks to workers and planning their routes to complete these tasks efficiently. This problem arises in numerous real-world scenarios, including technicians conducting preventive maintenance at customer sites, nurses providing home care, and security guards patrolling multiple locations. To address these challenges, researchers have incorporated a wide range of constraints, such as time windows, skill compatibility, and team composition. In this survey, we systematically structure and analyze the WSRP literature, identifying its core characteristics and uncovering key research gaps. Our findings highlight critical areas for future investigation, including the integration of multi-modal routes and precedence constraints. Additionally, we emphasize practical features that should guide the development of new solution methods for this family of problems, ensuring their applicability to real-world workforce management challenges.
劳动力调度和路由问题(WSRP)涉及到将地理上分散的任务分配给工人并规划他们的路线以有效地完成这些任务。这个问题出现在许多实际场景中,包括在客户站点进行预防性维护的技术人员、提供家庭护理的护士以及在多个地点巡逻的保安。为了应对这些挑战,研究人员纳入了广泛的约束条件,如时间窗口、技能兼容性和团队组成。在本次调查中,我们对WSRP文献进行了系统的结构和分析,确定了其核心特征,并揭示了关键的研究空白。我们的研究结果强调了未来研究的关键领域,包括多模式路线的整合和优先约束。此外,我们强调了应该指导针对这一系列问题的新解决方案方法开发的实用特性,确保它们适用于现实世界的劳动力管理挑战。
{"title":"A survey of workforce scheduling and routing problems","authors":"Nicolás Cabrera,&nbsp;Jean-François Cordeau,&nbsp;Jorge E. Mendoza","doi":"10.1016/j.cor.2025.107344","DOIUrl":"10.1016/j.cor.2025.107344","url":null,"abstract":"<div><div>The workforce scheduling and routing problem (WSRP) involves assigning geographically dispersed tasks to workers and planning their routes to complete these tasks efficiently. This problem arises in numerous real-world scenarios, including technicians conducting preventive maintenance at customer sites, nurses providing home care, and security guards patrolling multiple locations. To address these challenges, researchers have incorporated a wide range of constraints, such as time windows, skill compatibility, and team composition. In this survey, we systematically structure and analyze the WSRP literature, identifying its core characteristics and uncovering key research gaps. Our findings highlight critical areas for future investigation, including the integration of multi-modal routes and precedence constraints. Additionally, we emphasize practical features that should guide the development of new solution methods for this family of problems, ensuring their applicability to real-world workforce management challenges.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107344"},"PeriodicalIF":4.3,"publicationDate":"2026-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
New cutting planes for open-pit mine scheduling with multi-period block extraction 露天矿多周期分段开采调度的新型切割平面
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-20 DOI: 10.1016/j.cor.2026.107408
Venkat Akhil Ankem , Guy Desaulniers , Michel Gamache , Vincent Raymond
The open-pit mine production scheduling problem (OPMPSP) is a fundamental planning problem in mining engineering. Given a discretized ore body representation known as a block model, the OPMPSP consists in computing the schedule of block excavation (extraction time, quantity, and processing decisions) over a planning horizon while adhering to operational constraints and maximizing the net present value of the profit. This problem is typically modeled using a large-sized mixed-integer linear programming (MILP) formulation. In this paper, we focus on an OPMPSP involving blocks of varying sizes that can be extracted over multiple periods. For this problem, we propose a new MILP formulation that includes two types of scheduling variables, one indicating the starting period of the extraction of a block and the other its ending period. Considering these two variable types allows to introduce new versions of known cutting planes as well as new cut families that are defined for blocks requiring multiple periods to be extracted. All cuts are generated a priori and added to the MILP formulation which is then solved by a commercial MILP solver. Through extensive computational experiments on three real-life OPMPSP instances, we demonstrate that the proposed cuts significantly reduce computational times (by up to 70.3%), making a valuable contribution to large-scale mine planning optimization. This methodology is also integrated into a rolling-horizon heuristic, where the cutting planes can be updated at each iteration.
露天矿生产调度问题(OPMPSP)是采矿工程中的一个基本规划问题。给定一个被称为区块模型的离散矿体表示,OPMPSP包括在计划范围内计算区块挖掘时间表(开采时间、数量和处理决策),同时遵守操作约束并最大化净现值利润。该问题通常使用大型混合整数线性规划(MILP)公式进行建模。在本文中,我们关注的是一个OPMPSP,它涉及可以在多个时间段提取的不同大小的块。针对这一问题,我们提出了一种新的MILP公式,该公式包含两种调度变量,一种表示区块提取的开始周期,另一种表示区块提取的结束周期。考虑到这两个变量类型,可以引入已知切割平面的新版本,以及为需要提取多个周期的块定义的新切割族。所有切割都是先验生成的,并添加到MILP公式中,然后由商业MILP求解器求解。通过对三个现实生活中的OPMPSP实例进行广泛的计算实验,我们证明了所提出的削减方法显着减少了计算时间(高达70.3%),为大规模矿山规划优化做出了宝贵的贡献。该方法还集成到滚动地平线启发式中,其中切割平面可以在每次迭代中更新。
{"title":"New cutting planes for open-pit mine scheduling with multi-period block extraction","authors":"Venkat Akhil Ankem ,&nbsp;Guy Desaulniers ,&nbsp;Michel Gamache ,&nbsp;Vincent Raymond","doi":"10.1016/j.cor.2026.107408","DOIUrl":"10.1016/j.cor.2026.107408","url":null,"abstract":"<div><div>The open-pit mine production scheduling problem (OPMPSP) is a fundamental planning problem in mining engineering. Given a discretized ore body representation known as a block model, the OPMPSP consists in computing the schedule of block excavation (extraction time, quantity, and processing decisions) over a planning horizon while adhering to operational constraints and maximizing the net present value of the profit. This problem is typically modeled using a large-sized mixed-integer linear programming (MILP) formulation. In this paper, we focus on an OPMPSP involving blocks of varying sizes that can be extracted over multiple periods. For this problem, we propose a new MILP formulation that includes two types of scheduling variables, one indicating the starting period of the extraction of a block and the other its ending period. Considering these two variable types allows to introduce new versions of known cutting planes as well as new cut families that are defined for blocks requiring multiple periods to be extracted. All cuts are generated a priori and added to the MILP formulation which is then solved by a commercial MILP solver. Through extensive computational experiments on three real-life OPMPSP instances, we demonstrate that the proposed cuts significantly reduce computational times (by up to 70.3%), making a valuable contribution to large-scale mine planning optimization. This methodology is also integrated into a rolling-horizon heuristic, where the cutting planes can be updated at each iteration.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107408"},"PeriodicalIF":4.3,"publicationDate":"2026-01-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146035848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Clusterwise linear regression using a probabilistic branch and bound algorithm under Gaussianity 基于高斯性的概率分支定界算法的聚类线性回归
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-19 DOI: 10.1016/j.cor.2025.107375
A. Fois , L. Insolia , L. Consolini , F. Laurini , M. Locatelli , M. Riani
Clusterwise Linear Regression (CLR) combines classical linear regression with cluster analysis to model heterogeneous data. It overcomes the limitations of a single global model by simultaneously partitioning the data points into distinct clusters and fitting each cluster separately. However, since the underlying point-to-cluster assignments are unknown, the estimation process typically leads to a computationally challenging combinatorial problem. In this work, we introduce a new reformulation of the CLR problem under Gaussian assumptions, and propose a probabilistic branch-and-bound algorithm called pclustreg. This algorithm gives, with high probability, solutions that are at least as good as the (unknown) ground truth in terms of log-likelihood, bridging the gap between existing likelihood-based heuristic and global methods. Moreover, by limiting the number of expanded nodes, it can also be used as an effective heuristic algorithm. We highlight the performance of pclustreg on both synthetic and real-world datasets, comparing it against the state-of-the-art likelihood-based heuristic method, and show that it achieves comparable or better results both in terms of solution accuracy and computing times.
聚类线性回归(CLR)将经典线性回归与聚类分析相结合,对异构数据进行建模。它通过同时将数据点划分为不同的聚类并单独拟合每个聚类来克服单个全局模型的局限性。然而,由于潜在的点到簇分配是未知的,估计过程通常会导致计算上具有挑战性的组合问题。在本文中,我们引入了高斯假设下CLR问题的一种新的重新表述,并提出了一种称为pclustreg的概率分支定界算法。该算法以高概率给出至少与对数似然(未知)基础真值一样好的解决方案,弥合了现有基于似然的启发式方法和全局方法之间的差距。此外,通过限制扩展节点的数量,它还可以作为一种有效的启发式算法。我们强调了pclustreg在合成数据集和真实数据集上的性能,将其与最先进的基于似然的启发式方法进行了比较,并表明它在解决方案精度和计算时间方面都取得了相当或更好的结果。
{"title":"Clusterwise linear regression using a probabilistic branch and bound algorithm under Gaussianity","authors":"A. Fois ,&nbsp;L. Insolia ,&nbsp;L. Consolini ,&nbsp;F. Laurini ,&nbsp;M. Locatelli ,&nbsp;M. Riani","doi":"10.1016/j.cor.2025.107375","DOIUrl":"10.1016/j.cor.2025.107375","url":null,"abstract":"<div><div>Clusterwise Linear Regression (CLR) combines classical linear regression with cluster analysis to model heterogeneous data. It overcomes the limitations of a single global model by simultaneously partitioning the data points into distinct clusters and fitting each cluster separately. However, since the underlying point-to-cluster assignments are unknown, the estimation process typically leads to a computationally challenging combinatorial problem. In this work, we introduce a new reformulation of the CLR problem under Gaussian assumptions, and propose a probabilistic branch-and-bound algorithm called <span>pclustreg</span>. This algorithm gives, with high probability, solutions that are at least as good as the (unknown) ground truth in terms of log-likelihood, bridging the gap between existing likelihood-based heuristic and global methods. Moreover, by limiting the number of expanded nodes, it can also be used as an effective heuristic algorithm. We highlight the performance of <span>pclustreg</span> on both synthetic and real-world datasets, comparing it against the state-of-the-art likelihood-based heuristic method, and show that it achieves comparable or better results both in terms of solution accuracy and computing times.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107375"},"PeriodicalIF":4.3,"publicationDate":"2026-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146074708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An adaptive large neighborhood decomposition search-based approach for the location-routing problem with pickup facilities and heterogeneous demands 基于自适应大邻域分解搜索的取货设施和异构需求定位路由问题
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-19 DOI: 10.1016/j.cor.2026.107398
Zhaofang Mao , Yida Xu , Enyuan Fu
In last-mile delivery, the flexibility and heterogeneity of customer demands have driven package delivery companies to implement more adaptive strategies, such as utilizing pickup points and lockers. However, selecting optimal locations for these pickup points or lockers can be challenging due to various factors. To address these challenges, we propose the location-routing problem with pickup facilities and heterogeneous demands (LRP-PFHD). To solve this problem, we formulate a mixed integer linear programming (MILP) model to minimize the total cost. We adapt the adaptive large neighborhood decomposition search (ALNDS) algorithm by incorporating initial solution generation strategies to improve solution quality and efficiency. Furthermore, we conduct a comprehensive computational study to verify the effectiveness and efficiency of our proposed method. The results show that this distribution mode could give a total cost-saving of about 9.97%–42.40% compared to the conventional CVRP mode. Finally, we carry out a case study in Vienna, Graz, and Linz and conduct a sensitivity analysis to provide managerial insights.
在最后一英里的递送中,客户需求的灵活性和异质性促使包裹递送公司实施更具适应性的策略,例如利用取件点和储物柜。然而,由于各种因素,为这些取货点或储物柜选择最佳位置可能具有挑战性。为了解决这些挑战,我们提出了具有拾取设施和异构需求的位置路由问题(LRP-PFHD)。为了解决这个问题,我们建立了一个混合整数线性规划(MILP)模型,以最小化总成本。通过引入初始解生成策略,对自适应大邻域分解搜索(ALNDS)算法进行改进,以提高解的质量和效率。此外,我们进行了全面的计算研究,以验证我们提出的方法的有效性和效率。结果表明,与传统CVRP模式相比,该分配模式总成本节约约9.97% ~ 42.40%。最后,我们在维也纳、格拉茨和林茨进行了案例研究,并进行了敏感性分析,以提供管理见解。
{"title":"An adaptive large neighborhood decomposition search-based approach for the location-routing problem with pickup facilities and heterogeneous demands","authors":"Zhaofang Mao ,&nbsp;Yida Xu ,&nbsp;Enyuan Fu","doi":"10.1016/j.cor.2026.107398","DOIUrl":"10.1016/j.cor.2026.107398","url":null,"abstract":"<div><div>In last-mile delivery, the flexibility and heterogeneity of customer demands have driven package delivery companies to implement more adaptive strategies, such as utilizing pickup points and lockers. However, selecting optimal locations for these pickup points or lockers can be challenging due to various factors. To address these challenges, we propose the location-routing problem with pickup facilities and heterogeneous demands (LRP-PFHD). To solve this problem, we formulate a mixed integer linear programming (MILP) model to minimize the total cost. We adapt the adaptive large neighborhood decomposition search (ALNDS) algorithm by incorporating initial solution generation strategies to improve solution quality and efficiency. Furthermore, we conduct a comprehensive computational study to verify the effectiveness and efficiency of our proposed method. The results show that this distribution mode could give a total cost-saving of about 9.97%–42.40% compared to the conventional CVRP mode. Finally, we carry out a case study in Vienna, Graz, and Linz and conduct a sensitivity analysis to provide managerial insights.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107398"},"PeriodicalIF":4.3,"publicationDate":"2026-01-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146035853","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization of fleet search on network of regions 区域网络上的车队搜索优化
IF 4.3 2区 工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2026-01-15 DOI: 10.1016/j.cor.2026.107394
Ertan Yakıcı , Levent Eriskin , Mumtaz Karatas , Orhan Karasakal
Unmanned Aerial Vehicles (UAVs) are widely used in modern military missions, primarily for surveillance, reconnaissance, search and detection, and air-to-ground strikes. The widespread use of UAVs in recent conflicts, such as the Russia–Ukraine war, once again highlighted their growing strategic importance. The complexity of military missions carried out by UAVs, coupled with the need for autonomous and coordinated fleet operations, requires analytical approaches to optimize deployment planning and improve operational efficiency. In this study, we address a UAV deployment planning problem for search and detection missions, in which a homogeneous fleet of UAVs is tasked with searching for hostile assets across a network of disjoint regions. Each region is characterized by an a priori probability of target presence, a search difficulty factor which affects the probability of detection, and known inter-region distances.
For this purpose, we first develop a mixed-integer nonlinear programming formulation which determines the base locations of UAVs, allocates the limited search time across regions, and sequences the visits to maximize the total time-weighted detection probability mass to achieve the highest probability as much and as early as possible during the operation. Next, we apply a tangent line approximation technique to reformulate the model as a mixed-integer linear programming problem, which we solve using commercial off-the-shelf solvers. We then propose a hybrid heuristic approach based on the ant colony optimization method to generate high-quality solutions. Our computational experiments reveal that the proposed heuristic significantly reduces solution time while maintaining superior performance compared to the linear approximation model.
无人驾驶飞行器(uav)广泛用于现代军事任务,主要用于监视、侦察、搜索和探测以及空对地打击。无人机在最近的冲突中广泛使用,例如俄罗斯-乌克兰战争,再次突出了它们日益增长的战略重要性。无人机执行军事任务的复杂性,加上对自主和协调舰队作战的需求,需要分析方法来优化部署计划和提高作战效率。在本研究中,我们解决了搜索和探测任务的无人机部署规划问题,其中一个均匀的无人机舰队的任务是在不相交的区域网络中搜索敌对资产。每个区域的特征包括目标存在的先验概率、影响检测概率的搜索难度因子和已知的区域间距离。为此,我们首先开发了一种混合整数非线性规划公式,该公式确定无人机的基地位置,分配有限的区域搜索时间,并对访问进行排序,以最大化总时间加权检测概率质量,以便在操作过程中尽可能多、尽早地获得最高概率。接下来,我们应用切线近似技术将模型重新表述为混合整数线性规划问题,我们使用商用现成的求解器来解决这个问题。然后,我们提出了一种基于蚁群优化方法的混合启发式方法来生成高质量的解。我们的计算实验表明,与线性近似模型相比,所提出的启发式算法显着减少了求解时间,同时保持了优越的性能。
{"title":"Optimization of fleet search on network of regions","authors":"Ertan Yakıcı ,&nbsp;Levent Eriskin ,&nbsp;Mumtaz Karatas ,&nbsp;Orhan Karasakal","doi":"10.1016/j.cor.2026.107394","DOIUrl":"10.1016/j.cor.2026.107394","url":null,"abstract":"<div><div>Unmanned Aerial Vehicles (UAVs) are widely used in modern military missions, primarily for surveillance, reconnaissance, search and detection, and air-to-ground strikes. The widespread use of UAVs in recent conflicts, such as the Russia–Ukraine war, once again highlighted their growing strategic importance. The complexity of military missions carried out by UAVs, coupled with the need for autonomous and coordinated fleet operations, requires analytical approaches to optimize deployment planning and improve operational efficiency. In this study, we address a UAV deployment planning problem for search and detection missions, in which a homogeneous fleet of UAVs is tasked with searching for hostile assets across a network of disjoint regions. Each region is characterized by an a priori probability of target presence, a search difficulty factor which affects the probability of detection, and known inter-region distances.</div><div>For this purpose, we first develop a mixed-integer nonlinear programming formulation which determines the base locations of UAVs, allocates the limited search time across regions, and sequences the visits to maximize the total time-weighted detection probability mass to achieve the highest probability as much and as early as possible during the operation. Next, we apply a tangent line approximation technique to reformulate the model as a mixed-integer linear programming problem, which we solve using commercial off-the-shelf solvers. We then propose a hybrid heuristic approach based on the ant colony optimization method to generate high-quality solutions. Our computational experiments reveal that the proposed heuristic significantly reduces solution time while maintaining superior performance compared to the linear approximation model.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"189 ","pages":"Article 107394"},"PeriodicalIF":4.3,"publicationDate":"2026-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145975660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Computers & Operations Research
全部 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