Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Einführung in die Optimierung

Konzepte, Methoden und Anwendungen

  • Textbook
  • © 2018

Overview

Authors:
  1. Christian Grimme

    1. Institut für Wirtschaftsinformatik, WWU Münster, Münster, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Jakob Bossek

    1. Institut für Wirtschaftsinformatik, WWU Münster, Münster, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Leicht verständlicher Überblick
  • Konzepte, Methoden und Anwendungen der mathematischen Optimierung
  • Viele praktische Beispiele und Fälle aus unterschiedlichen Anwendungsfeldern
  • Mit Begleitmaterial als Download

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (6 chapters)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Grundbegriffe und Komplexität

    • Christian Grimme, Jakob Bossek
    Pages 1-25

  3. Graphen und Bäume

    • Christian Grimme, Jakob Bossek
    Pages 27-91

  4. Lineare Optimierung

    • Christian Grimme, Jakob Bossek
    Pages 93-147

  5. Nichtlineare Optimierung

    • Christian Grimme, Jakob Bossek
    Pages 149-189

  6. Naturinspirierte Optimierung

    • Christian Grimme, Jakob Bossek
    Pages 191-228

  7. Entscheidungs- und Spieltheorie

    • Christian Grimme, Jakob Bossek
    Pages 229-259

  8. Back Matter

    Pages 261-267
    Download chapter PDF
Back to top

Keywords

About this book

Dieses Lehrbuch vermittelt einen breiten und grundlegenden Einblick in die Methoden der mathematischen Optimierung. Im Fokus stehen Algorithmen, verschiedene Optimierungsprobleme und ihre Komplexität sowie nützliche Lösungsmethoden. Dabei haben die Autoren, Informatiker und Optimierungsexperten der Westfälischen Wilhelms-Universität Münster, die Konzepte ausführlich und leicht verständlich dargestellt und außerdem viel Wert auf die Anwendung der Problemstellungen und Lösungsverfahren auf Beispielfälle gelegt. Denn ob Bauteile passend gemacht, Personaleinsatz effizient geplant oder Transportnetzwerke effektiv gestaltet werden sollen – immer geht es um die Verbesserung von Systemen und die strukturierte Durchführung dieser Optimierung. Das Fachgebiet der mathematischen Optimierung wird daher auch häufig als Operations Research oder Unternehmensforschung bezeichnet.
Das Buch beginnt mit einer Einführung in die Grundbegriffe der Optimierung und die Graphentheorie und erläutert zunächst lineare Problemformulierungen sowie den Simplex-Algorithmus als zentrales Lösungsverfahren. Anschließend werden nichtlineare Problemstellungen und zumeist heuristische Verfahren beschrieben. Hier liegt der Schwerpunkt auf Evolutionären Algorithmen, einer Klasse von randomisierten Optimierungsverfahren, die bei der Lösung komplizierter ingenieurtechnischer Probleme immer mehr an Bedeutung gewinnen.Am Schluss des Buchs betrachten die Autoren das Thema aus der Perspektive der Entscheidungs- und Spieltheorie. Denn die Optimierung, wie sie in den vorangehenden Kapiteln betrachtet wird, ist genau genommen ein Spezialfall der Entscheidungstheorie. 
Der Band enthält zahlreiche Übungsaufgaben mit Lösungen, die die Autoren in ihren Vorlesungen erprobt haben. Alle praktischen Problemstellungen werden durch Lösungsimplementierungen in der Programmiersprache Python (ab Version 3) und, wo möglich, mit realen Datensätzen ergänzt. Zahlreiche praktische Beispiele und Anwendungsfälle, auch aus der aktuellen Forschung, stehen als vertiefendes Begleitmaterial online zur Verfügung.

Authors and Affiliations

  • Institut für Wirtschaftsinformatik, WWU Münster, Münster, Germany

    Christian Grimme, Jakob Bossek

About the authors

Dr.-Ing. Christian Grimme studierte Informatik und promovierte in diesem Fachbereich an der TU Dortmund. Er forschte/lehrte am Institut für Roboterforschung der TU Dortmund. Zurzeit arbeitet er als PostDoc am Institut für Wirtschaftsinformatik der Westfälischen Wilhelms-Universität Münster in den Bereichen Optimierung, Statistik und Datenanalyse. 


Jakob Bossek studierte Informatik und Statistik mit Schwerpunkt Intelligente Systeme an der TU Dortmund. Derzeit ist er wissenschaftlicher Mitarbeiter am Institut für Wirtschaftsinformatik der Westfälischen Wilhelms-Universität Münster. Seine Forschungsinteressen liegen im Bereich der (mehrkriteriellen) kombinatorischen Optimierung, evolutionärer Algorithmen und maschinellem Lernen.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation