The use of a biased heuristic by a genetic algorithm applied to the design of multipoint connections in a local access network

This paper presents a genetic algorithm for finding a constrained minimum spanning tree. The problem is of relevance in the design of minimum cost communication networks, where there is a need to connect all the terminals at a user site to a terminal concentrator in a multipoint (tree) configuration, while ensuring that link capacity constraints are not violated. The approach used maintains a distinction between genotype and phenotype, which produces superior results to those found using a direct representation in a previous study.

[Book review] Psychology and Law: Truthfulness, Accuracy and Credibility

Review of: Psychology and law : truthfulness, accuracy and credibility by Amina Memon, Aldert Vrij and Ray Bull. London: McGraw-Hill, 1998.

Scheduling parallel dedicated machines under a single non-shared resource

The scheduling problem of minimizing the makespan for m parallel dedicated machines under single resource constraints is considered. For different variants of the problem the complexity status is established. Heuristic algorithms employing the so-called group technology approach are presented and their worst-case behavior is examined. Finally, a polynomial time approximation scheme is presented for the problem with fixed number of machines.

Beneficial entitlement: no longer doing justice?

Discusses the House of Lords ruling in Stack v Dowden on the size of each legal owner's share of the equity in the family home in the event of the relationship breakdown of an unmarried couple. Considers whether the parties intended their beneficial interests to be different to their legal interests in the property. Comments on the court's primary concern of establishing, from the parties' conduct, their intention as regards beneficial ownership. Looks at whether indirect financial contributions give rise to a beneficial interest under a constructive trust and notes the relevance of the doctrine of proprietary estoppel.