0000000000204660
AUTHOR
Antonio Romero
Heuristics for the Mixed Rural Postman Problem
Abstract The Rural Postman Problem on a mixed graph (MRPP) consists of finding a minimum cost tour which traverses, at least once, the arcs and edges of a given subset of the arcs and edges of the graph. This problem is known to be NP-hard. This paper presents two heuristic approaches to solve it. An approximate algorithm based on the resolution of some flow and matching problems and a tabu search implementation is presented. The tabu search algorithm seeks high-quality tours by means of a switching mechanism in an intensification phase and two levels of diversification. Computational results are presented to assess the merits of the method. Scope and purpose Routing Problems arise in sever…
Intraoperative positive end-expiratory pressure and postoperative pulmonary complications: a patient-level meta-analysis of three randomised clinical trials
BACKGROUND: High intraoperative PEEP with recruitment manoeuvres may improve perioperative outcomes. We re-examined this question by conducting a patient-level meta-analysis of three clinical trials in adult patients at increased risk for postoperative pulmonary complications who underwent non-cardiothoracic and non-neurological surgery. METHODS: The three trials enrolled patients at 128 hospitals in 24 countries from February 2011 to February 2018. All patients received volume-controlled ventilation with low tidal volume. Analyses were performed using one-stage, two-level, mixed modelling (site as a random effect; trial as a fixed effect). The primary outcome was a composite of postoperati…
Individualised perioperative open-lung approach versus standard protective ventilation in abdominal surgery (iPROVE): a randomised controlled trial
Background The effects of individualised perioperative lung-protective ventilation (based on the open-lung approach [OLA]) on postoperative complications is unknown. We aimed to investigate the effects of intraoperative and postoperative ventilatory management in patients scheduled for abdominal surgery, compared with standard protective ventilation. Methods We did this prospective, multicentre, randomised controlled trial in 21 teaching hospitals in Spain. We enrolled patients who were aged 18 years or older, were scheduled to have abdominal surgery with an expected time of longer than 2 h, had intermediate-to-high-risk of developing postoperative pulmonary complications, and who had a bod…
The mixed general routing polyhedron
[EN] In Arc Routing Problems, ARPs, the aim is to find on a graph a minimum cost traversal satisfying some conditions related to the links of the graph. Due to restrictions to traverse some streets in a specified way, most applications of ARPs must be modeled with a mixed graph. Although several exact algorithms have been proposed, no polyhedral investigations have been done for ARPs on a mixed graph. In this paper we deal with the Mixed General Routing Problem which consists of finding a minimum cost traversal of a given link subset and a given vertex subset of a mixed graph. A formulation is given that uses only one variable for each link (edge or arc) of the graph. Some properties of the…