Solving the Task Assignment Problem with a Variable Neighborhood Search

In this paper a variable neighborhood search (VNS) approach for the task assignment problem (TAP) is considered. An appropriate neighborhood scheme along with a shaking operator and local search procedure are constructed specifically for this problem. The computational results are presented for the instances from the literature, and compared to optimal solutions obtained by the CPLEX solver and heuristic solutions generated by the genetic algorithm. It can be seen that the proposed VNS approach reaches all optimal solutions in a quite short amount of computational time.

Path relinking for the fixed spectrum frequency assignment problem

International audience

An Efficient and Verifiable Solution to the Millionaire Problem

A new solution to the millionaire problem is designed on the base of two new techniques: zero test and batch equation. Zero test is a technique used to test whether one or more ciphertext contains a zero without revealing other information. Batch equation is a technique used to test equality of multiple integers. Combination of these two techniques produces the only known solution to the millionaire problem that is correct, private, publicly verifiable and efficient at the same time.

Innovative approaches to intervention for problem drinking

Purpose of review: To critique the recent literature on telephone, correspondence-based, and computerized interventions for alcohol problems, which enhance or substitute for practitioner-delivered treatments. Recent findings: There is an unmet need for screening, assessment and intervention for alcohol problems, in part because of the difficulty in accessing such treatment within the current health care system. Research on the efficacy of correspondence or electronic (for example Internet-based) interventions is beginning to emerge. In the period 2003–2004 we identified nine acceptability or feasibility studies of these approaches and seven efficacy trials covering a wide range of settings. These modes of intervention are acceptable to patients and the public, and with careful planning, can be implemented in a variety of settings. Treatment trials demonstrate the efficacy of these interventions in reducing hazardous drinking by university students, in delaying initiation of heavy drinking in children and adolescents, and, intriguingly, in addressing insomnia among recovering alcoholics. Summary: There is strong support among potential users for alcohol interventions that employ telephone assistance, written correspondence, and the Internet. These new technologies offer the prospect of increasing the reach of interventions for problem drinking and being cost- effective alternatives or supplements to face-to-face health service delivery.

A proactive response to the mobbing problem : a guide for HR managers

This paper introduces the concept of workplace mobbing as a destructive organizational behaviour of psychological assaults perpetrated against the target causing them harm and loss of employment. The discussion is drawn from a three year Australian study of 212 self identified targets of workplace mobbing behaviours. The behaviours are typically covert with informal networks and friendship loyalties providing effective mechanisms for emotional abuse, including those arising from human resource management practices. This paper discusses the manipulation of informal sources of power, with the use of gossip, rumour, hearsay, and innuendo to discredit and demonise those targeted. The study explores some of the systemic reasons for these behaviours and identifies some of the contributing risk factors and suggests management practices that can minimise the harm caused.

Is it time to revisit the problem young driver?

For decades there have been two young driver concepts: the „young driver problem‟ where the driver cohort represents a key problem for road safety; and the „problem young driver‟ where a sub-sample of drivers represents the greatest road safety problem. Given difficulties associated with identifying and then modifying the behaviour of the latter group, broad countermeasures such as graduated driver licensing (GDL) have generally been relied upon to address the young driver problem. GDL evaluations reveal general road safety benefits for young drivers, yet they continue to be overrepresented in fatality and injury statistics. Therefore it is timely for researchers revisit the problem young driver concept to assess its potential countermeasure implications. Personal characteristics, behaviours and attitudes of 378 Queensland novice drivers aged 17-25 years were explored during their pre-, Learner and Provisional 1 (intermediate) licence as part of a larger longitudinal research project. Self-reported risky driving was measured by the Behaviour of Young Novice Drivers Scale (BYNDS), and five subscale scores were used to cluster the drivers into three groups (high risk n = 49, medium risk n = 163, low risk n = 166). High risk „problem young‟ drivers were characterised by self-reported pre-Licence driving, unsupervised Learner driving, and speeding, driving errors, risky driving exposure, crash involvement, and offence detection during the Provisional period. Medium risk drivers were also characterised by more risky road use behaviours than the low risk group. Interestingly problem young drivers appear to have some insight into their high-risk driving, and they report significantly greater intentions to bend road rules in future driving. The results suggest that in addition to broad countermeasures such as GDL which target the young driver problem, tailored intervention efforts may need to target problem young drivers. Driving behaviours and crash-involvement could be used to identify these drivers as pre-intervention screening measures.

‘Hiring a Nashville sensation’ : using narrative learning to develop the problem solving skills of contract law students

This article discusses the design of interactive online activities that introduce problem solving skills to first year law students. They are structured around the narrative framework of ‘Ruby’s Music Festival’ where a young business entrepreneur encounters various issues when organising a music festival and students use a generic problem solving method to provide legal solutions. These online activities offer students the opportunity to obtain early formative feedback on their legal problem solving abilities prior to undertaking a later summative assessment task. The design of the activities around the Ruby narrative framework and the benefits of providing students with early formative feedback will be discussed.

Numerical procedure for second order non-linear ordinary differential equations and application to heat transfer problem

In this paper, we have first given a numerical procedure for the solution of second order non-linear ordinary differential equations of the type y″ = f (x;y, y′) with given initial conditions. The method is based on geometrical interpretation of the equation, which suggests a simple geometrical construction of the integral curve. We then translate this geometrical method to the numerical procedure adaptable to desk calculators and digital computers. We have studied the efficacy of this method with the help of an illustrative example with known exact solution. We have also compared it with Runge-Kutta method. We have then applied this method to a physical problem, namely, the study of the temperature distribution in a semi-infinite solid homogeneous medium for temperature-dependent conductivity coefficient.

Neural network approach for the two-dimensional assignment problem

A neural network approach for solving the two-dimensional assignment problem is proposed. The design of the neural network is discussed and simulation results are presented. The neural network obtains 10-15% lower cost placements on the examples considered, than the adjacent pairwise exchange method.