# The Houses and Utilities Crossing Problem

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

The edges that connect each utility (green disks) to each house (blue squares) are in a single color. Each house in turn has a spectrum of colored edges that connect it to each utility. The red points are crossing points of utility lines. The object is to minimize the number of crossings for a particular set of utilities and houses by shifting their locations.

[more]
Contributed by: Ted Erickson (August 2008)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

detailSectionParagraph## Permanent Citation

"The Houses and Utilities Crossing Problem"

http://demonstrations.wolfram.com/TheHousesAndUtilitiesCrossingProblem/

Wolfram Demonstrations Project

Published: August 22 2008