Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) Book PDF, ePub eBook

Join our eBook service for unlimited books & audiobooks. Get a free 7 day subscription! ↓↓↓↓↓


Book Descriptions:
Bachelorarbeit aus dem Jahr 2010 im Fachbereich Mathematik - Angewandte Mathematik, Note: 2,3, Technische Universität Carolo-Wilhelmina zu Braunschweig, Sprache: Deutsch, Abstract: Diese Bachelorarbeit beschäftigt sich mit der ungarischen Methode, bzw. dem ungarischen Algorithmus. Dieser Algorithmus stammt aus dem Bereich der Graphentheorie. Genauer gesagt lässt er sich der linearen Optimierung zuordnen. Der ungarische Algorithmus ist eine Methode zur Lösung von ungewichteten und gewichteten Zuordnungsproblemen in bipartiten Graphen. In dieser Arbeit werde ich mich aber ausschließlich mit dem ungarischen Algorithmus für ungewichtete Graphen beschäftigen. Alle genannten Begriffe werden im Laufe dieser Arbeit geklärt.

Da die Optimierungsprozesse mich im Studium sehr interessiert haben, entschied ich mich für ein Thema aus diesem Bereich. Besonders interessant ist, dass sich die teilweise komplexen Probleme und deren Lösungen sehr gut durch Beispiele aus dem Alltag veranschaulichen lassen. So ist es auch mit dem ungarischen Algorithmus. Er liefert in einem ungewichteten Graphen die größtmögliche Zuordnung und in einem gewichteten Graphen die Zuordnung mit der besten Bewertung.
Ein Beispiel für eine solche Art von Zuordnung ist, die Paarung von Arbeitssu-chenden zu freien Arbeitsplätzen, wobei jeder Arbeitssuchende für eine bestimmte Anzahl von Arbeitsplätzen qualifiziert ist. Auch die Zuordnung von Maschinen zu bestimmten Standorten lässt sich unter diesen Bereich fassen. Hierbei wird angestrebt, die Kosten, die bei dem Transport einer Maschine zu einem Standort entstehen, möglichst gering zu halten.
Das wohl bekannteste Beispiel ist aber die Zuordnung von Damen zu heiratswilligen Herren. Dabei soll eine derartige Paarung gefunden werden, sodass alle, bzw. möglichst viele, Damen einen Herren heiraten, der ihnen gefällt. Hierauf werde ich später noch genauer eingehen, wenn ich zu dem sogenannten `Heiratssatz´ komme, der von dem Engländer Philip Hall entwickelt wurde.

Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) by Meike Voß

From reader reviews:

David Hedges:

The actual book Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) will bring someone to the new experience of reading a new book. The author style to describe the idea is very unique. If you try to find new book to read, this book very acceptable to you. The book Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) is much recommended to you to learn. You can also get the e-book in the official web site, so you can easier to read the book.

Morris Whitfield:

Many people spending their time period by playing outside along with friends, fun activity having family or just watching TV the entire day. You can have new activity to invest your whole day by examining a book. Ugh, ya think reading a book can really hard because you have to accept the book everywhere? It okay you can have the e-book, getting everywhere you want in your Mobile phone. Like Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) which is keeping the e-book version. So , try out this book? Let's see.

Christopher Bohner:

Is it a person who having spare time in that case spend it whole day by watching television programs or just lying down on the bed? Do you need something new? This Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) can be the answer, oh how comes? A book you know. You are therefore out of date, spending your spare time by reading in this completely new era is common not a nerd activity. So what these ebooks have than the others?

Peter Christensen:

Do you like reading a reserve? Confuse to looking for your preferred book? Or your book ended up being rare? Why so many concern for the book? But almost any people feel that they enjoy to get reading. Some people likes studying, not only science book and also novel and Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) as well as others sources were given information for you. After you know how the truly great a book, you feel desire to read more and more. Science publication was created for teacher or maybe students especially. Those books are helping them to add their knowledge. In different case, beside science e-book, any other book likes Die ungarische Methode - ein Algorithmus für Bipartite Matchings (German Edition) to make your spare time a lot more colorful. Many types of book like this.