Netzwerk- und Zuordnungsmodelle

In diesem Buch werden Lösungen für einige kombinatorische Programmierprobleme mit Hilfe des Lexi-Suchansatzes und des heuristischen Ansatzes vorgestellt. In jedem Modell finden wir den kürzesten Weg auf der Grundlage der gegebenen Einschränkungen. Dieses Buch ist in fünf Kapitel unterteilt und für jedes Problem wird ein exakter Algorithmus vorgeschlagen. Der Algorithmus löst das Problem, indem er die Schlüsselmuster identifiziert, die das Ziel der Kosten und Anforderungen der jeweiligen Knoten optimieren. Der Algorithmus berechnet die Lösung inkrementell für verschiedene Muster und die beste Kombination wird als Lösung genommen. Wir haben die Algorithmen mit der Sprache C getestet. Die vorgeschlagenen Algorithmen zeigen ermutigende Ergebnisse und werden mit bestehenden Algorithmen verglichen. Dieses Buch ist sehr nützlich für junge Forscher und Studenten.