Wenn "Ueberschuss-Bedarf"-Probleme in Real-time-Anwendungen berechnet werden muessen, kann es bei groesseren Aufgaben erforderlich sein, auf exakte Verfahren zu verzichten. Rechenzeit kann eingespart werden, wenn es gelingt, geeignete Naeherungsverfahren einzusetzen. Das graphentheoretische Modell laesst sich auf zwei Arten in ein gewoehnliches Transportproblem umwandeln. Beide Methoden werden untersucht und an einem Beispiel dargestellt. Es zeigt sich, dass im Real-time-Verfahren nur ein Teil des graphentheoretischen Modells in ein Transportproblem umgewandelt zu werden braucht. Mit Hilfe eines bestimmten Naehrungsverfahrens erhaelt man relativ schnell Loesungen, die in der Naehe des Optimums liegen und fuer die Praxis genau genug seind uerften.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Naeherungsverfahren fuer das "Ueberschuss-Bedarf"-Problem


    Contributors:
    Hein, O. (author)

    Published in:

    Angewandte Informatik ; 17 , 8 ; 324-326


    Publication date :

    1975


    Size :

    3 Seiten, 3 Bilder, 6 Tabellen, 6 Quellen



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    German






    Wachsender Bedarf fuer Kunststofflackierung

    Gewecke,P. / Huels,Bereich Thermoplaste,Gelsenkirchen,DE | Automotive engineering | 1987


    Ein Naeherungsverfahren zur Berechnung der Transportgroessen teilweise ionisierter Gasgemische

    Rolin, M. / Jurevich, F. / Kondrashov, V. | Tema Archive | 1978


    Bedarf fuer 55 Millionen Autos

    Automotive engineering | 1993