Pubblicazioni

Francesco CARRABS Pubblicazioni


2024
Articolo in rivista
A new formulation and a branch-and-cut algorithm for the set orienteering problem
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. Vol. 314. Pag.446-465
ISSN:0377-2217.
Archetti, C.; Carrabs, F.; Cerulli, R.; Laureana, F.
Versione online
Digital Object Identifier (DOI): 10.1016/j.ejor.2023.09.038
Codice identificativo ISI: WOS:001165792700001
Codice identificativo SCOPUS: 2-s2.0-85174201321
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
Solving the Set Covering Problem with Conflicts on Sets: A new parallel GRASP
COMPUTERS & OPERATIONS RESEARCH. Vol. 166. Pag.106620-106628
ISSN:0305-0548.
Carrabs, F.; Cerulli, R.; Mansini, R.; Moreschini, L.; Serra, D.
Versione online
Digital Object Identifier (DOI): 10.1016/j.cor.2024.106620
Codice identificativo ISI: WOS:001218299700001
Codice identificativo SCOPUS: 2-s2.0-85188437923
Visualizza sul Database dei Prodotti (IRIS)
2024
Articolo in rivista
A two-point heuristic to calculate the stepsize in subgradient method with application to a network design problem
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION. Vol. 12. Pag.100092-100106
ISSN:2192-4406.
Carrabs, F.; Gaudioso, M.; Miglionico, G.
Versione online
Digital Object Identifier (DOI): 10.1016/j.ejco.2024.100092
Codice identificativo ISI: WOS:001246613400001
Codice identificativo SCOPUS: 2-s2.0-85194189929
Visualizza sul Database dei Prodotti (IRIS)
2023
Articolo in rivista
A genetic approach for the 2-edge-connected minimum branch vertices problem
NETWORKS. Vol. 82. Pag.301-317
ISSN:0028-3045.
Carrabs, F.; Cerulli, R.; Laureana, F.; Serra, D.; Sorgente, C.
Versione online
Digital Object Identifier (DOI): 10.1002/net.22142
Codice identificativo ISI: WOS:000924343100001
Codice identificativo SCOPUS: 2-s2.0-85147334593
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
The Generalized Minimum Branch Vertices Problem: Properties and Polyhedral Analysis
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. Vol. 188. Pag.356-377
ISSN:0022-3239.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Laureana, Federica
Versione online
Digital Object Identifier (DOI): 10.1007/s10957-020-01783-x
Codice identificativo ISI: WOS:000593417100001
Codice identificativo SCOPUS: 2-s2.0-85096751553
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
An improved heuristic approach for the interval immune transportation problem
OMEGA. Vol. 104. Pag.1-10
ISSN:0305-0483.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Della Croce, Federico; Gentili, Monica
Versione online
Digital Object Identifier (DOI): 10.1016/j.omega.2021.102492
Codice identificativo ISI: WOS:000706502300012
Codice identificativo SCOPUS: 2-s2.0-85107692602
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs
NETWORKS. Vol. 78. Pag.32-45
ISSN:0028-3045.
Carrabs, F.; Gaudioso, M.
Versione online
Digital Object Identifier (DOI): 10.1002/net.22009
Codice identificativo ISI: WOS:000592640300001
Codice identificativo SCOPUS: 2-s2.0-85096685695
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions
NETWORKS. Vol. 78. Pag.17-31
ISSN:0028-3045.
Carrabs, Francesco; D'Ambrosio, Ciriaco; Ferone, Daniele; Festa, Paola; Laureana, Federica
Versione online
Digital Object Identifier (DOI): 10.1002/net.22010
Codice identificativo ISI: WOS:000595841700001
Codice identificativo SCOPUS: 2-s2.0-85097088582
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
A reduction heuristic for the all-colors shortest path problem
RAIRO RECHERCHE OPERATIONNELLE. Vol. 55. Pag.2071-2082
ISSN:0399-0559.
Carrabs, Francesco; Cerulli, Raffaele; Raiconi, Andrea
Digital Object Identifier (DOI): 10.1051/ro/2020078
Codice identificativo ISI: WOS:000624288700069
Codice identificativo SCOPUS: 2-s2.0-85102036292
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
A biased random-key genetic algorithm for the set orienteering problem
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. Vol. 292. Pag.830-854
ISSN:0377-2217.
Carrabs, F.
Versione online
Digital Object Identifier (DOI): 10.1016/j.ejor.2020.11.043
Codice identificativo ISI: WOS:000628802600003
Codice identificativo SCOPUS: 2-s2.0-85098168320
Visualizza sul Database dei Prodotti (IRIS)
2021
Articolo in rivista
Optimization of sensor battery charging to maximize lifetime in a wireless sensors network
OPTIMIZATION LETTERS. Vol. 15. Pag.1587-1600
ISSN:1862-4472.
Carrabs, F.; D'Ambrosio, C.; Raiconi, A.
Versione online
Digital Object Identifier (DOI): 10.1007/s11590-020-01533-y
Codice identificativo ISI: WOS:000574085500001
Codice identificativo SCOPUS: 2-s2.0-85077695829
Visualizza sul Database dei Prodotti (IRIS)
2020
Articolo in rivista
An Adaptive Heuristic Approach to Compute Upper and Lower Bounds for The Close-Enough Traveling Salesman Problem
INFORMS JOURNAL ON COMPUTING. Vol. 32. Pag.1030-1048
ISSN:1091-9856.
Carrabs, Francesco; Cerrone, Carmine; Cerulli, Raffaele; Golden, Bruce
Versione online
Digital Object Identifier (DOI): 10.1287/ijoc.2020.0962
Codice identificativo ISI: WOS:000591904200012
Codice identificativo SCOPUS: 2-s2.0-85091286867
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
A multiethnic genetic approach for the minimum conflict weighted spanning tree problem
NETWORKS. Vol. 74. Pag.134-147
ISSN:0028-3045.
Carrabs, Francesco; Cerrone, Carmine; Pentangelo, Rosa
Versione online
Digital Object Identifier (DOI): 10.1002/net.21883
Codice identificativo ISI: WOS:000479305400004
Codice identificativo SCOPUS: 2-s2.0-85062376003
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
Seismic retrofitting of existing RC buildings: a rational selection procedure based on Genetic Algorithms
STRUCTURES. Vol. 22. Pag.310-326
ISSN:2352-0124.
Falcone, Roberto; Carrabs, Francesco; Cerulli, Raffaele; Lima, Carmine; Martinelli, Enzo
Digital Object Identifier (DOI): 10.1016/j.istruc.2019.08.006
Codice identificativo ISI: WOS:000496453500023
Codice identificativo SCOPUS: 2-s2.0-85072935326
Visualizza sul Database dei Prodotti (IRIS)
2019
Articolo in rivista
Exact approaches for the orderly colored longest path problem: performance comparison
COMPUTERS & OPERATIONS RESEARCH. Vol. 101. Pag.275-284
ISSN:0305-0548.
Carrabs, Francesco; Cerulli, Raffaele; Felici, Giovanni; Singh, Gaurav
Versione online
Digital Object Identifier (DOI): 10.1016/j.cor.2018.08.005
Codice identificativo ISI: WOS:000449311100020
Codice identificativo SCOPUS: 2-s2.0-85051629912
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach
ANNALS OF OPERATIONS RESEARCH. Pag.1-14
ISSN:0254-5330.
Carrabs, Francesco; Cerulli, Raffaele; Pentangelo, Rosa; Raiconi, Andrea
Versione online
Digital Object Identifier (DOI): 10.1007/s10479-018-2895-y
Codice identificativo ISI: WOS:000617553900004
Codice identificativo SCOPUS: 2-s2.0-85047665081
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
A two-level metaheuristic for the all colors shortest path problem
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. Vol. 71. Pag.525-551
ISSN:0926-6003.
Carrabs, F.; Cerulli, R.; Pentangelo, R.; Raiconi, A.
Versione online
Digital Object Identifier (DOI): 10.1007/s10589-018-0014-2
Codice identificativo ISI: WOS:000446314100010
Codice identificativo SCOPUS: 2-s2.0-85048276465
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
The Set Orienteering Problem
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. Vol. 267. Pag.264-272
ISSN:0377-2217.
Archetti, Claudia; Carrabs, Francesco; Cerulli, Raffaele
Versione online
Digital Object Identifier (DOI): 10.1016/j.ejor.2017.11.009
Codice identificativo ISI: WOS:000424722300022
Codice identificativo SCOPUS: 2-s2.0-85041372971
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
On the complexity of rainbow spanning forest problem
OPTIMIZATION LETTERS. Vol. 12. Pag.443-454
ISSN:1862-4472.
Carrabs, Francesco; Cerrone, Carmine; Cerulli, Raffaele; Silvestri, Selene
Versione online
Digital Object Identifier (DOI): 10.1007/s11590-017-1161-6
Codice identificativo ISI: WOS:000429677700002
Codice identificativo SCOPUS: 2-s2.0-85021130770
Visualizza sul Database dei Prodotti (IRIS)
2018
Articolo in rivista
The rainbow spanning forest problem
SOFT COMPUTING. Vol. 22. Pag.2765-2776
ISSN:1432-7643.
Carrabs, Francesco; Cerrone, Carmine; Cerulli, Raffaele; Silvestri, Selene
Versione online
Digital Object Identifier (DOI): 10.1007/s00500-017-2540-8
Codice identificativo ISI: WOS:000427707700025
Codice identificativo SCOPUS: 2-s2.0-85015632868
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
A novel discretization scheme for the close enough traveling salesman problem
COMPUTERS & OPERATIONS RESEARCH. Vol. 78. Pag.163-171
ISSN:0305-0548.
Carrabs, Francesco; Cerrone, Carmine; Cerulli, Raffaele; Gaudioso, Manlio
Versione online
Digital Object Identifier (DOI): 10.1016/j.cor.2016.09.003
Codice identificativo ISI: WOS:000390071400013
Codice identificativo SCOPUS: 2-s2.0-84988432463
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints
RAIRO RECHERCHE OPERATIONNELLE. Vol. 51. Pag.607-625
ISSN:0399-0559.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Raiconi, Andrea
Versione online
Digital Object Identifier (DOI): 10.1051/ro/2017032
Codice identificativo ISI: WOS:000412095600007
Codice identificativo SCOPUS: 2-s2.0-85021736089
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
An exact approach for the grocery delivery problem in urban areas
SOFT COMPUTING. Vol. 21(9). Pag.2439-2450
ISSN:1432-7643.
Carrabs, Francesco; Cerulli, Raffaele; Sciomachen, A.
Versione online
Digital Object Identifier (DOI): 10.1007/s00500-016-2406-5
Codice identificativo ISI: WOS:000399830700019
Codice identificativo SCOPUS: 2-s2.0-84991666767
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
An evolutionary approach for the offsetting inventory cycle problem
COGENT ENGINEERING. Vol. 4. Pag.1-22
ISSN:2331-1916.
Franciosi, Chiara; Carrabs, Francesco; Cerulli, Raffaele; Miranda, Salvatore
Versione online
Digital Object Identifier (DOI): 10.1080/23311916.2017.1370764
Codice identificativo ISI: WOS:000411012000001
Codice identificativo SCOPUS: 2-s2.0-85029234266
Visualizza sul Database dei Prodotti (IRIS)
2017
Articolo in rivista
An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints
OPTIMIZATION LETTERS. Vol. 11. Pag.1341-1356
ISSN:1862-4472.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Raiconi, Andrea
Versione online
Digital Object Identifier (DOI): 10.1007/s11590-016-1072-y
Codice identificativo ISI: WOS:000411114300012
Codice identificativo SCOPUS: 2-s2.0-84983408328
Visualizza sul Database dei Prodotti (IRIS)
2015
Articolo in rivista
A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS. Vol. 58. Pag.12-22
ISSN:1084-8045.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Raiconi, Andrea
Versione online
Digital Object Identifier (DOI): 10.1016/j.jnca.2015.08.018
Codice identificativo ISI: WOS:000370459800002
Codice identificativo SCOPUS: 2-s2.0-84942751299
Visualizza sul Database dei Prodotti (IRIS)
2015
Articolo in rivista
Maximizing lifetime in wireless sensor networks with multiple sensor families
COMPUTERS & OPERATIONS RESEARCH. Vol. 60. Pag.121-137
ISSN:0305-0548.
Carrabs, Francesco; Cerulli, Raffaele; D'Ambrosio, Ciriaco; Gentili, Monica; Raiconi, Andrea
Versione online
Digital Object Identifier (DOI): 10.1016/j.cor.2015.02.013
Codice identificativo ISI: WOS:000353730600010
Codice identificativo SCOPUS: 2-s2.0-84988239930
Visualizza sul Database dei Prodotti (IRIS)
2014
Articolo in rivista
A Mathematical Programming Approach for the Maximum Labeled Clique Problem
PROCEDIA: SOCIAL & BEHAVIORAL SCIENCES. Vol. 108. Pag.69-78
ISSN:1877-0428.
Carrabs, Francesco; Cerulli, Raffaele; P., Dell’Olmo
Versione online
Digital Object Identifier (DOI): 10.1016/j.sbspro.2013.12.821
Codice identificativo ISI: WOS:000348252700007
Visualizza sul Database dei Prodotti (IRIS)
2014
Articolo in rivista
A Memetic Algorithm for the Weighted Feedback Vertex Set Problem
NETWORKS. Vol. 64 (4). Pag.339-356
ISSN:1097-0037.
Carrabs, Francesco; Cerrone, Carmine; Cerulli, Raffaele
Versione online
Digital Object Identifier (DOI): 10.1002/net.21577
Codice identificativo ISI: WOS:000346701500008
Codice identificativo SCOPUS: 2-s2.0-84919394396
Visualizza sul Database dei Prodotti (IRIS)
2013
Articolo in rivista
Lower and upper bounds for the spanning tree with minimum branch vertices
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. Vol. 56(2). Pag.405-438
ISSN:0926-6003.
Carrabs, Francesco; Cerulli, Raffaele; Gaudioso, Manlio; Gentili, Monica
Digital Object Identifier (DOI): 10.1007/s10589-013-9556-5
Codice identificativo ISI: WOS:000324331300006
Codice identificativo SCOPUS: 2-s2.0-84884812061
Visualizza sul Database dei Prodotti (IRIS)
2013
Articolo in rivista
A branch‐and‐bound algorithm for the double travelling salesman problem with two stacks
NETWORKS. Vol. 61 (1). Pag.58-75
ISSN:0028-3045.
Carrabs, Francesco; Cerulli, Raffaele; Maria Grazia, Speranza
Versione online
Digital Object Identifier (DOI): 10.1002/net.21468
Codice identificativo ISI: WOS:000311974800005
Codice identificativo SCOPUS: 2-s2.0-84870620441
Visualizza sul Database dei Prodotti (IRIS)
2009
Articolo in rivista
The Labeled Maximum Matching Problem
COMPUTERS & OPERATIONS RESEARCH. Vol. 36. Pag.1859-1871
ISSN:0305-0548.
Carrabs, Francesco; Cerulli, Raffaele; Gentili, Monica
Versione online
Digital Object Identifier (DOI): 10.1016/j.cor.2008.05.012
Codice identificativo ISI: WOS:000262120300015
Codice identificativo SCOPUS: 2-s2.0-56549119291
Visualizza sul Database dei Prodotti (IRIS)
2007
Articolo in rivista
An Additive Branch-and-Bound Algorithm for the Pickup and Delivery Traveling Salesman Problem with LIFO or FIFO Loading
INFOR. Vol. 45. Pag.223-238
ISSN:0315-5986.
Carrabs, Francesco; Cerulli, Raffaele; J. F., Cordeau
Digital Object Identifier (DOI): 10.3138/infor.45.4.223
Codice identificativo ISI: WOS:000258804100004
Codice identificativo SCOPUS: 2-s2.0-51349124105
Visualizza sul Database dei Prodotti (IRIS)
2007
Articolo in rivista
Variable Neighborhood Search for the Pickup and Delivery Traveling Salesman Problem with LIFO Loading
INFORMS JOURNAL ON COMPUTING. Vol. 19. Pag.618-632
ISSN:1091-9856.
Carrabs, Francesco; J. F., Cordeau; G., Laporte
Versione online
Digital Object Identifier (DOI): 10.1287/ijoc.1060.0202
Codice identificativo ISI: WOS:000251037100014
Codice identificativo SCOPUS: 2-s2.0-84989235027
Visualizza sul Database dei Prodotti (IRIS)
2005
Articolo in rivista
A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds
INFORMATION PROCESSING LETTERS. Vol. 94. Pag.29-35
ISSN:0020-0190.
Carrabs, Francesco; Cerulli, Raffaele; Gentili, Monica; Parlato, G.
Versione online
Digital Object Identifier (DOI): 10.1016/j.ipl.2004.12.008
Codice identificativo ISI: WOS:000227715800006
Codice identificativo SCOPUS: 2-s2.0-13844318217
Visualizza sul Database dei Prodotti (IRIS)
2004
Articolo in rivista
Minimum Weighted Feedback Vertex Set on Diamonds
ELECTRONIC NOTES IN DISCRETE MATHEMATICS. Vol. 17. Pag.87-91
ISSN:1571-0653.
Carrabs, Francesco; Cerulli, Raffaele; Gentili, Monica; G., Parlato
Versione online
Digital Object Identifier (DOI): 10.1016/j.endm.2004.09.001
Codice identificativo SCOPUS: 2-s2.0-34247111976
Visualizza sul Database dei Prodotti (IRIS)