Hallo! Tracked shipping to Austria with Delivery Duty Paid for just €3.99  

Ship to
Austria
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Komplexitätstheorie: ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research (in German)
Type
Physical Book
Author
Publisher
Language
German
Pages
162
Format
Paperback
Dimensions
24.4 x 17.0 x 0.9 cm
Weight
0.28 kg.
ISBN13
9783528036089
Categories

Komplexitätstheorie: ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research (in German)

Stephan Zelewski (Author) · Vieweg+teubner Verlag · Paperback

Komplexitätstheorie: ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research (in German) - Zelewski, Stephan

Cheaper New Book Imported to Austria
Delivery: 08 Sep - 11 Sep Shipping: 13 to 15 business days.
71,56 €
Faster New Book Imported to Austria
Delivery: 26 Aug - 28 Aug Shipping: 5 to 6 business days.
86,30 €
Import costs and 10% VAT included in the price ✅
71,56 €

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Komplexitätstheorie: ALS Instrument Zur Klassifizierung Und Beurteilung Von Problemen Des Operations Research (in German)"

Im Rahmen der Komplexitätstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem- lösung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ("Komplexität") werden der Lösungsaufwand für den schlechtest denkmög- lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Lösungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse- konzepte der Komplexitätstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitätsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehörige Pro- blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen für erfolg- versprechende Lösungsalgorithmen abgeleitet werden können. Einen Schwerpunkt bildet die Klasse der NP-vollständigen Probleme. Sie zeichnen sich dadurch aus, da ihre Lösung einerseits besonders aufwendig ist. Andererseits besitzen sie für die Bewältigung zahlreicher praktisch inter- essanter Aufgaben aus dem Bereich des Operations Research eine heraus- ragende Rolle. Hierzu gehören beispielsweise die Planung von Transport- routen, das Festlegen von Standorten für Auslieferungslager oder die inner- betriebliche Belegung von Maschinen mit Fertigungsaufträgen. Es werden neuere Erkenntnisse der Komplexitätstheorie vorgestellt, welche die Klasse NP-vollständiger Probleme intern differenzieren und über sie hinausführen. Einschränkungen solcher Analysen werden an hand mehrfacher Validitäts- probleme aufgezeigt.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in German.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews