Network generation using the Prufer code (Q1088882): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Q4217281 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5585021 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Exceptional Paper—Design and Implementation of Large Scale Primal Transshipment Algorithms / rank | |||
Normal rank | |||
Latest revision as of 18:42, 17 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Network generation using the Prufer code |
scientific article |
Statements
Network generation using the Prufer code (English)
0 references
1986
0 references
This paper describes the development and implementation of an interactive program for generation of generalized (e.g. maximum flow, minimum cost flow, shortest path), tripartite (i.e. transshipment) and bipartite (i.e. transportation and assignment) network problems. The generator is based on the Prufer code which is a numeric code that uniquely characterizes a tree. It has been implemented in BASIC on the IBM PC and makes extensive use of data structures and subroutines in order to promote modularity.
0 references
interactive program
0 references
maximum flow
0 references
shortest path
0 references
tripartite
0 references
transshipment
0 references
bipartite
0 references
transportation
0 references
assignment
0 references
Prufer code
0 references
