48 research outputs found
Divide and concur: A general approach to constraint satisfaction
Many difficult computational problems involve the simultaneous satisfaction
of multiple constraints which are individually easy to satisfy. Such problems
occur in diffractive imaging, protein folding, constrained optimization (e.g.,
spin glasses), and satisfiability testing. We present a simple geometric
framework to express and solve such problems and apply it to two benchmarks. In
the first application (3SAT, a boolean satisfaction problem), the resulting
method exhibits similar performance scaling as a leading context-specific
algorithm (walksat). In the second application (sphere packing), the method
allowed us to find improved solutions to some old and well-studied optimization
problems. Based upon its simplicity and observed efficiency, we argue that this
framework provides a competitive alternative to stochastic methods such as
simulated annealing.Comment: 4 pages, 2 figure
The importance of clinical and labour market histories in psychiatric disability retirement : analysis of the comprehensive Finnish national-level RETIRE data
Objectives Despite the stable incidence of mental disorders in Finland and Europe, mental health-related occupational disability has been increasing. We unveiled the paths to permanent psychiatric disability, recovery, or death, by analysing sequences of labour market participation. Methods The RETIRE register database includes information regarding all persons (n = 42,170) awarded an ICD-10 psychiatric disability pension between 2010 and 2015 in Finland. We identified clusters of typical paths of pre-retirement labour market history. Controlling for major mental disorders, age, and sex, we evaluated factors associated with returning to work (RTW), or death, over a 5-year follow-up period. Results Only 10.5% of the disabled subjects returned to work within the follow-up. Half of them ended up with a permanent disability pension. Seven distinguishable paths to disability were identified. Subjects in the cluster characterized by steady employment were relatively often females, lost their work ability due to affective disorders, and had the highest rate of returning to work (16.3%). Mortality was highest (9%) among the cluster characterized by long-term unemployment. Distributions of major diagnostic groups, as well as age and sex, differed between clusters. After their adjustment in the analysis of RTW or death, the identified labour market history paths prior to losing work ability remained as important independent prognostic factors for both outcomes. Conclusions The complex retirement process involves identifiable clinical and contextual associating factors. Labour market history patterns associate with varying prognoses after psychiatric retirement. Prolonged unemployment appears as a predictor of relatively poor prognoses, whereas employment indicates the opposite.Peer reviewe