Francesco Carrabs

Available identifiers

zbMath Open carrabs.francescoDBLP68/2086WikidataQ111593379 ScholiaQ111593379MaRDI QIDQ337569

List of research outcomes

Publication	Date of Publication	Type
A new formulation and a branch-and-cut algorithm for the set orienteering problem	2024-04-16	Paper
A genetic approach for the 2‐edge‐connected minimum branch vertices problem	2024-01-18	Paper
The constrained forward shortest path tour problem: Mathematical modeling and GRASP approximate solutions	2023-12-11	Paper
A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs	2023-12-11	Paper
An Additive Branch-and-Bound Algorithm for the Pickup and Delivery Traveling Salesman Problem with LIFO or FIFO Loading	2023-05-09	Paper
A reduction heuristic for the all-colors shortest path problem	2021-07-27	Paper
Optimization of sensor battery charging to maximize lifetime in a wireless sensors network	2021-07-08	Paper
The generalized minimum branch vertices problem: properties and polyhedral analysis	2021-06-15	Paper
A biased random-key genetic algorithm for the set orienteering problem	2021-06-07	Paper
Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach	2021-05-05	Paper
An Adaptive Heuristic Approach to Compute Upper and Lower Bounds for The Close-Enough Traveling Salesman Problem	2021-02-01	Paper
Exact approaches for the orderly colored longest path problem: performance comparison	2018-12-03	Paper
A two-level metaheuristic for the all colors shortest path problem	2018-11-07	Paper
The rainbow spanning forest problem	2018-10-22	Paper
A novel discretization scheme for the close enough traveling salesman problem	2018-07-11	Paper
The set orienteering problem	2018-05-30	Paper
On the complexity of rainbow spanning forest problem	2018-05-28	Paper
Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints	2018-02-23	Paper
An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints	2017-11-09	Paper
Maximizing lifetime in wireless sensor networks with multiple sensor families	2016-11-10	Paper
Lower and upper bounds for the spanning tree with minimum branch vertices	2013-11-07	Paper
A branch‐and‐bound algorithm for the double travelling salesman problem with two stacks	2013-08-06	Paper
Variable Neighborhood Search for the Pickup and Delivery Traveling Salesman Problem with LIFO Loading	2012-06-18	Paper
A Tabu Search Heuristic Based on k-Diamonds for the Weighted Feedback Vertex Set Problem	2011-09-09	Paper
A linear time algorithm for the minimum weighted feedback vertex set on diamonds	2009-12-04	Paper
The labeled maximum matching problem	2009-02-12	Paper
Minimum Weighted Feedback Vertex Set on Diamonds	2007-05-29	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Francesco Carrabs