GRASP and statistical bounds for heuristic solutions to combinatorial problems

The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few metaheuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds has previously been found reliable when obtained from the Genetic algorithm whereas in this work they found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown.

LA GERENCIA DE LOS SERVICIOS ESPECIALIZADOS DE INFORMACIÓN CONCEBIDOS COMO UNA EMPRESA AMPLIADA

El concepto de empresa ampliada, dentro de la gerencia de servicios, permite analizar las funciones y objetivos de las bibliotecas, aprovechar oportunidades y superar limitaciones que tradicionalmente han sido motivo de estancamiento. La economía de servicios y los avances de la tecnología de los sistemas de información, exigen a las bibliotecas un papel más agresivo en cuanto a su identificación con la misión, visión y objetivos de las organizaciones a las cuales pertenecen. Aplicar el concepto de empresa ampliada, podría permitir a las bibliotecas lograr los beneficios propios de una red de valor, en contraposición de las desventajas de un trabajo aislado de sus clientes internos, externos y finales. 

The provision of business advice to SMEs by external accountants

Purpose – Business advisory services are an emerging service category for external accountants in the small and medium-sized enterprise (SME) environment. The purpose of this study is to investigate determinants of SME demand for business advice, drawing on the agency theory, relational marketing and resource-based literatures.

Design/methodology/approach – The study empirically tested theoretical predictions based on an Australia-wide survey of SMEs, in which 485 firms responded to a questionnaire.

Findings – The results show that the purchase of business advice is significantly and positively associated with the perceived competence of the external accountant, but significantly and negatively associated with length of the relationship. However, the authors observe a significant positive interaction between tenure of the relationship and competence. A unique contribution of this study is the development of the understanding of the combined role of the external accountant’s competence and the tenure of the relationship. The findings indicate that SMEs require time to verify whether accountants have the competence to provide business advice, suggesting that information asymmetry and uncertainty is minimised only after SMEs have nurtured relationships with their external accountants, and after they have developed some confidence in the competence of their external accountants. At the same time, the negative association with tenure suggests that when accountants are not perceived as competent advisors, SMEs purchase less advice over time.

Research limitations/implications – The paper has important theoretical implications by augmenting agency theory, the relational marketing and the resource-based literature, and it clarifies which antecedent factors are important in explaining demand for business advisory services provided by accountants to their SME clients. In particular, the paper highlights the importance of the combined roles that the external accountant’s competence and tenure play in the SME–accountant relationship, highlighting how these two factors can overcome credence issues and ex ante information problems.

Practical implications – The findings have practical implications for government initiatives targeting support to SMEs, as the findings identify small firms and firms planning to grow as likely to gain the greatest benefit from external advice and support.

Originality/value – This study adds to the limited literature and scant theoretical discussions on the emergence of business advisory services that accountants provide to their SME clients by drawing on several theories to explain the determinants of business advice.

The Power of the Synthetic Control Method

The synthetic control method (SCM) is a new, popular method developed for the purpose of estimating the effect of an intervention when only one single unit has been exposed. Other similar, unexposed units are combined into a synthetic control unit intended to mimic the evolution in the exposed unit, had it not been subject to exposure. As the inference relies on only a single observational unit, the statistical inferential issue is a challenge. In this paper, we examine the statistical properties of the estimator, study a number of features potentially yielding uncertainty in the estimator, discuss the rationale for statistical inference in relation to SCM, and provide a Web-app for researchers to aid in their decision of whether SCM is powerful for a specific case study. We conclude that SCM is powerful with a limited number of controls in the donor pool and a fairly short pre-intervention time period. This holds as long as the parameter of interest is a parametric specification of the intervention effect, and the duration of post-intervention period is reasonably long, and the fit of the synthetic control unit to the exposed unit in the pre-intervention period is good.

Economic issues in funding and supplying public sector information

In May 2005, a research team began to investigate whether designing and implementing a whole-of-government information licensing framework was possible. This framework was needed to administer copyright in relation to information produced by the government and to deal properly with privately-owned copyright on which government works often rely. The outcome so far is the design of the Government Information Licensing Framework (GILF) and its gradual uptake within a number of Commonwealth and State government agencies. However, licensing is part of a larger issue in managing public sector information (PSI); and it has important parallels with the management of libraries and public archives. Among other things, managing the retention and supply of PSI requires an ability to search and locate information, ability to give public access to the information legally, and an ability to administer charges for supplying information wherever it is required by law. The aim here is to provide a summary overview of pricing principles as they relate to the supply of PSI.

Re-engineering project planning processes : a best practice model for managing project phase integration issues

Competitive markets are increasingly driving new initiatives for shorter cycle times resulting in increased overlapping of project phases. This, in turn, necessitates improving the interfaces between the different phases to be overlapped (integrated), thus allowing transfer of processes, information and knowledge from one individual or team to another. This transfer between phases, within and between projects, is one of the basic challenges to the philosophy of project management. To make the process transfer more transparent with minimal loss of momentum and project knowledge, this paper draws upon Total Quality Management (TQM) and Business Process Re-engineering (BPR) philosophies to develop a Best Practice Model for managing project phase integration. The paper presents the rationale behind the model development and outlines its two key parts; (1) Strategic Framework and (2) Implementation Plan. Key components of both the Strategic Framework and the Implementation Plan are presented and discussed.

An assessment of the economic impact of climate change on the Agriculture, Health and Tourism sectors in Saint Lucia

This report analyses the agriculture, health and tourism sectors in Saint Lucia to assess the potential economic impacts of climate change on the sectors. The fundamental aim of this report is to assist with the development of strategies to deal with the potential impact of climate change in Saint Lucia. It also has the potential to provide essential input for identifying and preparing policies and strategies to help advance the Caribbean subregion closer to solving problems associated with climate change and attaining individual and regional sustainable development goals. Some of the key anticipated impacts of climate change for the Caribbean include elevated air and sea-surface temperatures, sea-level rise, possible changes in extreme events and a reduction in freshwater resources. The economic impact of climate change on the three sectors was estimated for the A2 and B2 IPCC scenarios until 2050. An evaluation of various adaptation strategies for each sector was also undertaken using standard evaluation techniques. The key subsectors in agriculture are expected to have mixed impacts under the A2 and B2 scenarios. Banana, fisheries and root crop outputs are expected to fall with climate change, but tree crop and vegetable production are expected to rise. In aggregate, in every decade up to 2050, these sub-sectors combined are expected to experience a gain under climate change with the highest gains under A2. By 2050, the cumulative gain under A2 is calculated as approximately US$389.35 million and approximately US$310.58 million under B2, which represents 17.93% and 14.30% of the 2008 GDP respectively. This result was unexpected and may well be attributed to the unavailability of annual data that would have informed a more robust assessment. Additionally, costs to the agriculture sector due to tropical cyclones were estimated to be $6.9 million and $6.2 million under the A2 and B2 scenarios, respectively. There are a number of possible adaptation strategies that can be employed by the agriculture sector. The most attractive adaptation options, based on the benefit-cost ratio are: (1) Designing and implementation of holistic water management plans (2) Establishment of systems of food storage and (3) Establishment of early warning systems. Government policy should focus on the development of these adaption options where they are not currently being pursued and strengthen those that have already been initiated, such as the mainstreaming of climate change issues in agricultural policy. The analysis of the health sector placed focus on gastroenteritis, schistosomiasis, ciguatera poisoning, meningococal meningitis, cardiovascular diseases, respiratory diseases and malnutrition. The results obtained for the A2 and B2 scenarios demonstrate the potential for climate change to add a substantial burden to the health system in the future, a factor that will further compound the country’s vulnerability to other anticipated impacts of climate change. Specifically, it was determined that the overall Value of Statistical Lives impacts were higher under the A2 scenario than the B2 scenario. A number of adaptation cost assumptions were employed to determine the damage cost estimates using benefit-cost analysis. The benefit-cost analysis suggests that expenditure on monitoring and information provision would be a highly efficient step in managing climate change and subsequent increases in disease incidence. Various locations in the world have developed forecasting systems for dengue fever and other vector-borne diseases that could be mirrored and implemented. Combining such macro-level policies with inexpensive micro-level behavioural changes may have the potential for pre-empting the re-establishment of dengue fever and other vector-borne epidemic cycles in Saint Lucia. Although temperature has the probability of generating significant excess mortality for cardiovascular and respiratory diseases, the power of temperature to increase mortality largely depends on the education of the population about the harmful effects of increasing temperatures and on the existing incidence of these two diseases. For these diseases it is also suggested that a mix of macro-level efforts and micro-level behavioural changes can be employed to relieve at least part of the threat that climate change poses to human health. The same principle applies for water and food-borne diseases, with the improvement of sanitation infrastructure complementing the strengthening of individual hygiene habits. The results regarding the tourism sector imply that the tourism climatic index was likely to experience a significant downward shift in Saint Lucia under the A2 as well as the B2 scenario, indicative of deterioration in the suitability of the island for tourism. It is estimated that this shift in tourism features could cost Saint Lucia about 5 times the 2009 GDP over a 40-year horizon. In addition to changes in climatic suitability for tourism, climate change is also likely to have important supply-side effects on species, ecosystems and landscapes. Two broad areas are: (1) coral reefs, due to their intimate link to tourism, and, (2) land loss, as most hotels tend to lie along the coastline. The damage related to coral reefs was estimated at US$3.4 billion (3.6 times GDP in 2009) under the A2 scenario and US$1.7 billion (1.6 times GDP in 2009) under the B2 scenario. The damage due to land loss arising from sea level rise was estimated at US$3.5 billion (3.7 times GDP) under the A2 scenario and US$3.2 billion (3.4 times GDP) under the B2 scenario. Given the potential for significant damage to the industry a large number of potential adaptation measures were considered. Out of these a short-list of 9 potential options were selected by applying 10 evaluation criteria. Using benefit-cost analyses 3 options with positive ratios were put forward: (1) increased recommended design speeds for new tourism-related structures; (2) enhanced reef monitoring systems to provide early warning alerts of bleaching events, and, (3) deployment of artificial reefs or other fish-aggregating devices. While these options had positive benefit-cost ratios, other options were also recommended based on their non-tangible benefits. These include the employment of an irrigation network that allows for the recycling of waste water, development of national evacuation and rescue plans, providing retraining for displaced tourism workers and the revision of policies related to financing national tourism offices to accommodate the new climate realities.

Biometrics for Hospitality and Tourism: A New Wave of Information Technology

The technologies that empower biometrics have been around for a number of years, but until recently these technologies have been viewed as exotic. In the not too distant future biometrics will be used to regulate internal processes and to improve services in the hospitality and tourism industries. This paper provides an understanding of the current use of biometrics in general and its practical value for the future in hospitality and tourism. The study presents a review of current practices of biometrics with special reference to the hospitality and tourism businesses, addresses key issues imposed by this technology, and identifies business and marketing implications for these industries.

"I'm thinking 'bout moving in"... An examination of the issues impacting on the recruitment of secondary school graduates to the library and information profession

In recent years concern has been expressed internationally about the future of the library and information services (LIS) profession: recruitment and retention, changing skill sets and declining numbers of people choosing librarianship as a career are all factors contributing to an uncertain future. One area yet explored in any depth is the topic of why LIS studies are not perceived, let alone promoted, as a good first professional qualification for high school graduates. This paper considers the professional literature that examines the uptake of librarianship as a first qualification by school leavers and discusses, in the context of the Australian library sector, the role of professional associations, library schools, National and State Libraries, as well as individual libraries and librarians. Examples of best practice are presented to highlight the opportunities for inspiring and motivating students through well structured and stimulating work experience programs. The topic is relevant to all librarians who are interested in the future of the LIS profession. It is argued that the focus of the present conference on ‘moving up’ and ‘moving on’ can only have real significance when the profession has a more complete understanding of the barriers to and the opportunities for ‘moving in’.

Managing ubiquitous eco cities : technology, infrastructure and management issues

Literature on Ubiquitous Eco Cities highlights three key issues to be carefully considered while planning, developing and managing such cities: ‘technology, infrastructure and management’. This paper discusses the recent developments in telecommunication networks, trends in technology convergence and both of their implications on the management of Ubiquitous Eco Cities. The paper also introduces recent approaches on urban management, such as intelligent urban management systems, that are potentially suitable for Ubiquitous Eco Cities.

Economic issues in funding and supplying public sector information [Presentation slides]

PowerPoint presentation by Dr John S Cook at the Spatially Enabled Government Summit 2009, Mapping the Future of Interoperability, Data Collection & Data Management for Operational Excellence within Australian Government, held on 24-27 August, 2009 at the Marque Hotel, Canberra, ACT

Integrated Bayesian network frameworks for modelling complex ecological issues

Ecological problems are typically multi faceted and need to be addressed from a scientific and a management perspective. There is a wealth of modelling and simulation software available, each designed to address a particular aspect of the issue of concern. Choosing the appropriate tool, making sense of the disparate outputs, and taking decisions when little or no empirical data is available, are everyday challenges facing the ecologist and environmental manager. Bayesian Networks provide a statistical modelling framework that enables analysis and integration of information in its own right as well as integration of a variety of models addressing different aspects of a common overall problem. There has been increased interest in the use of BNs to model environmental systems and issues of concern. However, the development of more sophisticated BNs, utilising dynamic and object oriented (OO) features, is still at the frontier of ecological research. Such features are particularly appealing in an ecological context, since the underlying facts are often spatial and temporal in nature. This thesis focuses on an integrated BN approach which facilitates OO modelling. Our research devises a new heuristic method, the Iterative Bayesian Network Development Cycle (IBNDC), for the development of BN models within a multi-field and multi-expert context. Expert elicitation is a popular method used to quantify BNs when data is sparse, but expert knowledge is abundant. The resulting BNs need to be substantiated and validated taking this uncertainty into account. Our research demonstrates the application of the IBNDC approach to support these aspects of BN modelling. The complex nature of environmental issues makes them ideal case studies for the proposed integrated approach to modelling. Moreover, they lend themselves to a series of integrated sub-networks describing different scientific components, combining scientific and management perspectives, or pooling similar contributions developed in different locations by different research groups. In southern Africa the two largest free-ranging cheetah (Acinonyx jubatus) populations are in Namibia and Botswana, where the majority of cheetahs are located outside protected areas. Consequently, cheetah conservation in these two countries is focussed primarily on the free-ranging populations as well as the mitigation of conflict between humans and cheetahs. In contrast, in neighbouring South Africa, the majority of cheetahs are found in fenced reserves. Nonetheless, conflict between humans and cheetahs remains an issue here. Conservation effort in South Africa is also focussed on managing the geographically isolated cheetah populations as one large meta-population. Relocation is one option among a suite of tools used to resolve human-cheetah conflict in southern Africa. Successfully relocating captured problem cheetahs, and maintaining a viable free-ranging cheetah population, are two environmental issues in cheetah conservation forming the first case study in this thesis. The second case study involves the initiation of blooms of Lyngbya majuscula, a blue-green algae, in Deception Bay, Australia. L. majuscula is a toxic algal bloom which has severe health, ecological and economic impacts on the community located in the vicinity of this algal bloom. Deception Bay is an important tourist destination with its proximity to Brisbane, Australia’s third largest city. Lyngbya is one of several algae considered to be a Harmful Algal Bloom (HAB). This group of algae includes other widespread blooms such as red tides. The occurrence of Lyngbya blooms is not a local phenomenon, but blooms of this toxic weed occur in coastal waters worldwide. With the increase in frequency and extent of these HAB blooms, it is important to gain a better understanding of the underlying factors contributing to the initiation and sustenance of these blooms. This knowledge will contribute to better management practices and the identification of those management actions which could prevent or diminish the severity of these blooms.

Book review of Hitz, M., Sigala., M., & Murphy. J, (Eds). Information and Communication Technologies in Tourism 2006

This volume represents the proceedings of the 13th ENTER conference, held at Lausanne, Switzerland during 2006. The conference brought together academics and practitioners across four tracks, which were eSolutions, refereed research papers, work-in-progress papers, and a Ph.D workshop. This proceedings contains 40 refereed papers, which is less that the 51 papers presented in 2005. However, the editors advise the scientific committee was stricter than in previous years, to the extent that the acceptance rate was 50%. A significant change in the current proceedings is the inclusion of extended abstracts of the 23 work-in-progress presentations. The papers cover a diverse range of topics across 16 research streams. This reviewer has adopted the approach of succinctly summarising the contribution of each of the 40 refereed papers, in the order in which they appear...