## Chinese postman problem

Overview page. Subjects: Probability and Statistics.

A network problem that can be formulated as a combinatorial optimization problem. A postman has to travel down every street in a town. The streets have different lengths. The problem is to...

## critical path analysis

Overview page. Subjects: Science and Mathematics — Social Sciences.

A generic name for a set of techniques that allow people to manage large projects and their interrelated constituent activities. The analysis consists of specifying the activities necessary...

## Hopfield net

Overview page. Subjects: Probability and Statistics.

A network, introduced by American scientist John Hopfield in 1982, in which every node is connected to every other node (but not to itself) and the connection lengths are symmetrical in...

## lattice models

Overview page. Subjects: Probability and Statistics.

Models describing the variation in the values at the nodes of a network.

## network flow

Overview page. Subjects: Mathematics.

A set of non-negative values assigned to each arc of a network which does not exceed the capacity of that arc, and for which the total amount entering and leaving each vertex is the same....

## network flow problem

Overview page. Subjects: Probability and Statistics.

A linear programming problem in which the objective is to maximize the overall flow from an initial source to a final sink. The network consists of nodes connected by directed arcs, each...

## sink

Overview page. Subjects: Mathematics.

The vertex in a network towards which all flows are directed.

## source

Overview page. Subjects: Mathematics.

The vertex in a network away from which all flows are directed.

## travelling salesman problem

Overview page. Subjects: Mathematics — Psychology.

A network problem that can be formulated as a combinatorial optimization problem. A salesman has to visit a number of interconnected destinations. The problem is to determine the route that...