MIP model-based heuristics for the minimum weighted tree reconstruction problem

We consider the Minimum Weighted Tree Reconstruction (MWTR) problem and two matheuristic methods to obtain optimal or near-optimal solutions: the Feasibility Pump heuristic and the Local Branching heuristic. These matheuristics are based on a Mixed Integer Programming (MIP) model used to find feasib...

Full description

Bibliographic Details
Main Author: Fajarda, Olga (author)
Other Authors: Requejo, Cristina (author)
Format: article
Language:eng
Published: 2022
Subjects:
Feasibility pump
Local branching
Mixed integer linear programming
Matheuristics
Tree realization
Topology discovery
Routing topology inference
Minimum evolution problem
Balanced minimum evolution problem
Online Access:http://hdl.handle.net/10773/35031
Country:Portugal
Oai:oai:ria.ua.pt:10773/35031

Internet

http://hdl.handle.net/10773/35031

Similar Items