Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d’ordonnancement de grande envergure. L’ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d’un ordonnancement. Résoudre un problème d’ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l’exécuter. La plupart des problèmes d’ordonnancement sont NP-Difficiles. Conséquemment, il n’existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d’ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d’explorer ces algorithmes d’ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l’arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d’ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d’optimisation n’est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d’exécuter une tâche au temps t dépend de t.

Tensor Completion for Multidimensional Inverse Problems with Applications to Magnetic Resonance Relaxometry

This thesis deals with tensor completion for the solution of multidimensional inverse problems. We study the problem of reconstructing an approximately low rank tensor from a small number of noisy linear measurements. New recovery guarantees, numerical algorithms, non-uniform sampling strategies, and parameter selection algorithms are developed. We derive a fixed point continuation algorithm for tensor completion and prove its convergence. A restricted isometry property (RIP) based tensor recovery guarantee is proved. Probabilistic recovery guarantees are obtained for sub-Gaussian measurement operators and for measurements obtained by non-uniform sampling from a Parseval tight frame. We show how tensor completion can be used to solve multidimensional inverse problems arising in NMR relaxometry. Algorithms are developed for regularization parameter selection, including accelerated k-fold cross-validation and generalized cross-validation. These methods are validated on experimental and simulated data. We also derive condition number estimates for nonnegative least squares problems. Tensor recovery promises to significantly accelerate N-dimensional NMR relaxometry and related experiments, enabling previously impractical experiments. Our methods could also be applied to other inverse problems arising in machine learning, image processing, signal processing, computer vision, and other fields.

Definition of Model-based diagnosis problems with Altarica

International audience

Nonlinear periodic problems with a jumping reaction

We consider a periodic problem driven by the scalar $p-$Laplacian and with a jumping (asymmetric) reaction. We prove two multiplicity theorems. The first concerns the nonlinear problem ($1

Quenching phenomenon of singular parabolic problems with L1 initial data

We extend some previous existence results for quenching type parabolic problems involving a negative power of the unknown in the equation to the case of merely integrable initial data. We show that L1 Ω is the suitable framework to obtain the continuous dependence with respect to some norm of the initial datum; This way we answer to the question raised by several authors in the previous literature. We also show the complete quenching phenomena for such a L1-initial datum.

Measure-valued mass evolution problems with flux boundary conditions and solution-dependent velocities

In this paper we prove well-posedness for a measure-valued continuity equation with solution-dependent velocity and flux boundary conditions, posed on a bounded one-dimensional domain. We generalize the results of an earlier paper [J. Differential Equations, 259 (2015), pp. 10681097] to settings where the dynamics are driven by interactions. In a forward-Euler-like approach, we construct a time-discretized version of the original problem and employ those results as a building block within each subinterval. A limit solution is obtained as the mesh size of the time discretization goes to zero. Moreover, the limit is independent of the specific way of partitioning the time interval [0, T]. This paper is partially based on results presented in Chapter 5 of [Evolution Equations for Systems Governed by Social Interactions, Ph.D. thesis, Eindhoven University of Technology, 2015], while a number of issues that were still open there are now resolved.

Are Malaysian Teachers Ready to Assume the Duties of Reporting Child Abuse and Neglect?

Mandatory child abuse and neglect reporting laws apply to teachers in many countries of the world. However, such laws have not yet been introduced for teachers in Malaysia, and there is debate about whether the laws should be extended to teachers at all. This paper aimed to investigate the level of support among teachers to assume mandatory reporting duties and to identify factors determining this support in Malaysia. A total of 668 teachers from 14 randomly selected public primary schools completed an anonymous self-administered questionnaire. Results showed that 44.4 per cent of the respondents supported legislation requiring teachers to report child abuse. Teachers of Indian ethnicity, those with a shorter duration of service in teaching (< 5 years), the availability of knowledgeable and supportive school staff and a higher level of commitment to reporting were significant factors affecting teachers' support for mandatory reporting. This study provides important insights into factors influencing teachers' support for the introduction of mandatory reporting legislation for teachers in Malaysia. Teachers do not unanimously support these laws and there is a lack of clarity about what such laws will mean for teachers. The data highlight the need for specific training programmes to raise teachers' awareness, build their confidence and enhance their willingness to report child abuse.

Mandatory Reporting Laws and Identification of Child Abuse and Neglect: Consideration of Differential Maltreatment Types, and a Cross-Jurisdictional Analysis of Child Sexual Abuse Reports

Mandatory reporting laws have been created in many jurisdictions as a way of identifying cases of severe child maltreatment on the basis that cases will otherwise remain hidden. These laws usually apply to all four maltreatment types. Other jurisdictions have narrower approaches supplemented by differential response systems, and others still have chosen not to enact mandatory reporting laws for any type of maltreatment. In scholarly research and normative debates about mandatory reporting laws and their effects, the four major forms of child maltreatment—physical abuse, sexual abuse, emotional abuse, and neglect—are often grouped together as if they are homogenous in nature, cause, and consequence. Yet, the heterogeneity of maltreatment types, and different reporting practices regarding them, must be acknowledged and explored when considering what legal and policy frameworks are best suited to identify and respond to cases. A related question which is often conjectured upon but seldom empirically explored, is whether reporting laws make a difference in case identification. This article first considers different types of child abuse and neglect, before exploring the nature and operation of mandatory reporting laws in different contexts. It then posits a differentiation thesis, arguing that different patterns of reporting between both reporter groups and maltreatment types must be acknowledged and analysed, and should inform discussions and assessments of optimal approaches in law, policy and practice. Finally, to contribute to the evidence base required to inform discussion, this article conducts an empirical cross-jurisdictional comparison of the reporting and identification of child sexual abuse in jurisdictions with and withoutmandatory reporting, and concludes that mandatory reporting laws appear to be associated with better case identification.

Developing countries and the potential of mandatory reporting laws to identify severe child abuse and neglect

This chapter considers the key characteristics of different types of child abuse and neglect, and outlines the nature and justifiability of mandatory reporting laws. The issue of whether these laws may be useful for child protection in developing countries with emerging economies is an important one. ‘Developing country’ is a term used by various institutions to describe a nation which has a lower living standard, industrial base, and human development index (HDI) compared to other countries (World Bank 2012; United Nations Development Programme 2013). In the context of developing countries, the chapter addresses two questions: first, might some forms of maltreatment be more suited to mandatory reporting than others? Second, what options for child protection may be considered by developing countries, taking into account children’s needs, cultural conditions and practices, economic imperatives, and the different levels of preparedness to implement child protection strategies?

Mandatory Reporting Laws and the Identification of Severe Child Abuse and Neglect

This book provides the first comprehensive international coverage of key issues in mandatory reporting of child abuse and neglect. The book draws on a collection of the foremost scholars in the field, as well as clinicians and practice-based experts, to explore the nature, history, impact and justifiability of mandatory reporting laws, their optimal form, legal and conceptual issues, and practical issues and challenges for reporters, professional educators and governments. Key issues in non-Western nations are also explored briefly to assess the potential of socio-legal responses sex trafficking, forced child labour and child marriage. The book is of particular value to policy makers, educators and opinion leaders in government departments dealing with children, and to professionals and organisations who work with children. It is also intended to be a key authority for researchers and teachers in the fields of medicine, nursing, social work, education, law, psychology, health and allied health fields.

Patterns of reporting to child protection services in Canada by healthcare and nonhealthcare professionals

Background: All Canadian jurisdictions require certain professionals to report suspected or observed child maltreatment. This study examined the types of maltreatment, level of harm and child functioning issues, controlling for family socioeconomic status, age and gender of the child reported by healthcare and non-healthcare professionals. Methods: We conducted chi-square analyses and logistic regression on a national child welfare sample from the 2003 Canadian Incidence Study of Reported Child Abuse and Neglect (CIS-2003) and compared the differences in professional reporting with its previous cycle (CIS-1998) using Bonferroni-corrected confidence intervals. Results: Our analysis of CIS-2003 data revealed that the majority of substantiated child maltreatment is reported to service agencies by non-healthcare professionals (57%), followed by non-professionals (33%) and healthcare professionals (10%). The number of professional reports increased 2.5 times between CIS-1998 and CIS-2003, while non-professionals’ increased 1.7 times. Of the total investigations, professional reports represented 59% in CIS-1998 and 67% in CIS-2003 (p<0.001). Compared to non-healthcare professionals, healthcare professionals more often reported younger children, children who experienced neglect and emotional maltreatment and those assessed as suffering harm and child functioning issues, but less often exposure to domestic violence. Conclusion: The results indicate that healthcare professionals played an important role in identifying children in need of protection considering harm and other child functioning issues. The authors discuss the reasons why underreporting is likely to remain an issue.

Behavior Problems of Maltreated Children Receiving In-Home Child Welfare Services

This study evaluates the level of behavior problems in a previously little studied group—children with founded cases of abuse and neglect receiving child welfare services in their own homes. A sample of 149 maltreated children, living at home, were evaluated on the CBCL as they entered a service program to which they were referred by a large public child protective service system. These children were found to have elevated levels of behavior problems, with 43.6% scoring in the problematic range, a rate similar to children entering foster care. Practice and policy implications of these findings are discussed and highlighted.

The ecocultural context and child behavior problems: A qualitative analysis in rural Nepal.

Commonly used paradigms for studying child psychopathology emphasize individual-level factors and often neglect the role of context in shaping risk and protective factors among children, families, and communities. To address this gap, we evaluated influences of ecocultural contextual factors on definitions, development of, and responses to child behavior problems and examined how contextual knowledge can inform culturally responsive interventions. We drew on Super and Harkness' "developmental niche" framework to evaluate the influences of physical and social settings, childcare customs and practices, and parental ethnotheories on the definitions, development of, and responses to child behavior problems in a community in rural Nepal. Data were collected between February and October 2014 through in-depth interviews with a purposive sampling strategy targeting parents (N = 10), teachers (N = 6), and community leaders (N = 8) familiar with child-rearing. Results were supplemented by focus group discussions with children (N = 9) and teachers (N = 8), pile-sort interviews with mothers (N = 8) of school-aged children, and direct observations in homes, schools, and community spaces. Behavior problems were largely defined in light of parents' socialization goals and role expectations for children. Certain physical settings and times were seen to carry greater risk for problematic behavior when children were unsupervised. Parents and other adults attempted to mitigate behavior problems by supervising them and their social interactions, providing for their physical needs, educating them, and through a shared verbal reminding strategy (samjhaune). The findings of our study illustrate the transactional nature of behavior problem development that involves context-specific goals, roles, and concerns that are likely to affect adults' interpretations and responses to children's behavior. Ultimately, employing a developmental niche framework will elucidate setting-specific risk and protective factors for culturally compelling intervention strategies.

Working together for Toby : early childhood student teachers engaging in collaborative problem-based learning around child abuse and neglect

Early childhood teacher education programs have a responsibility, amongst many, to prepare teachers for decision-making on real world issues, such as child abuse and neglect. Their repertoire of skills can be enhanced by engaging with others, either face-to-face or online, in authentic problem-based learning. This paper draws on a study of early childhood student teachers who engaged in an authentic learning experience, which was to consider and to suggest how they would act upon a real-life case of child abuse encountered in an early childhood classroom in Queensland. This was the case of Toby (a pseudonym), who was suspected of being physically abused at home. Students drew upon relevant legislation, policy and resource materials to tackle Toby’s case. The paper provides evidence of students grappling with the complexity of a child abuse case and establishing, through collaboration with others, a proactive course of action. The paper has a dual focus. First, it discusses the pedagogical context in which early childhood student teachers deal with issues of child abuse and neglect in the course of their teacher education program. Second, it examines evidence of students engaging in collaborative problem-solving around issues of child abuse and neglect and teachers’ responsibilities, both legal and professional, to the children and families they work with. Early childhood policy-makers, practitioners and teacher educators are challenged to consider how early childhood teachers are best equipped to deal with child protection and early intervention.