New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

The contribution of self-efficacy and depression to disability and work status in chronic pain patients: A comparison between Australian and Brazilian samples

There is evidence that cognitions (beliefs) and mood contribute to physical disability and work status in people with chronic pain. However, most of the current evidence comes from North America and Europe. This study examined the contribution of demographic, pain and psychosocial factors to disability and work status in chronic pain patients in two matched samples from quite different countries (Australia and Brazil). Data were collected from 311 chronic pain patients in each country. The results suggest that although demographic and pain variables (especially pain levels) contribute disability, self-efficacy beliefs made a significant contribution to disability in both samples. Age and educational level also contributed to unemployment in both samples. But there were some differences, with self-efficacy and physical disability contributing to work status only in the Brazilian sample. In contrast, depression was the only psychological risk factor for unemployment in the Australian sample. Catastrophising and pain acceptance did not contribute to disability or unemployment in either sample. These findings confirm key aspects of biopsychosocial models of pain in two culturally and linguistically different chronic pain samples from different countries. They suggest that different chronic pain populations may share more similarities than differences. (C) 2008 European Federation of Chapters of the International Association for the Study of Pain. Published