Quasikenvexit
t im strukturgraphen der wohlordnungen elnes netzplans
Author:
G
nter Dewess a
nter Dewess a
| Affiliation: | a Sektion Mathematik der, Karl-Marx-Universit t, Leipzig |
DOI:
10.1080/02331887608801308
Publication Frequency:
6 issues per year
Subjects:
Mathematical Statistics;
Statistical Theory & Methods;
Statistics;
Statistics for the Biological Sciences;
Stochastic Models & Processes;
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
The well-orderings in a network are valued with the critical duration of the associated well-ordered network and are interprated as the nodes of a graph. The edgos of this graph are introduced by a suitably defined neighbouring relation of well-orderings. It is shown, that the nodes of minimal valuation may be determined in this struetural graph by means of a descent procedure. The valuation behaves like a quasi-convex function over a convex region of the Rn; corresponding notions are transfered. These studies complete the theory of networks, they have, however, no influence to practical scheduling. They, on the other hand, prepare methods to try to get practicable algorithms for scheduling with resource restrictions.
|
| view references (7) |

Download Citation


t, Leipzig
CiteULike
Del.icio.us
BibSonomy
Connotea