Overview

network

Return to overview »

Results | All related links for this item | 1-9 of 9 results for:


Refine by type

Refine by product

 

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...

See overview in Oxford Index

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...

See overview in Oxford Index

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...

See overview in Oxford Index

lattice models

Overview page. Subjects: Probability and Statistics.

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

See overview in Oxford Index

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....

See overview in Oxford Index

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...

See overview in Oxford Index

sink

Overview page. Subjects: Mathematics.

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

See overview in Oxford Index

source

Overview page. Subjects: Mathematics.

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

See overview in Oxford Index

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...

See overview in Oxford Index