发布求助
文献互助 智能选刊 最新文献

Journal of Heuristics最新文献

筛选
英文 中文
Enhancing large neighbourhood search heuristics for Benders’ decomposition 增强Benders分解的大邻域搜索启发式算法
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-02-23 DOI: 10.1007/s10732-021-09467-z
Stephen J. Maher
{"title":"Enhancing large neighbourhood search heuristics for Benders’ decomposition","authors":"Stephen J. Maher","doi":"10.1007/s10732-021-09467-z","DOIUrl":"https://doi.org/10.1007/s10732-021-09467-z","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"615 - 648"},"PeriodicalIF":2.7,"publicationDate":"2021-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-021-09467-z","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49462992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Reference point based evolutionary multi-objective optimization algorithms with convergence properties using KKTPM and ASF metrics 基于KKTPM和ASF度量的具有收敛性的基于参考点的进化多目标优化算法
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-02-19 DOI: 10.1007/s10732-021-09470-4
M. Abouhawwash, K. Deb
{"title":"Reference point based evolutionary multi-objective optimization algorithms with convergence properties using KKTPM and ASF metrics","authors":"M. Abouhawwash, K. Deb","doi":"10.1007/s10732-021-09470-4","DOIUrl":"https://doi.org/10.1007/s10732-021-09470-4","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"575 - 614"},"PeriodicalIF":2.7,"publicationDate":"2021-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-021-09470-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45000607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Analysis of Bayesian Network Learning Techniques for a Hybrid Multi-objective Bayesian Estimation of Distribution Algorithm: a case study on MNK Landscape 混合多目标贝叶斯分布估计贝叶斯网络学习技术分析——以MNK景观为例
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-02-06 DOI: 10.1007/s10732-021-09469-x
M. Martins, Mohamed El Yafrani, M. Delgado, R. Lüders, Roberto Santana, H. Siqueira, H. G. Akcay, B. Ahiod
{"title":"Analysis of Bayesian Network Learning Techniques for a Hybrid Multi-objective Bayesian Estimation of Distribution Algorithm: a case study on MNK Landscape","authors":"M. Martins, Mohamed El Yafrani, M. Delgado, R. Lüders, Roberto Santana, H. Siqueira, H. G. Akcay, B. Ahiod","doi":"10.1007/s10732-021-09469-x","DOIUrl":"https://doi.org/10.1007/s10732-021-09469-x","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"549 - 573"},"PeriodicalIF":2.7,"publicationDate":"2021-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-021-09469-x","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48946169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Augmented intuition: a bridge between theory and practice 增强直觉:理论与实践之间的桥梁
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-31 DOI: 10.1007/s10732-020-09465-7
P. Moscato, Luke Mathieson, Mohammad Nazmul Haque
{"title":"Augmented intuition: a bridge between theory and practice","authors":"P. Moscato, Luke Mathieson, Mohammad Nazmul Haque","doi":"10.1007/s10732-020-09465-7","DOIUrl":"https://doi.org/10.1007/s10732-020-09465-7","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"497 - 547"},"PeriodicalIF":2.7,"publicationDate":"2021-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09465-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41626874","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Weighted proximity search 加权接近搜索
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-30 DOI: 10.1007/s10732-021-09466-0
Filipe Rodrigues, A. Agra, L. M. Hvattum, C. Requejo
{"title":"Weighted proximity search","authors":"Filipe Rodrigues, A. Agra, L. M. Hvattum, C. Requejo","doi":"10.1007/s10732-021-09466-0","DOIUrl":"https://doi.org/10.1007/s10732-021-09466-0","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"459 - 496"},"PeriodicalIF":2.7,"publicationDate":"2021-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-021-09466-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48924990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Anisotropic Q-learning and waiting estimation based real-time routing for automated guided vehicles at container terminals 基于各向异性q学习和等待估计的集装箱码头自动导引车实时路由
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-13 DOI: 10.1007/s10732-020-09463-9
Pengfei Zhou, Li Lin, Kap-Hwan Kim
{"title":"Anisotropic Q-learning and waiting estimation based real-time routing for automated guided vehicles at container terminals","authors":"Pengfei Zhou, Li Lin, Kap-Hwan Kim","doi":"10.1007/s10732-020-09463-9","DOIUrl":"https://doi.org/10.1007/s10732-020-09463-9","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"29 1","pages":"207 - 228"},"PeriodicalIF":2.7,"publicationDate":"2021-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09463-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42298565","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A max-conflicts based heuristic search for the stable marriage problem with ties and incomplete lists 基于最大冲突的不完全列表约束下稳定婚姻问题的启发式搜索
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-06 DOI: 10.1007/s10732-020-09464-8
Hoang Huu Viet, Nguyen Thi Uyen, SeungGwan Lee, TaeChoong Chung, Le Hong Trang
{"title":"A max-conflicts based heuristic search for the stable marriage problem with ties and incomplete lists","authors":"Hoang Huu Viet, Nguyen Thi Uyen, SeungGwan Lee, TaeChoong Chung, Le Hong Trang","doi":"10.1007/s10732-020-09464-8","DOIUrl":"https://doi.org/10.1007/s10732-020-09464-8","url":null,"abstract":"<p>In this paper, we propose a heuristic search algorithm based on maximum conflicts to find a weakly stable matching of maximum size for the stable marriage problem with ties and incomplete lists. The key idea of our approach is to define a heuristic function based on the information extracted from undominated blocking pairs from the men’s point of view. By choosing a man corresponding to the maximum value of the heuristic function, we aim to not only remove all the blocking pairs formed by the man but also reject as many blocking pairs as possible for an unstable matching from the women’s point of view to obtain a solution of the problem as quickly as possible. Experiments show that our algorithm is efficient in terms of both execution time and solution quality for solving the problem.\u0000</p>","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"4 4","pages":""},"PeriodicalIF":2.7,"publicationDate":"2021-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138527656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Dynamic pricing with demand disaggregation for hotel revenue management. 基于需求分解的酒店收益管理动态定价
IF 1.1 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-01 Epub Date: 2021-06-07 DOI: 10.1007/s10732-021-09480-2
Andrei M Bandalouski, Natalja G Egorova, Mikhail Y Kovalyov, Erwin Pesch, S Armagan Tarim
{"title":"Dynamic pricing with demand disaggregation for hotel revenue management.","authors":"Andrei M Bandalouski, Natalja G Egorova, Mikhail Y Kovalyov, Erwin Pesch, S Armagan Tarim","doi":"10.1007/s10732-021-09480-2","DOIUrl":"10.1007/s10732-021-09480-2","url":null,"abstract":"<p><p>In this paper we present a novel approach to the dynamic pricing problem for hotel businesses. It includes disaggregation of the demand into several categories, forecasting, elastic demand simulation, and a mathematical programming model with concave quadratic objective function and linear constraints for dynamic price optimization. The approach is computationally efficient and easy to implement. In computer experiments with a hotel data set, the hotel revenue is increased by about 6% on average in comparison with the actual revenue gained in a past period, where the fixed price policy was employed, subject to an assumption that the demand can deviate from the suggested elastic model. The approach and the developed software can be a useful tool for small hotels recovering from the economic consequences of the COVID-19 pandemic.</p>","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"869-885"},"PeriodicalIF":1.1,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8183332/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46985415","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
Heuristic-based allocation of supply constrained blood platelets in emerging economies. 新兴经济体中供应受限血小板的启发式分配
IF 1.1 4区 计算机科学
Journal of Heuristics Pub Date : 2021-01-01 Epub Date: 2021-04-28 DOI: 10.1007/s10732-021-09474-0
Fredrik Ødegaard, Sudipendra Nath Roy
{"title":"Heuristic-based allocation of supply constrained blood platelets in emerging economies.","authors":"Fredrik Ødegaard, Sudipendra Nath Roy","doi":"10.1007/s10732-021-09474-0","DOIUrl":"10.1007/s10732-021-09474-0","url":null,"abstract":"<p><p>Platelets are valuable, but highly perishable, blood components used in the treatment of, among others, viral dengue fever, blood-related illness, and post-chemotherapy following cancer. Given the short shelf-life of 3-5 days and a highly volatile supply and demand pattern, platelet inventory allocation is a challenging task. This is especially prevalent in emerging economies where demand variability is more pronounced due to neglected tropical diseases, and a perpetual shortage of supply. The consequences of which have given rise to an illegal 'red market'. Motivated by experience at a regional hospital in India, we investigate the problem of platelet allocation among three priority-differentiated demand streams. Specifically we consider a central hospital which, in addition to internal emergency and non-emergency requests, faces external demand from local clinics. We analyze the platelet allocation decision from a social planner's perspective and propose an allocation heuristic based on revenue management (RM) principles. The objective is to maximize total social benefit in a highly supply-constrained environment. Using data from the aforementioned Indian hospital as a case study, we conduct a numerical simulation and sensitivity analysis to evaluate the allocation heuristic. The performance of the RM-based policy is evaluated against the current sequential first come, first serve policy and two fixed proportion-based rationing policies. It is shown that the RM-based policy overall dominates, serves patients with the highest medical urgency better, and can curtail patients' need to procure platelets from commercial sources.</p>","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"719-745"},"PeriodicalIF":1.1,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8079886/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43445389","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
CMSA algorithm for solving the prioritized pairwise test data generation problem in software product lines 求解软件产品线中优先成对测试数据生成问题的CMSA算法
IF 2.7 4区 计算机科学
Journal of Heuristics Pub Date : 2020-11-10 DOI: 10.1007/s10732-020-09462-w
Javier Ferrer, F. Chicano, José Antonio Ortega-Toro
{"title":"CMSA algorithm for solving the prioritized pairwise test data generation problem in software product lines","authors":"Javier Ferrer, F. Chicano, José Antonio Ortega-Toro","doi":"10.1007/s10732-020-09462-w","DOIUrl":"https://doi.org/10.1007/s10732-020-09462-w","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"229 - 249"},"PeriodicalIF":2.7,"publicationDate":"2020-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09462-w","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226565","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信