首页 > 最新文献

Annals of Operations Research最新文献

英文 中文
Improving empirical models and forecasts with saturation-based machine learning
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-03-07 DOI: 10.1007/s10479-024-06373-y
Andrew B. Martinez, Neil R. Ericsson

This paper combines two threads of Harry Markowitz’s research—uncertainty and data mining—to demonstrate a methodology for evaluating and improving the accuracy of empirical models and forecasts, focusing on forecasting. Machine learning with indicator saturation provides a generic framework that includes standard techniques for forecast evaluation, such as mean squared forecast errors, forecast encompassing, tests of predictive failure, and tests of bias and efficiency. Saturation techniques are applicable to both economic and non-economic models and forecasts. This paper illustrates the methodology with forecasts of the U.S. federal debt and of the U.S. labor market. Forecast evaluation is fundamental to assess the forecasts’ usefulness and to specify ways in which the forecasts may be improved.

{"title":"Improving empirical models and forecasts with saturation-based machine learning","authors":"Andrew B. Martinez,&nbsp;Neil R. Ericsson","doi":"10.1007/s10479-024-06373-y","DOIUrl":"10.1007/s10479-024-06373-y","url":null,"abstract":"<div><p>This paper combines two threads of Harry Markowitz’s research—uncertainty and data mining—to demonstrate a methodology for evaluating and improving the accuracy of empirical models and forecasts, focusing on forecasting. Machine learning with indicator saturation provides a generic framework that includes standard techniques for forecast evaluation, such as mean squared forecast errors, forecast encompassing, tests of predictive failure, and tests of bias and efficiency. Saturation techniques are applicable to both economic and non-economic models and forecasts. This paper illustrates the methodology with forecasts of the U.S. federal debt and of the U.S. labor market. Forecast evaluation is fundamental to assess the forecasts’ usefulness and to specify ways in which the forecasts may be improved.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 1","pages":"447 - 487"},"PeriodicalIF":4.4,"publicationDate":"2025-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143638510","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Earnings forecasting and mean–variance efficient portfolios in the United States
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-20 DOI: 10.1007/s10479-024-06432-4
John B. Guerard Jr., Dimitrios Thomakos, Foteini Kyriazi, Ganlin Xu, Bijan Beheshti

Guerard and Takano (J Investing 1, 48–54, 1992), Guerard et al. (Ann Oper Res 45, 91–108, 1993) and Bloch et al. (Jpn World Econ 5: 3–26, 1993) reported mean–variance efficient portfolios for the Japanese and U.S. equity markets that were composed of a regression-weighted composite model of earnings, book value, cash flow, sales, and their relative variables outperformed their respective equity benchmarks by approximately 400 basis points annually. The optimized portfolios produced higher Sharpe Ratios than the benchmarks in Japan and the United States; the U.S. survivor-biased-free Sharpe Ratio was 1.20 whereas the benchmark was 0.96. Markowitz and Xu (J Portfolio Manag 21, 60–69. 1994) tested the composite model strategy and found that its excess returns were statistically significant from a variety of models tested, and the composite model strategy was not the result of data mining. We report updated US portfolio results for the 1995–2022 period that verifies the Guerard et al. (Ann Oper Res 45, 91–108, 1993) research and demonstrates that the Guerard and Markowitz post-publication, out-of-sample.

{"title":"Earnings forecasting and mean–variance efficient portfolios in the United States","authors":"John B. Guerard Jr.,&nbsp;Dimitrios Thomakos,&nbsp;Foteini Kyriazi,&nbsp;Ganlin Xu,&nbsp;Bijan Beheshti","doi":"10.1007/s10479-024-06432-4","DOIUrl":"10.1007/s10479-024-06432-4","url":null,"abstract":"<div><p>Guerard and Takano (J Investing 1, 48–54, 1992), Guerard et al. (Ann Oper Res 45, 91–108, 1993) and Bloch et al. (Jpn World Econ 5: 3–26, 1993) reported mean–variance efficient portfolios for the Japanese and U.S. equity markets that were composed of a regression-weighted composite model of earnings, book value, cash flow, sales, and their relative variables outperformed their respective equity benchmarks by approximately 400 basis points annually. The optimized portfolios produced higher Sharpe Ratios than the benchmarks in Japan and the United States; the U.S. survivor-biased-free Sharpe Ratio was 1.20 whereas the benchmark was 0.96. Markowitz and Xu (J Portfolio Manag 21, 60–69. 1994) tested the composite model strategy and found that its excess returns were statistically significant from a variety of models tested, and the composite model strategy was not the result of data mining. We report updated US portfolio results for the 1995–2022 period that verifies the Guerard et al. (Ann Oper Res 45, 91–108, 1993) research and demonstrates that the Guerard and Markowitz post-publication, out-of-sample.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 1","pages":"393 - 414"},"PeriodicalIF":4.4,"publicationDate":"2025-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143638558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ensemble learning algorithms based on easyensemble sampling for financial distress prediction 基于易相似抽样的集合学习算法用于金融困境预测
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-18 DOI: 10.1007/s10479-025-06494-y
Wei Liu, Yoshihisa Suzuki, Shuyi Du

Ensemble learning algorithms show good forecasting performances for financial distress in many studies. Despite considering the feature selection and feature importance procedures, most overlook imbalanced data handling. This study proposes the Easyensemble method based on undersampling and combines it with ensemble learning models to predict financial distress. The results show that Easyensemble sampling presents better forecasting performance than SMOTE sampling. We subsequently conduct Permutation Importance (PIMP), Recursive Feature Elimination (RFE), and partial dependence plots, and the experimental results show that the feature selection procedure can effectively reduce the number of indicators without affecting the prediction accuracy, improve the prediction efficiency as well as save processing time. In addition, the indicators from profitability, cash flow, solvency, and structural ratios are essential in predicting financial distress.

在许多研究中,集合学习算法对金融困境显示出良好的预测性能。尽管考虑了特征选择和特征重要性程序,但大多数研究都忽略了不平衡数据的处理。本研究提出了基于欠采样的 Easyensemble 方法,并将其与集合学习模型相结合来预测金融困境。结果表明,Easyensemble 抽样比 SMOTE 抽样具有更好的预测性能。实验结果表明,特征选择过程能在不影响预测精度的前提下有效减少指标数量,提高预测效率,节省处理时间。此外,盈利能力、现金流、偿债能力和结构比率等指标在预测财务困境中也是必不可少的。
{"title":"Ensemble learning algorithms based on easyensemble sampling for financial distress prediction","authors":"Wei Liu,&nbsp;Yoshihisa Suzuki,&nbsp;Shuyi Du","doi":"10.1007/s10479-025-06494-y","DOIUrl":"10.1007/s10479-025-06494-y","url":null,"abstract":"<div><p>Ensemble learning algorithms show good forecasting performances for financial distress in many studies. Despite considering the feature selection and feature importance procedures, most overlook imbalanced data handling. This study proposes the Easyensemble method based on undersampling and combines it with ensemble learning models to predict financial distress. The results show that Easyensemble sampling presents better forecasting performance than SMOTE sampling. We subsequently conduct Permutation Importance (PIMP), Recursive Feature Elimination (RFE), and partial dependence plots, and the experimental results show that the feature selection procedure can effectively reduce the number of indicators without affecting the prediction accuracy, improve the prediction efficiency as well as save processing time. In addition, the indicators from profitability, cash flow, solvency, and structural ratios are essential in predicting financial distress.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2141 - 2172"},"PeriodicalIF":4.4,"publicationDate":"2025-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06494-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698540","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A non-parametric analysis of world productivity growth, 1990–2019
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-15 DOI: 10.1007/s10479-025-06520-z
Paul W. Wilson, Shirong Zhao

This paper examines the aggregate economic performance of 143 countries from 1990 to 2019. Fully nonparametric methods are used to estimate changes in total factor productivity. Recently-developed statistical results are employed for inference and to test hypotheses about model structure. We find that productivity increased by 83 percent on average from 1990 to 2019, with larger gains among low income countries. In addition, we find evidence that productivity growth slowed among high, middle and low-income countries in the 10-year period following the 2008 financial crisis relative to growth over the ten-year period before the crisis. This finding is consistent with what others in the growth literature have found. Finally, our results indicate that low-income countries are less efficient than high- or middle-income countries.

本文研究了 143 个国家从 1990 年到 2019 年的总体经济表现。本文采用完全非参数方法来估算全要素生产率的变化。采用最近开发的统计结果进行推断,并检验有关模型结构的假设。我们发现,从 1990 年到 2019 年,生产率平均提高了 83%,低收入国家的提高幅度更大。此外,我们发现有证据表明,相对于危机前十年的增长,2008 年金融危机后十年间,高、中、低收入国家的生产率增长放缓。这一发现与其他增长文献的研究结果一致。最后,我们的研究结果表明,低收入国家的效率低于高收入或中等收入国家。
{"title":"A non-parametric analysis of world productivity growth, 1990–2019","authors":"Paul W. Wilson,&nbsp;Shirong Zhao","doi":"10.1007/s10479-025-06520-z","DOIUrl":"10.1007/s10479-025-06520-z","url":null,"abstract":"<div><p>This paper examines the aggregate economic performance of 143 countries from 1990 to 2019. Fully nonparametric methods are used to estimate changes in total factor productivity. Recently-developed statistical results are employed for inference and to test hypotheses about model structure. We find that productivity increased by 83 percent on average from 1990 to 2019, with larger gains among low income countries. In addition, we find evidence that productivity growth slowed among high, middle and low-income countries in the 10-year period following the 2008 financial crisis relative to growth over the ten-year period before the crisis. This finding is consistent with what others in the growth literature have found. Finally, our results indicate that low-income countries are less efficient than high- or middle-income countries.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2253 - 2285"},"PeriodicalIF":4.4,"publicationDate":"2025-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Achieving win–win situation: strategy decisions on hotel CO2 emission reduction with customer involvement
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-15 DOI: 10.1007/s10479-025-06493-z
Yaqin Lin, Chun-Hung Chiu, Xingcheng Guo

As a service industry, hotel carbon dioxide (CO2) reduction requires customers’ participation. However, participation in carbon reduction usually involves several specific sacrifices (e.g., inconvenience, lesser quality, or less luxury). Customers may have negative experiences when hotels adopt green practices. Some hotels give up these practices to avoid profit loss risk owing to lower customer satisfaction, which diminishes the effectiveness of CO2 reduction in the hospitality industry. This paper analytically investigates how to realize a win–win situation that simultaneously reduces CO2 emissions and increases hotel profit with customer involvement in CO2 reduction. It is found that seasonal demand, emission costs, CO2 emission reduction quantity, tourist willingness to involvement, and savings of room operations cost, affect win–win situation realization. This paper also examines the effectiveness of carbon trading, subsidy to low-carbon rooms, increasing public CO2 reduction awareness, and different hotel low-carbon measure combinations for a win–win situation. Further, insights obtained in this study provide references for hotels on strategy decisions on carbon reduction and for policymakers guiding hotels to achieve low-carbon transformation.

{"title":"Achieving win–win situation: strategy decisions on hotel CO2 emission reduction with customer involvement","authors":"Yaqin Lin,&nbsp;Chun-Hung Chiu,&nbsp;Xingcheng Guo","doi":"10.1007/s10479-025-06493-z","DOIUrl":"10.1007/s10479-025-06493-z","url":null,"abstract":"<div><p>As a service industry, hotel carbon dioxide (CO<sub>2</sub>) reduction requires customers’ participation. However, participation in carbon reduction usually involves several specific sacrifices (e.g., inconvenience, lesser quality, or less luxury). Customers may have negative experiences when hotels adopt green practices. Some hotels give up these practices to avoid profit loss risk owing to lower customer satisfaction, which diminishes the effectiveness of CO<sub>2</sub> reduction in the hospitality industry. This paper analytically investigates how to realize a win–win situation that simultaneously reduces CO<sub>2</sub> emissions and increases hotel profit with customer involvement in CO<sub>2</sub> reduction. It is found that seasonal demand, emission costs, CO<sub>2</sub> emission reduction quantity, tourist willingness to involvement, and savings of room operations cost, affect win–win situation realization. This paper also examines the effectiveness of carbon trading, subsidy to low-carbon rooms, increasing public CO<sub>2</sub> reduction awareness, and different hotel low-carbon measure combinations for a win–win situation. Further, insights obtained in this study provide references for hotels on strategy decisions on carbon reduction and for policymakers guiding hotels to achieve low-carbon transformation.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2093 - 2139"},"PeriodicalIF":4.4,"publicationDate":"2025-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698436","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Machine learning technologies on energy economics and finance in times of crisis
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-13 DOI: 10.1007/s10479-024-06455-x
M. Kabir Hassan, Mohammad Zoynul Abedin
{"title":"Machine learning technologies on energy economics and finance in times of crisis","authors":"M. Kabir Hassan,&nbsp;Mohammad Zoynul Abedin","doi":"10.1007/s10479-024-06455-x","DOIUrl":"10.1007/s10479-024-06455-x","url":null,"abstract":"","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"345 2-3","pages":"569 - 574"},"PeriodicalIF":4.4,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143496851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal carrier selection to improve logistics network reliability with delivery spoilage 优化承运商选择,提高物流网络可靠性(含配送损耗
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-12 DOI: 10.1007/s10479-025-06521-y
Yi-Feng Niu, Meng-Meng Yuan, Xiu-Zhen Xu

In a highly competitive market environment, outsourcing of logistics service is one of the most significant strategies for enterprises to enhance competitiveness. As a key component of logistics outsourcing, carrier selection directly affects logistics service quality. In general, there are multiple carriers to provide freight service along each route of a logistics network. Each carrier has stochastic capacity owing to that the carrier’s capacity may be partially occupied by other customers. Moreover, goods spoilage often occurs during transportation such that the amount of intact goods delivered may not fulfill the market demand. Thus, each carrier in this study is characterized by stochastic capacity that denotes freight capacity and delivery spoilage that denotes freight quality. Both freight capacity and freight quality are integrated into the carrier selection problem from the viewpoint of network reliability. An effective method that incorporates network reliability algorithm and genetic algorithm is developed to find the optimal carrier selection and the maximum network reliability. A practical logistics network is analyzed to showcase the utility of the algorithm in carrier selection, together with a sensitivity analysis to figure out the important carriers.

{"title":"Optimal carrier selection to improve logistics network reliability with delivery spoilage","authors":"Yi-Feng Niu,&nbsp;Meng-Meng Yuan,&nbsp;Xiu-Zhen Xu","doi":"10.1007/s10479-025-06521-y","DOIUrl":"10.1007/s10479-025-06521-y","url":null,"abstract":"<div><p>In a highly competitive market environment, outsourcing of logistics service is one of the most significant strategies for enterprises to enhance competitiveness. As a key component of logistics outsourcing, carrier selection directly affects logistics service quality. In general, there are multiple carriers to provide freight service along each route of a logistics network. Each carrier has stochastic capacity owing to that the carrier’s capacity may be partially occupied by other customers. Moreover, goods spoilage often occurs during transportation such that the amount of intact goods delivered may not fulfill the market demand. Thus, each carrier in this study is characterized by stochastic capacity that denotes freight capacity and delivery spoilage that denotes freight quality. Both freight capacity and freight quality are integrated into the carrier selection problem from the viewpoint of network reliability. An effective method that incorporates network reliability algorithm and genetic algorithm is developed to find the optimal carrier selection and the maximum network reliability. A practical logistics network is analyzed to showcase the utility of the algorithm in carrier selection, together with a sensitivity analysis to figure out the important carriers.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2195 - 2223"},"PeriodicalIF":4.4,"publicationDate":"2025-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Investigating the impact of undersampling and bagging: an empirical investigation for customer attrition modeling
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-11 DOI: 10.1007/s10479-025-06516-9
Arno De Caigny, Kristof Coussement, Matthijs Meire, Steven Hoornaert

Given the growing interest in using AI and analytics to support CRM decision making, we discuss why undersampling and bagging are popular prediction techniques in customer churn prediction (CCP). The former helps in tackling the class imbalance problem and the latter improves model stability. However, extant CCP literature is unclear on the impact of undersampling on model stability and predictive performance, while bagging has difficulties in handling the class imbalance problem. Therefore, we extend existing CCP research to benchmark underbagging, which combines undersampling and bagging. Having both prediction techniques combined we recuperate customer data that would have been lost in undersampling by using them in multiple bags and passing an undersampled, more balanced training set to the classifier. In an extensive experiment including 11 real-life CCP datasets, underbagging is benchmarked against its constituents and other popular CCP classifiers in terms of predictive performance, profit and operational efficiency. Our results indicate that underbagging is a valid and reliable alternative framework for CCP prediction.

{"title":"Investigating the impact of undersampling and bagging: an empirical investigation for customer attrition modeling","authors":"Arno De Caigny,&nbsp;Kristof Coussement,&nbsp;Matthijs Meire,&nbsp;Steven Hoornaert","doi":"10.1007/s10479-025-06516-9","DOIUrl":"10.1007/s10479-025-06516-9","url":null,"abstract":"<div><p>Given the growing interest in using AI and analytics to support CRM decision making, we discuss why undersampling and bagging are popular prediction techniques in customer churn prediction (CCP). The former helps in tackling the class imbalance problem and the latter improves model stability. However, extant CCP literature is unclear on the impact of undersampling on model stability and predictive performance, while bagging has difficulties in handling the class imbalance problem. Therefore, we extend existing CCP research to benchmark underbagging, which combines undersampling and bagging. Having both prediction techniques combined we recuperate customer data that would have been lost in undersampling by using them in multiple bags and passing an undersampled, more balanced training set to the classifier. In an extensive experiment including 11 real-life CCP datasets, underbagging is benchmarked against its constituents and other popular CCP classifiers in terms of predictive performance, profit and operational efficiency. Our results indicate that underbagging is a valid and reliable alternative framework for CCP prediction.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2401 - 2421"},"PeriodicalIF":4.4,"publicationDate":"2025-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698593","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Scheduling problems on parallel dedicated machines with non-renewable resource
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-06 DOI: 10.1007/s10479-025-06471-5
Baruch Mor, Joanna Berlińska

We study scheduling problems on parallel dedicated machines and assume that a specific job can only be processed on one specific machine. We concentrate on solving scheduling problems involving convex resource allocation and address three of the most fundamental measures in scheduling theory, i.e., makespan, total load, and total weighted completion time. Firstly, we focus on position-independent workloads, and then we study the setting of general position-dependent workloads, i.e., the workloads are not restricted to be either monotone functions of the job positions or any specific functions. In all problems, we assume a common continuous and non-renewable (limited) resource and adapt known results from scheduling theory to solve the considered problems.

我们研究的是并行专用机器上的调度问题,并假设特定作业只能在一台特定机器上处理。我们专注于解决涉及凸资源分配的调度问题,并解决调度理论中最基本的三个度量,即有效期、总负载和总加权完成时间。首先,我们关注与位置无关的工作负载,然后研究与位置有关的一般工作负载,即工作负载不限于工作位置的单调函数或任何特定函数。在所有问题中,我们都假设有一个共同的连续和不可再生(有限)的资源,并采用调度理论的已知结果来解决所考虑的问题。
{"title":"Scheduling problems on parallel dedicated machines with non-renewable resource","authors":"Baruch Mor,&nbsp;Joanna Berlińska","doi":"10.1007/s10479-025-06471-5","DOIUrl":"10.1007/s10479-025-06471-5","url":null,"abstract":"<div><p>We study scheduling problems on <i>parallel dedicated</i> machines and assume that a specific job can only be processed on one specific machine. We concentrate on solving scheduling problems involving <i>convex resource allocation</i> and address three of the most fundamental measures in scheduling theory, i.e., makespan, total load, and total weighted completion time. Firstly, we focus on <i>position-independent workloads,</i> and then we study the setting of <i>general position-dependent workloads</i>, i.e., the workloads are not restricted to be either monotone functions of the job positions or any specific functions. In all problems, we assume a common <i>continuous</i> and <i>non-renewable</i> (limited) resource and adapt known results from scheduling theory to solve the considered problems.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2173 - 2193"},"PeriodicalIF":4.4,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06471-5.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Draw procedures for balanced 3-team group rounds in sports competitions 体育竞赛三队小组平衡赛的抽签程序
IF 4.4 3区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2025-02-06 DOI: 10.1007/s10479-025-06497-9
Pablo Laliena, F. Javier López

We propose procedures for draws in sports tournaments that will achieve balanced groups of size 3. We start by developing an efficient algorithm that finds all possible balanced groupings; that is, allocations of teams to groups such that the strength of all groups lies between two bounds. The algorithm uses comparison results to discard large sets of unfeasible allocations and backtracking. We then define pot-and-ball draws that randomly pick one of the balanced groupings. Our draw procedures ensure that all groups are of (virtually) identical competitive levels, thereby enhancing the overall fairness and interest of the tournament.

我们提出了在体育比赛中实现大小为 3 的均衡分组的抽签程序。我们首先开发了一种高效算法,它能找到所有可能的平衡分组;也就是说,把球队分配到小组中,使所有小组的实力都在两个边界之间。该算法使用比较结果来放弃大量不可行的分配和回溯。然后,我们定义了盆球抽签,从平衡的分组中随机抽取一组。我们的抽签程序可确保所有分组的竞争水平(几乎)相同,从而提高比赛的整体公平性和趣味性。
{"title":"Draw procedures for balanced 3-team group rounds in sports competitions","authors":"Pablo Laliena,&nbsp;F. Javier López","doi":"10.1007/s10479-025-06497-9","DOIUrl":"10.1007/s10479-025-06497-9","url":null,"abstract":"<div><p>We propose procedures for draws in sports tournaments that will achieve balanced groups of size 3. We start by developing an efficient algorithm that finds all possible balanced groupings; that is, allocations of teams to groups such that the strength of all groups lies between two bounds. The algorithm uses comparison results to discard large sets of unfeasible allocations and backtracking. We then define pot-and-ball draws that randomly pick one of the balanced groupings. Our draw procedures ensure that all groups are of (virtually) identical competitive levels, thereby enhancing the overall fairness and interest of the tournament.</p></div>","PeriodicalId":8215,"journal":{"name":"Annals of Operations Research","volume":"346 3","pages":"2065 - 2092"},"PeriodicalIF":4.4,"publicationDate":"2025-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10479-025-06497-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143698539","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Annals of 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1