[Book review] Colour: Art and Science

Tony Mann provides a review of the book: Trevor Lamb & Janine Bourriau (Eds.) Colour: Art and Science, 1995. (Darwin College Lectures), Cambridge University Press, 237pp. ISBN: 0521-49645-4 (hbk.) 0521-49963-1 (pbk.)

A combined evolutionary search and multilevel optimisation approach to graph-partitioning

The graph-partitioning problem is to divide a graph into several pieces so that the number of vertices in each piece is the same within some defined tolerance and the number of cut edges is minimised. Important applications of the problem arise, for example, in parallel processing where data sets need to be distributed across the memory of a parallel machine. Very effective heuristic algorithms have been developed for this problem which run in real-time, but it is not known how good the partitions are since the problem is, in general, NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. A distinctive feature is the use of a multilevel heuristic algorithm to provide an effective crossover. The technique is tested on several example graphs and it is demonstrated that our method can achieve extremely high quality partitions significantly better than those found by the state-of-the-art graph-partitioning packages.

[Book review] Symmetry - A Unifying Concept, István Hargittai and Magdolna Hargittai

Tony Mann provides a review of the book: István Hargittai and Magdolna Hargittai, Symmetry - A Unifying Concept, 1994, Ten Speed Press, 222pp. ISBN: 089815-590-8. £14.99

[Book review] Iterations: The New Image

Tony Mann provides a review of the book: Timothy Druckrey (ed.) Iterations: The New Image. MIT Press, (1994), 199pp. ISBN: 0-2620-4143-X. £35.95

Two-machine open shop scheduling with an availability constraint

We study a two-machine open shop scheduling problem, in which one machine is not available for processing during a given time interval. The objective is to minimize the makespan. We show that the problem is NP-hard and present an approximation algorithm with a worst-case ratio of 4/3.

Education and climate change – some systemic connections

Unlike most papers on education and ecology, this one is not concerned with the content of education but its organisation as a system and hence its purpose or finality. The central contention of the paper, which takes English education and training (or ‘learning’) as a case in point, is that in a new market-state formation the pursuit of short-term goals is tied to the global free-market economy over which any attempt at democratic control has been relinquished. At a time when humanity worldwide faces increasing change in the ecology that sustains it, this is considered to be ‘ecocidally insane’ and the opposite of any sort of learning from experience to alter behaviour in the future. The re-regulated new global market is seen in conclusion as a crisis response to the end of the previous Keynesian welfare nation-state formation. As such, it is argued to be unsustainable in any sense.