{"title":"Heuristic/meta-heuristic methods for restricted bin packing problem","authors":"Yu Fu, A. Banerjee","doi":"10.1007/s10732-020-09444-y","DOIUrl":"https://doi.org/10.1007/s10732-020-09444-y","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"35 1","pages":"637 - 662"},"PeriodicalIF":2.7,"publicationDate":"2020-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09444-y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226509","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}
{"title":"Meta-heuristics for the one-dimensional cutting stock problem with usable leftover","authors":"S. V. Ravelo, C. N. Meneses, M. Santos","doi":"10.1007/s10732-020-09443-z","DOIUrl":"https://doi.org/10.1007/s10732-020-09443-z","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"585 - 618"},"PeriodicalIF":2.7,"publicationDate":"2020-03-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09443-z","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45230482","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}
Jonatas B. C. Chagas, Julian Blank, Markus Wagner, M. Souza, K. Deb
{"title":"A non-dominated sorting based customized random-key genetic algorithm for the bi-objective traveling thief problem","authors":"Jonatas B. C. Chagas, Julian Blank, Markus Wagner, M. Souza, K. Deb","doi":"10.1007/s10732-020-09457-7","DOIUrl":"https://doi.org/10.1007/s10732-020-09457-7","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"267 - 301"},"PeriodicalIF":2.7,"publicationDate":"2020-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09457-7","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45294267","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}
{"title":"MIP neighborhood search heuristics for a service network design problem with design-balanced requirements","authors":"N. Katayama","doi":"10.1007/s10732-020-09437-x","DOIUrl":"https://doi.org/10.1007/s10732-020-09437-x","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"475 - 502"},"PeriodicalIF":2.7,"publicationDate":"2020-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-020-09437-x","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226461","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}
{"title":"The convex hull heuristic for nonlinear integer programming problems with linear constraints and application to quadratic 0–1 problems","authors":"M. Guignard, Aykut Ahlatçioglu","doi":"10.1007/s10732-019-09433-w","DOIUrl":"https://doi.org/10.1007/s10732-019-09433-w","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"27 1","pages":"251 - 265"},"PeriodicalIF":2.7,"publicationDate":"2020-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09433-w","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226422","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}
Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani
{"title":"Learning fine-grained search space pruning and heuristics for combinatorial optimization","authors":"Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani","doi":"10.1007/s10732-023-09512-z","DOIUrl":"https://doi.org/10.1007/s10732-023-09512-z","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"29 1","pages":"313 - 347"},"PeriodicalIF":2.7,"publicationDate":"2020-01-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49477957","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}
Journal of HeuristicsPub Date : 2020-01-01Epub Date: 2020-08-18DOI: 10.1007/s10732-020-09456-8
Joaquín Pacheco, Manuel Laguna
{"title":"Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic.","authors":"Joaquín Pacheco, Manuel Laguna","doi":"10.1007/s10732-020-09456-8","DOIUrl":"10.1007/s10732-020-09456-8","url":null,"abstract":"<p><p>The speed by which the COVID-19 pandemic spread throughout the world caught some national and local governments unprepared. Healthcare systems found themselves struggling to increase capacity and procure key supplies, such as personal protective equipment. Protective face shields became essential for healthcare professionals. However, most hospitals and healthcare facilities did not have them in adequate quantities. The urgency of producing and delivering face shields increased as the number of COVID-19 cases rapidly multiplied. This was the situation that we encountered in the city and province of Burgos (Spain). Since there was no time to wait for a large manufacturer to produce face shields, private citizens and small companies volunteered to make them using technologies such as 3D printers. Nonprofits, citizens, and governments agencies volunteered to deliver materials to the face shield makers and to pick up and deliver the face shields to health centers and other locations where they were needed. This resulted in a vehicle routing problem with some special characteristics that made it different from models used for commercial purposes. We describe the development of a heuristic to find feasible and efficient routes for this problem. We highlight the advantages of using heuristics in an emergency context like the one triggered by the COVID-19 pandemic. In particular, the heuristic approach allowed us to design, implement, test, and delivery a routing system in less than 1 week from the time that the local government contacted us with what they described as a logistics nightmare.</p>","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"619-635"},"PeriodicalIF":1.1,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7431282/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42247092","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}
Quang Minh Ha, Y. Deville, Quang Dung Pham, Minh Hoàng Hà
{"title":"A hybrid genetic algorithm for the traveling salesman problem with drone","authors":"Quang Minh Ha, Y. Deville, Quang Dung Pham, Minh Hoàng Hà","doi":"10.1007/s10732-019-09431-y","DOIUrl":"https://doi.org/10.1007/s10732-019-09431-y","url":null,"abstract":"","PeriodicalId":54810,"journal":{"name":"Journal of Heuristics","volume":"26 1","pages":"219 - 247"},"PeriodicalIF":2.7,"publicationDate":"2019-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10732-019-09431-y","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52226395","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}