Generating highly balanced sudoku problems as hard problems

Sudoku problems are some of the most known and enjoyed pastimes, with a never diminishing popularity, but, for the last few years those problems have gone from an entertainment to an interesting research area, a twofold interesting area, in fact. On the one side Sudoku problems, being a variant of Gerechte Designs and Latin Squares, are being actively used for experimental design, as in [8, 44, 39, 9]. On the other hand, Sudoku problems, as simple as they seem, are really hard structured combinatorial search problems, and thanks to their characteristics and behavior, they can be used as benchmark problems for refining and testing solving algorithms and approaches. Also, thanks to their high inner structure, their study can contribute more than studies of random problems to our goal of solving real-world problems and applications and understanding problem characteristics that make them hard to solve. In this work we use two techniques for solving and modeling Sudoku problems, namely, Constraint Satisfaction Problem (CSP) and Satisfiability Problem (SAT) approaches. To this effect we define the Generalized Sudoku Problem (GSP), where regions can be of rectangular shape, problems can be of any order, and solution existence is not guaranteed. With respect to the worst-case complexity, we prove that GSP with block regions of m rows and n columns with m = n is NP-complete. For studying the empirical hardness of GSP, we define a series of instance generators, that differ in the balancing level they guarantee between the constraints of the problem, by finely controlling how the holes are distributed in the cells of the GSP. Experimentally, we show that the more balanced are the constraints, the higher the complexity of solving the GSP instances, and that GSP is harder than the Quasigroup Completion Problem (QCP), a problem generalized by GSP. Finally, we provide a study of the correlation between backbone variables – variables with the same value in all the solutions of an instance– and hardness of GSP.

Agency problems with non-smooth decision profiles: the case of monopoly under product quality

A method for dealing with monotonicity constraints in optimal control problems is used to generalize some results in the context of monopoly theory, also extending the generalization to a large family of principal-agent programs. Our main conclusion is that many results on diverse economic topics, achieved under assumptions of continuity and piecewise differentiability in connection with the endogenous variables of the problem, still remain valid after replacing such assumptions by two minimal requirements.

La descoberta del Jo. Programa individualitzat per a la incorporació social PINS

L’autoconsciència, la motivació, la empatia, el control emocional i les habilitats socials són cinc de les eines que configuren l’autoconeixement, sent aquest últim l’instrument bàsic per enfrontar-se al repte que suposa viure, des dels paràmetres de la Intel·ligències Emocional. De fet, l’autoconeixement és la clau del comportament per tal d’arribar a l’èxit. Èxit entès com a benestar i qualitat de vida. La importància que ha tingut incidir en aquest col·lectiu amb aquest tipus de praxis recau sobre els recorreguts vitals que les persones amb problemes de drogodependències han viscut, i sobretot, la manera en què els han viscut. Per aquest motiu, aquest projecte és un recurs concret que ha donat resposta a algunes de les necessitats detectades i ha proposat una línia de treball pedagògicament innovadora centrada en la persona; mantenint l’esperit de la flexibilitat i concreció a través del treball personal i grupal. Amb aquest projecte s’ha mostrat la importància del camp de l’educació emocional per a persones amb algun tipus de drogodependència, essent la primera part d’un programa per a la incorporació social que aborda una nova dimensió de treball en les Comunitats Terapèutiques.

Problems of the randomization test for AB designs

N = 1 designs imply repeated registrations of the behaviour of the same experimental unit and the measurements obtained are often few due to time limitations, while they are also likely to be sequentially dependent. The analytical techniques needed to enhance statistical and clinical decision making have to deal with these problems. Different procedures for analysing data from single-case AB designs are discussed, presenting their main features and revising the results reported by previous studies. Randomization tests represent one of the statistical methods that seemed to perform well in terms of controlling false alarm rates. In the experimental part of the study a new simulation approach is used to test the performance of randomization tests and the results suggest that the technique is not always robust against the violation of the independence assumption. Moreover, sensitivity proved to be generally unacceptably low for series lengths equal to 30 and 40. Considering the evidence available, there does not seem to be an optimal technique for single-case data analysis

Assessing positive mental health in people with chronic physical health problems: correlations with socio-demographic variables and physical health status

Background: A holistic perspective on health implies giving careful consideration to the relationship between physical and mental health. In this regard the present study sought to determine the level of Positive Mental Health (PMH) among people with chronic physical health problems, and to examine the relationship between the observed levels of PMH and both physical health status and socio-demographic variables. Methods: The study was based on the Multifactor Model of Positive Mental Health (Lluch, 1999), which comprises six factors: Personal Satisfaction (F1), Prosocial Attitude (F2), Self-control (F3), Autonomy (F4), Problem-solving and Self-actualization (F5), and Interpersonal Relationship Skills (F6). The sample comprised 259 adults with chronic physical health problems who were recruited through a primary care center in the province of Barcelona (Spain). Positive mental health was assessed by means of the Positive Mental Health Questionnaire (Lluch, 1999). Results: Levels of PMH differed, either on the global scale or on specific factors, in relation to the following variables: age: global PMH scores decreased with age (r=-0.129; p=0.038); b) gender: men scored higher on F1 (t=2.203; p=0.028) and F4 (t=3.182; p=0.002), while women scored higher on F2 (t -3.086; p=0.002) and F6 (t=-2.744; p=0.007); c) number of health conditions: the fewer the number of health problems the higher the PMH score on F5 (r=-0.146; p=0.019); d) daily medication: polymedication patients had lower PMH scores, both globally and on various factors; e) use of analgesics: occasional use of painkillers was associated with higher PMH scores on F1 (t=-2.811; p=0.006). There were no significant differences in global PMH scores according to the type of chronic health condition. The only significant difference in the analysis by factors was that patients with hypertension obtained lower PMH scores on the factor Autonomy (t=2.165; p=0.032). Conclusions: Most people with chronic physical health problems have medium or high levels of PMH. The variables that adversely affect PMH are old age, polypharmacy and frequent consumption of analgesics. The type of health problem does not influence the levels of PMH. Much more extensive studies with samples without chronic pathology are now required in order to be able to draw more robust conclusions.

Genetic origin of the relationship between parental negativity and behavior problems from early childhood to adolescence: A longitudinal genetically sensitive study.

Little is known about how genetic and environmental factors contribute to the association between parental negativity and behavior problems from early childhood to adolescence. The current study fitted a cross-lagged model in a sample consisting of 4,075 twin pairs to explore (a) the role of genetic and environmental factors in the relationship between parental negativity and behavior problems from age 4 to age 12, (b) whether parent-driven and child-driven processes independently explain the association, and (c) whether there are sex differences in this relationship. Both phenotypes showed substantial genetic influence at both ages. The concurrent overlap between them was mainly accounted for by genetic factors. Causal pathways representing stability of the phenotypes and parent-driven and child-driven effects significantly and independently account for the association. Significant but slight differences were found between males and females for parent-driven effects. These results were highly similar when general cognitive ability was added as a covariate. In summary, the longitudinal association between parental negativity and behavior problems seems to be bidirectional and mainly accounted for by genetic factors. Furthermore, child-driven effects were mainly genetically mediated, and parent-driven effects were a function of both genetic and shared-environmental factors.

Some optimization and decision problems in proportional reinsurance

Reinsurance is one of the tools that an insurer can use to mitigate the underwriting risk and then to control its solvency. In this paper, we focus on the proportional reinsurance arrangements and we examine several optimization and decision problems of the insurer with respect to the reinsurance strategy. To this end, we use as decision tools not only the probability of ruin but also the random variable deficit at ruin if ruin occurs. The discounted penalty function (Gerber & Shiu, 1998) is employed to calculate as particular cases the probability of ruin and the moments and the distribution function of the deficit at ruin if ruin occurs.

First-passage and escape problems in the Feller process

The Feller process is an one-dimensional diffusion process with linear drift and state-dependent diffusion coefficient vanishing at the origin. The process is positive definite and it is this property along with its linear character that have made Feller process a convenient candidate for the modeling of a number of phenomena ranging from single-neuron firing to volatility of financial assets. While general properties of the process have long been well known, less known are properties related to level crossing such as the first-passage and the escape problems. In this work we thoroughly address these questions.

Spontaneous Speech and Emotional Response modeling based on One-class classifier oriented to Alzheimer Disease diagnosis

The purpose of our project is to contribute to earlier diagnosis of AD and better estimates of its severity by using automatic analysis performed through new biomarkers extracted from non-invasive intelligent methods. The methods selected in this case are speech biomarkers oriented to Sponta-neous Speech and Emotional Response Analysis. Thus the main goal of the present work is feature search in Spontaneous Speech oriented to pre-clinical evaluation for the definition of test for AD diagnosis by One-class classifier. One-class classifi-cation problem differs from multi-class classifier in one essen-tial aspect. In one-class classification it is assumed that only information of one of the classes, the target class, is available. In this work we explore the problem of imbalanced datasets that is particularly crucial in applications where the goal is to maximize recognition of the minority class as in medical diag-nosis. The use of information about outlier and Fractal Dimen-sion features improves the system performance.

Valoració de la qualitat de vida dels familiars de pacients amb fibromiàlgia

Fonament i objectiu: La Fibromiàlgia (FM) és una malaltia reumàtica caracteritzada per dolor generalitzat, que afecta a un tant per cent elevat de la població general , majoritàriament dones i d’etiologia desconeguda, i que pensem que no afecta tan sols als qui la pateixen, sinó que també als seus familiars. En aquest estudi s’han avaluat diferents variables com l’impacte emocional, la vida social, aspectes econòmics i laborals i altres activitats en familiars de primer grau de pacients amb FM. L’objectiu principal és determinar quin és el grau d’afectació negativa en la seva qualitat de vida. Material i mètodes: Es va fer un estudi observacional clínic a un grup de 27 familiars de 1er grau que convivien a la mateixa casa que els respectius afectats per FM. Se’ls va passar un qüestionari ad- hoc de 16 preguntes tancades, basades en estudis previs , i també una entrevista oberta amb l’objectiu de reforçar les dades estadístiques. Les entrevistes es varen fer a la Unitat de Fibromiàlgia de l’Hospital Santa Maria de Lleida. Resultats: Es va entrevistar a 27 familiars, 85’2 % homes, la majoria de entre 51 – 70 anys (63%). El 85’2 % eren casats, amb estudis primaris el 59’3% i el 88% tenien coneixements sobre la malaltia del familiar afectat. El percentatge de familiars que van opinar que hi havia una minva del grau de felicitats amb la malaltia era del 74’1%. El 85% no havia pensat mai en trencar la relació familiar. El 70% referien canvis en la vida social i relacional arrel del diagnòstic de FM , un 88’9% havien tingut que augmentar l’ajut en tasques domèstiques i el 70’4% patien efectes econòmics negatius arrel de la malaltia. La relació sexual es va veure afectada en un 85% dels casos, en canvi no es varen veure alteracions del son ni de la percepció de salut. Conclusions: El fet de conviure amb una persona afectada de FM suposa pèrdua del grau de felicitat i canvis en la vida social, relacional i sexual amb empitjorament del nivell econòmic.

Procesos oncológicos y afectación de la imagen corporal

El cáncer es una enfermedad de elevada incidencia que puede desencadenar diferentes modificaciones que afectan a la autopercepción de la imagen corporal y comprometer la calidad de vida del individuo. Objetivos: Analizar los cambios corporales que se derivan del proceso oncológico y de los tratamientos aplicables. Por otro lado, se pretende averiguar cómo repercuten dichos cambios en la calidad de vida del paciente, identificar las consecuencias psicológicas y analizar las posibles intervenciones enfermeras. Material y métodos: Revisión de la literatura a través de la consulta de diferentes bases de datos. Resultados: La localización del tumor es un factor atribuible a la afectación de la imagen corporal, siendo los tumores más visibles los que comportan un mayor impacto en el individuo. Por otro lado, los diferentes tratamientos antineoplásicos así como la propia progresión del proceso tumoral conllevan, en muchos casos, cambios importantes en la apariencia física del paciente que afectan a su bienestar psicológico. La enfermera tiene un papel primordial en la identificación y manejo de problemas relacionados con la imagen corporal de los pacientes oncológicos. Establecer una relación terapéutica basada en la confianza, ofrecer apoyo emocional, así como orientar sobre posibles recursos para disminuir el impacto de los cambios físicos, son algunas de las intervenciones que este colectivo puede realizar para mejorar la autoestima y facilitar la aceptación de la nueva imagen corporal. Conclusiones: Los cambios corporales derivados del proceso neoplásico o sus tratamientos provocan un fuerte impacto emocional en el paciente y alteran su calidad de vida. Por este motivo, es aconsejable la aplicación de medidas dirigidas a favorecer la adaptación del paciente a su nueva apariencia física, a través de una atención integral y personalizada. Palabras clave: imagen corporal, cáncer, cirugía, quimioterapia, calidad de vida, anorexia-caquexia.

Levetiracetam versus Phenobarbital. Effects in the neurodevelopment in newborns treated for neonatal seizures: a clinical trial

Purpose: To analyze if the use of Phenobarbital compared with Levetiracetam, it’s associated with more neurodevelopmental problems in newborns treated for neonatal seizures. As a secondary objective identify which are the most affected areas of the neurodevelopment: cognition, socio-­‐emotional, motor or language skills.Design: A 5 years long clinical trial administering, with double-­‐blind and a randomized distribution of the sample, Phenobarbital or Levetiracetam for the management of neonatal seizures

Feature selection for automatic analysis of emotional response based on nonlinear speech modeling suitable for diagnosis of Alzheimer׳s disease

Alzheimer׳s disease (AD) is the most common type of dementia among the elderly. This work is part of a larger study that aims to identify novel technologies and biomarkers or features for the early detection of AD and its degree of severity. The diagnosis is made by analyzing several biomarkers and conducting a variety of tests (although only a post-mortem examination of the patients’ brain tissue is considered to provide definitive confirmation). Non-invasive intelligent diagnosis techniques would be a very valuable diagnostic aid. This paper concerns the Automatic Analysis of Emotional Response (AAER) in spontaneous speech based on classical and new emotional speech features: Emotional Temperature (ET) and fractal dimension (FD). This is a pre-clinical study aiming to validate tests and biomarkers for future diagnostic use. The method has the great advantage of being non-invasive, low cost, and without any side effects. The AAER shows very promising results for the definition of features useful in the early diagnosis of AD.

Rationing problems with payoff thresholds

An extension of the standard rationing model is introduced. Agents are not only identi fied by their respective claims over some amount of a scarce resource, but also by some payoff thresholds. These thresholds introduce exogenous differences among agents (full or partial priority, past allocations, past debts, ...) that may influence the final distribution. Within this framework we provide generalizations of the constrained equal awards rule and the constrained equal losses rule. We show that these generalized rules are dual from each other. We characterize the generalization of the equal awards rule by using the properties of consistency, path-independence and compensated exemption. Finally, we use the duality between rules to characterize the generalization of the equal losses solution.

Approximation to the theory of affinities to manage the problems of the groupping process

New economic and enterprise needs have increased the interest and utility of the methods of the grouping process based on the theory of uncertainty. A fuzzy grouping (clustering) process is a key phase of knowledge acquisition and reduction complexity regarding different groups of objects. Here, we considered some elements of the theory of affinities and uncertain pretopology that form a significant support tool for a fuzzy clustering process. A Galois lattice is introduced in order to provide a clearer vision of the results. We made an homogeneous grouping process of the economic regions of Russian Federation and Ukraine. The obtained results gave us a large panorama of a regional economic situation of two countries as well as the key guidelines for the decision-making. The mathematical method is very sensible to any changes the regional economy can have. We gave an alternative method of the grouping process under uncertainty.