# The Houses and Utilities Crossing Problem

Requires a Wolfram Notebook System

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

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