minimum dominating set of queens: A trivial programming exercise?

Abstractminimum dominating set of queens is one of the typical programming exercises of a first year’s computer science course. However, little work has been published on the complexity of this problem. We analyse here several algorithms and show that advanced algorithmic techniques may dramatically speed up solving this problem

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem

In the field of computing, combinatorics, and related areas, researchers have formulated several techniques for the Minimum Dominating Set of Queens Problem (MDSQP) pertaining to the typical chessboard based puzzles. However, literature shows that limited research has been carried out to solve theMDSQP using bioinspired algorithms. To fill this gap, this paper proposes a simple and effective solution based on genetic algorithms to solve this classical problem. We report results which demonstrate that near optimal solutions have been determined by the GA for different board sizes ranging from 8 × 8 to 11 × 11

Environmentally Extended Input–Output Analysis of the UK Economy: Key Sector Analysis

The paper assesses the sustainability of investment in various economic sectors, with the aim of minimizing resource use and generation of emissions. The broad development focus of the paper and the potential for the proposed methodology to be applied in many different countries make it a useful methodological contribution to the global sustainability debate. The UK case is taken for illustration purposes, and (given the availability of the necessary data) this methodology could be applied in countries with various economic structures and specialisations. An environmentally extended static 123-sector UK input–output model is used, linking a range of physical flows (domestic extraction, use of water, and emissions of CO2, CH4, NOx) with the economic structure of the UK. A range of environmentally adjusted forward and backward linkage coefficients has been developed, adjusted according to final demand, domestic extraction, publicly supplied and directly abstracted water, amd emissions of CO2 and NOx,. The data on the final demandadjusted and environmentally adjusted forward and backward linkage coefficients were used in a multi-criteria decision-aid assessment, employing a NAIADE method in three different sustainability settings. The assessment was constructed in such a way that each sector of the UK economy was assessed by means of a panel of sustainability criteria, maximizing economic effects and minimizing environmental effects. This type of multi-criteria analysis, applied here for the first time, could prove to be a valuable basis for similar studies, especially in the developing world, where trade-offs between economic development and environmental protection have been the subject of considerable debate.input–output analysis; environmentally extended; MCDA; key sectors; sustainability; ecological economics; UK

Environmentally Extended Input-Output Analysis of the UK Economy: Key Sector Analysis

The paper assesses the sustainability of investment in various economic sectors, with the aim of minimizing resource use and generation of emissions. The broad development focus of the paper and the potential for the proposed methodology to be applied in many different countries make it a useful methodological contribution to the global sustainability debate. The UK case is taken for illustration purposes, and (given the availability of the necessary data) this methodology could be applied in countries with various economic structures and specialisations. An environmentally extended static 123-sector UK input-output model is used, linking a range of physical flows (domestic extraction, use of water, and emissions of CO2, CH4, NOx) with the economic structure of the UK. A range of environmentally adjusted forward and backward linkage coefficients has been developed, adjusted according to final demand, domestic extraction, publicly supplied and directly abstracted water, amd emissions of CO2 and NOx,. The data on the final demand-adjusted and environmentally adjusted forward and backward linkage coefficients were used in a multi-criteria decision-aid assessment, employing a NAIADE method in three different sustainability settings. The assessment was constructed in such a way that each sector of the UK economy was assessed by means of a panel of sustainability criteria, maximizing economic effects and minimizing environmental effects. This type of multi-criteria analysis, applied here for the first time, could prove to be a valuable basis for similar studies, especially in the developing world, where trade-offs between economic development and environmental protection have been the subject of considerable debate.

Parallelization of the N-queens problem : Load unbalance analysis.

The paper presents an analysis of three parallelization structures of the N-queens problem, taking into account N processors. The focus has been set on investigating the adaptation of the architecture structure to the proposed algorithm type, so as to study the load unbalance in each case, for which two different metrics have been established. The experimental results and the efficient implementation of the algorithms are discussed together with the related current research lines.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

Spartan Daily, November 15, 1977

Volume 69, Issue 52https://scholarworks.sjsu.edu/spartandaily/6273/thumbnail.jp

Population policies and education: exploring the contradictions of neo-liberal globalisation

The world is increasingly characterised by profound income, health and social inequalities (Appadurai, 2000). In recent decades development initiatives aimed at reducing these inequalities have been situated in a context of increasing globalisation with a dominant neo-liberal economic orthodoxy. This paper argues that neo-liberal globalisation contains inherent contradictions regarding choice and uniformity. This is illustrated in this paper through an exploration of the impact of neo-liberal globalisation on population policies and programmes. The dominant neo-liberal economic ideology that has influenced development over the last few decades has often led to alternative global visions being overlooked. Many current population and development debates are characterised by polarised arguments with strongly opposing aims and views. This raises the challenge of finding alternatives situated in more middle ground that both identify and promote the socially positive elements of neo-liberalism and state intervention, but also to limit their worst excesses within the population field and more broadly. This paper concludes with a discussion outling the positive nature of middle ground and other possible alternatives