Multilevel refinement for combinatorial optimisation: boosting metaheuristic performance

The multilevel paradigm as applied to combinatorial optimisation problems is a simple one, which at its most basic involves recursive coarsening to create a hierarchy of approximations to the original problem. An initial solution is found, usually at the coarsest level, and then iteratively refined at each level, coarsest to finest, typically by using some kind of heuristic optimisation algorithm (either a problem-specific local search scheme or a metaheuristic). Solution extension (or projection) operators can transfer the solution from one level to another. As a general solution strategy, the multilevel paradigm has been in use for many years and has been applied to many problem areas (for example multigrid techniques can be viewed as a prime example of the paradigm). Overview papers such as [] attest to its efficacy. However, with the exception of the graph partitioning problem, multilevel techniques have not been widely applied to combinatorial problems and in this chapter we discuss recent developments. In this chapter we survey the use of multilevel combinatorial techniques and consider their ability to boost the performance of (meta)heuristic optimisation algorithms.

The food multimix concept: new innovative approach to meeting nutritional challenges in Sub-Saharan Africa

Food insecurity, chronic hunger, starvation and malnutrition continue to affect millions of individuals throughout the developing world, especially Sub-Saharan Africa. Various initiatives by African governments and International Agencies such as the UN, the industrial nations, the International Monetary Fund, the World Bank and the World Trade Organisation to boost economic development, have failed to provide the much-needed solution to these challenges. The impact of these economic shifts and the failures of structural adjustment programmes on the nutritional well-being and health of the most vulnerable members of poor communities cannot be over-emphasised. The use of ad hoc measures as an adjunct to community-based rural integrated projects have provided little success and will be unsustainable unless they are linked to harnessing available local resources. The present paper therefore focuses on exploring alternative ways of harnessing the scant agricultural resources by employing a scientific approach to food-related problem-solving. The food multimix (FMM) concept offers a scientific contribution alongside other attempts currently in use by the World Food Programme, WHO and FAO to meet the food insecurity challenges that confront most of the developing world in the twenty-first century. It is an innovative approach that makes better use of traditional food sources as a tool for meeting community nutritional needs. The FMM concept employs a food-based approach using traditional methods of food preparation and locally-available, cheap and affordable staples (fruits, pulses, vegetables and legumes) in the formulation of nutrient-enriched multimixes. Developed recipes can provide >= 40% of the daily nutritional requirements of vulnerable groups, including patients with HIV/AIDS and children undergoing nutrition rehabilitation. The FMM approach can also be used as a medium- to long-term adjunct to community-based rural integration projects aimed at health improvement and economic empowerment in Sub-Saharan Africa.

The Olympic Games and urban displacement: the case of Beijing

Urban spectacles such as the Olympic Games have been long perceived as being able to impose desired effects in the city that act as host. This kind of urban boost may include the creation of new jobs and revenue for local community, growth in tourism and convention business, improvements to city infrastructure and environment, and the stimulation of broad reform in the social, political and institutional realm. Nevertheless at the other end of the debate, the potentially detrimental impacts of Olympic urban development, particularly on disadvantaged and vulnerable groups, have also been increasingly noticed in recent years and subsequently cited by a number of high profile anti-Olympic groups to campaign against Olympic bids and awards. The common areas of concern over Olympic-related projects include the cost and debts risk, environmental threat, the occurrence of social imbalance, and disruption and disturbance of existing community life. Among these issues, displacement of low income households and squatter communities resulting from Olympic-inspired urban renewal are comparatively under-explored and have emerged as an imperative area for research inquiry. This is particularly the case where many other problems have become less prominent. Changing a city’s demographic landscape, particularly displacing lower income people from the area proposed for a profitable development is a highly contentious matter in its own right. Some see it as a natural and inevitable outgrowth of the process of urban evolution, without which cities cannot move towards a more attractive location for consumption-based business. Others believe it reflects urban crises and conflicts, highlighting the market failures, polarization and injustice. Regardless of perception,these phenomena are visible everywhere in post-industrial cities and particularly cannot be ignored when planning for the Olympic Games and other mega-events. The aim of this paper is to start the process of placing the displacement issue in the context of Olympic preparation and to seek a better understanding of their interrelations. In order to develop a better understanding of this issue in terms of cause, process, influential factors and its implication on planning policy, this paper studies the topic from both theoretic and empirical angles. It portrays various situations where the Olympics may trigger or facilitate displacement in host cities during the preparation of the Games, identifies several major variables that may affect the process and the overall outcome, and explores what could be learnt in generic terms for planning Olympic oriented infrastructure so that ill-effects to the local community can be effectively controlled. The paper concludes that the selection of development sites, the integration of Olympic facilities with the city’s fabric, the diversity of housing type produced for local residents and the dynamics of the new socioeconomic structure.