Reasoning from Last Conflict(s) in Constraint Programming

International audienceConstraint programming is a popular paradigm to deal with combinatorial problems in arti cial intelligence. Backtracking algorithms, applied to constraint networks, are commonly used but su er from thrashing, i.e. the fact of repeatedly exploring similar subtrees during search. An extensive literature has been devoted to prevent thrashing, often classi ed into look-ahead (constraint propagation and search heuristics) and look-back (intelligent backtracking and learning) approaches. In this paper, we present an original look-ahead approach that allows to guide backtrack search toward sources of conicts and, as a side e ect, to obtain a behavior similar to a backjumping technique. The principle is the following: after each conict, the last assigned variable is selected in priority, so long as the constraint network cannot be made consistent. This allows us to find, following the current partial instantiation from the leaf to the root of the search tree, the culprit decision that prevents the last variable from being assigned. This way of reasoning can easily be grafted to many variations of backtracking algorithms and represents an original mechanism to reduce thrashing. Moreover, we show that this approach can be generalized so as to collect a (small) set of incompatible variables that are together responsible for the last conict. Experiments over a wide range of benchmarks demonstrate the e ectiveness of this approach in both constraint satisfaction and automated arti cial intelligence planning

L’enseignement explicite de stratégies de lecture adaptées à différents environnements et médiums pour soutenir le développement de la littératie et la démarche d’analyse de sources en histoire du Québec et du Canada

Dans cet article de nature théorique, nous abordons la notion de littératie – volet réception (lecture) – et les stratégies de lecture générale (intermédiaire) (Shanahan et Shanahan, 2008) à enseigner aux élèves du secondaire. Celles-ci peuvent être transférées et adaptées afin de répondre aux besoins spécifiques des littératies en contexte disciplinaire, dont la littératie dans le cours d’histoire du Québec et du Canada de quatrième secondaire. Elles sont aussi applicables aux différents supports (traditionnels, numériques) des textes prenant différentes formes médiatiques (textuelles, imagées, audios et vidéos). Puis, nous présentons un outil de consignation de stratégies de lecture développé dans le cadre d’une recherche-développement (Legault, 2021) basé sur une recension des écrits et favorisant un travail concerté par les équipes-écoles du secondaire autour du développement de la littératie des élèves

Policy packages for modal shift and CO2 reduction in Lille, France

This paper proposes different policy scenarios to cut CO2 emissions caused by the urban mobility of passengers. More precisely, we compare the effects of the ‘direct tool’ of carbon tax, to a combination of ‘indirect tools’ – not originally aimed at reducing CO2 (i.e. congestion charging, parking charges and a reduction in public transport travel time) in terms of CO2 impacts through a change in the modal split. In our model, modal choices depend on individual characteristics, trip features (including the effects of policy tools), and land use at origin and destination zones. Personal “CO2 emissions budgets” resulting from the trips observed in the metropolitan area of Lille (France) in 2006 are calculated and compared to the situation related to the different policy scenarios. We find that an increase of 50% in parking charges combined with a cordon toll of €1.20 and a 10% travel time decrease in public transport services (made after recycling toll-revenues) is the winning scenario. The combined effects of all the policy scenarios are superior to their separate effects

Analysis of the nutritional and productive behaviour of dairy cows under three rotation bands of pastures, Pichincha, Ecuador

peer reviewedThis research was carried out on Pennisetum clandestinum-based pastures to identify the effect of three (3) types of stocking methods with similar forage allowance (8.2 kg of dry matter for 100 kg of live weight) but differing by the occupation times of the rotations (3 h, 24 h, and continuous) on the behaviour and the production of dairy cows. The experimental scheme consisted in three herds of four Holstein Friesian cows grazing three paddocks, one per rotation type, for one week and replicated three times in a cross-over design. Pasture height and biomass were measured before and after each grazing week and on a daily basis, two cows per herd were monitored during daytime with activity sensors and their milk production was recorded. The main results showed that in all treatments the cows reduced the height of the sward by 40 % on average. The cows in the continuous treatment spent more time in meals and tended to have higher average speed during the day than in the 3-h rotation ascribed to a higher exploration of the whole gradable area every day in the continuous treatment and to more time idling animals in the 3-h treatment in anticipation of the opening of new areas to graze over the course of day. Despite those difference in activity, milk production did not differ neither in quantity with an average of 12.4 ± 0.14 kg per day, nor in quality (i.e., fat, protein, non-fatty solids, total solids). We conclude that under our grazing conditions with an intermediate forage allowance and low producing cows, applying a labour intensive stocking method requiring to open new areas every 3 hours does not lead to a significant production increase

Factors driving public support for road congestion reduction policies: Congestion charging, free public transport and more roads in Stockholm, Helsinki and Lyon

Based on an across-the-board survey conducted among residents of Stockholm, Helsinki and Lyon, we explore the opinions on three policy measures to combat road congestion: congestion charging, free public transport and building more roads. The support for the two latter policies is substantially higher than the support for congestion charging, which is only supported by a majority in Stockholm. Self-interest is important for the formation of the opinion to all three policies. However, fundamental values and general political views, indicated by four attitudinal factors, are even more important in forming opinions towards the three transport policies. Of all attitudinal factors, the one indicating environmental concern most influences the support for all policies. Equity concerns, however, increase the support for free public transport and opposition to taxation increases the support for building more roads. Our results further suggest that the opinions towards free public transport and building more roads can be mapped along the left–right political axis, where Environment and Equity are to the left and Pricing and Taxation are to the right. However, the opinion towards congestion charging cuts right through the political spectrum. The impact of the fundamental values and self-interest variables are similar for Stockholm and Helsinki, indicating that even if experience increases the overall support for charging, it does not change the relative strength of different political arguments to any major extent

BHPR research: qualitative1. Complex reasoning determines patients' perception of outcome following foot surgery in rheumatoid arhtritis

Background: Foot surgery is common in patients with RA but research into surgical outcomes is limited and conceptually flawed as current outcome measures lack face validity: to date no one has asked patients what is important to them. This study aimed to determine which factors are important to patients when evaluating the success of foot surgery in RA Methods: Semi structured interviews of RA patients who had undergone foot surgery were conducted and transcribed verbatim. Thematic analysis of interviews was conducted to explore issues that were important to patients. Results: 11 RA patients (9 ♂, mean age 59, dis dur = 22yrs, mean of 3 yrs post op) with mixed experiences of foot surgery were interviewed. Patients interpreted outcome in respect to a multitude of factors, frequently positive change in one aspect contrasted with negative opinions about another. Overall, four major themes emerged. Function: Functional ability & participation in valued activities were very important to patients. Walking ability was a key concern but patients interpreted levels of activity in light of other aspects of their disease, reflecting on change in functional ability more than overall level. Positive feelings of improved mobility were often moderated by negative self perception ("I mean, I still walk like a waddling duck”). Appearance: Appearance was important to almost all patients but perhaps the most complex theme of all. Physical appearance, foot shape, and footwear were closely interlinked, yet patients saw these as distinct separate concepts. Patients need to legitimize these feelings was clear and they frequently entered into a defensive repertoire ("it's not cosmetic surgery; it's something that's more important than that, you know?”). Clinician opinion: Surgeons' post operative evaluation of the procedure was very influential. The impact of this appraisal continued to affect patients' lasting impression irrespective of how the outcome compared to their initial goals ("when he'd done it ... he said that hasn't worked as good as he'd wanted to ... but the pain has gone”). Pain: Whilst pain was important to almost all patients, it appeared to be less important than the other themes. Pain was predominately raised when it influenced other themes, such as function; many still felt the need to legitimize their foot pain in order for health professionals to take it seriously ("in the end I went to my GP because it had happened a few times and I went to an orthopaedic surgeon who was quite dismissive of it, it was like what are you complaining about”). Conclusions: Patients interpret the outcome of foot surgery using a multitude of interrelated factors, particularly functional ability, appearance and surgeons' appraisal of the procedure. While pain was often noted, this appeared less important than other factors in the overall outcome of the surgery. Future research into foot surgery should incorporate the complexity of how patients determine their outcome Disclosure statement: All authors have declared no conflicts of interes

Mortality and pulmonary complications in patients undergoing surgery with perioperative SARS-CoV-2 infection: an international cohort study

Background: The impact of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) on postoperative recovery needs to be understood to inform clinical decision making during and after the COVID-19 pandemic. This study reports 30-day mortality and pulmonary complication rates in patients with perioperative SARS-CoV-2 infection. Methods: This international, multicentre, cohort study at 235 hospitals in 24 countries included all patients undergoing surgery who had SARS-CoV-2 infection confirmed within 7 days before or 30 days after surgery. The primary outcome measure was 30-day postoperative mortality and was assessed in all enrolled patients. The main secondary outcome measure was pulmonary complications, defined as pneumonia, acute respiratory distress syndrome, or unexpected postoperative ventilation. Findings: This analysis includes 1128 patients who had surgery between Jan 1 and March 31, 2020, of whom 835 (74·0%) had emergency surgery and 280 (24·8%) had elective surgery. SARS-CoV-2 infection was confirmed preoperatively in 294 (26·1%) patients. 30-day mortality was 23·8% (268 of 1128). Pulmonary complications occurred in 577 (51·2%) of 1128 patients; 30-day mortality in these patients was 38·0% (219 of 577), accounting for 81·7% (219 of 268) of all deaths. In adjusted analyses, 30-day mortality was associated with male sex (odds ratio 1·75 [95% CI 1·28–2·40], p\textless0·0001), age 70 years or older versus younger than 70 years (2·30 [1·65–3·22], p\textless0·0001), American Society of Anesthesiologists grades 3–5 versus grades 1–2 (2·35 [1·57–3·53], p\textless0·0001), malignant versus benign or obstetric diagnosis (1·55 [1·01–2·39], p=0·046), emergency versus elective surgery (1·67 [1·06–2·63], p=0·026), and major versus minor surgery (1·52 [1·01–2·31], p=0·047). Interpretation: Postoperative pulmonary complications occur in half of patients with perioperative SARS-CoV-2 infection and are associated with high mortality. Thresholds for surgery during the COVID-19 pandemic should be higher than during normal practice, particularly in men aged 70 years and older. Consideration should be given for postponing non-urgent procedures and promoting non-operative treatment to delay or avoid the need for surgery. Funding: National Institute for Health Research (NIHR), Association of Coloproctology of Great Britain and Ireland, Bowel and Cancer Research, Bowel Disease Research Foundation, Association of Upper Gastrointestinal Surgeons, British Association of Surgical Oncology, British Gynaecological Cancer Society, European Society of Coloproctology, NIHR Academy, Sarcoma UK, Vascular Society for Great Britain and Ireland, and Yorkshire Cancer Research

Outcomes from elective colorectal cancer surgery during the SARS-CoV-2 pandemic

This study aimed to describe the change in surgical practice and the impact of SARS-CoV-2 on mortality after surgical resection of colorectal cancer during the initial phases of the SARS-CoV-2 pandemic

Inventaire sommaire des archives hospitalières de Lille antérieures à 1790.

At head of title: Département du Nord.Mode of access: Internet