Methoden der Ganzzahligen Optimierung by Rainer E. Burkard

Download Methoden der Ganzzahligen Optimierung by Rainer E. Burkard pdf free

Read online for free Methoden der Ganzzahligen Optimierung by Rainer E. Burkard epub

  • Title: Methoden der Ganzzahligen Optimierung
  • Author: Rainer E. Burkard
  • Category: Arithmetic
  • Date: March 2013
  • Lenguage: English
  • Pages: unknown
  • ISBN: ISBN: 3709182972

 

Ebook description:

Optimierungsaufgaben spielen in Wirtschaft und Technik eine immer wichtigere Rolle. Dabei gewinnen Probleme, in denen gewisse Variable nur diskrete Werte annehmen können, zunehmend an Bedeutung. Führen doch Optimierungsaufgaben, in denen Stückzahlen vorkommen oder in denen die Different “wahr” oder “falsch” auftritt, in natürlicher Weise auf ganzzahlige Optimierungsprobleme. Historisch gesehen waren es die Transport-und Zuordnungsprobleme, zu deren Lösung die ersten Verfahren entwickelt wurden. Diese Klasse von ganzzahligen linearen Programmen besitzt die wichtige Eigenschaft, daß sich bei Lösung des zugehörigen gewöhnlichen linearen Programmes bei ganzzahligen Ausgangswerten von selbst eine ganzzahlige Lösung ergibt. Bei anderen Typen von ganzzahligen Optimierungsaufgaben ist dies nicht der Fall. Das erste effektive Lösungsverfahren für allgemeine lineare ganz­ zahlige Optimierungsprobleme geht auf Gomory (1958) zurück. Seither wurden die verschiedensten Techniken angewendet, um solche Probleme möglichst intestine zu lösen. Dazu gehören Enumerationsverfahren, kombina­ torische, geometrische und gruppentheoretische Überlegungen wie auch die Anwendung der dynamischen Optimierung. Welches dieser Verfahren für ein spezielles Downside das günstigste ist, ist bis heute noch ungeklärt. Im vorliegenden Buch werden nach Behandlung der mathematischen Grundlagen ganzzahliger Optimierungsprobleme sowie nach einer kurzen Einführung in die Theorie linearer Programme und in die Theorie der Dualität zunächst Transport-und Zuordnungsprobleme behandelt. Dabei werden auch neueste Entwicklungen berücksichtigt, wie etwa das Optimum­ Combine-Downside oder die Erstellung von Schulstundenplänen. Daran schließt sich eine Diskussion der Verfahren von Gomory an, wobei im besonderen auf das reinganzzahlige (zweite) Verfahren von Gomory Wert gelegt wurde

 

Read online or download Methoden der Ganzzahligen Optimierung or find more pdf – epub – kindle books of the same genre or category: Mathematics

About the file Methoden der Ganzzahligen Optimierung.pdf

  • Downloaded: 1099 times
  • Readed: 1211 times
  • Last download: 19 minutes ago
  • Filesize: 255KB

Tags: download Methoden der Ganzzahligen Optimierung by Rainer E. Burkard free pdf, download Methoden der Ganzzahligen Optimierung by Rainer E. Burkard epub for free, read online Methoden der Ganzzahligen Optimierung by Rainer E. Burkard pdf free, read online Methoden der Ganzzahligen Optimierung by Rainer E. Burkard epub