Komplexitätstheorie als Instrument zur Klassifizierung und Beurteilung von Problemen des Operations Research
Afbeeldingen
Sla de afbeeldingen overArtikel vergelijken
Auteur:
Stephan Zelewski
Stephan Von Zelewski
- Duits
- Paperback
- 9783528036089
- 01 januari 1989
- 162 pagina's
Samenvatting
Im Rahmen der Komplexitatstheorie wird versucht, die Schwierigkeit von Problemen durch den Ressourcenverzehr zu messen, der durch die Problem- loesung verursacht wird. Zur Untersuchung dieser Problemschwierigkeit ( Komplexitat ) werden der Loesungsaufwand fur den schlechtest denkmoeg- lichen Fall (worst case-Analysen) oder der durchschnittlich zu erwartende Loesungsaufwand (average case-Analysen) betrachtet. Wesentl iche Analyse- konzepte der Komplexitatstheorie stellen Entscheidungsprobleme und Turing-Automaten dar. Auf ihrer Grundlage lassen sich Komplexitatsklassen von Problemen bilden. Diese Problemklassen und die ihnen zugehoerige Pro- blemschwierigkeit bilden ein Fundament, aus dem Empfehlungen fur erfolg- versprechende Loesungsalgorithmen abgeleitet werden koennen. Einen Schwerpunkt bildet die Klasse der NP-vollstandigen Probleme. Sie zeichnen sich dadurch aus, dass ihre Loesung einerseits besonders aufwendig ist. Andererseits besitzen sie fur die Bewaltigung zahlreicher praktisch inter- essanter Aufgaben aus dem Bereich des Operations Research eine heraus- ragende Rolle. Hierzu gehoeren beispielsweise die Planung von Transport- routen, das Festlegen von Standorten fur Auslieferungslager oder die inner- betriebliche Belegung von Maschinen mit Fertigungsauftragen. Es werden neuere Erkenntnisse der Komplexitatstheorie vorgestellt, welche die Klasse NP-vollstandiger Probleme intern differenzieren und uber sie hinausfuhren. Einschrankungen solcher Analysen werden an hand mehrfacher Validitats- probleme aufgezeigt.
Productspecificaties
Wij vonden geen specificaties voor jouw zoekopdracht '{SEARCH}'.
Inhoud
- Taal
- de
- Bindwijze
- Paperback
- Oorspronkelijke releasedatum
- 01 januari 1989
- Aantal pagina's
- 162
- Illustraties
- Nee
Betrokkenen
- Hoofdauteur
- Stephan Zelewski
- Tweede Auteur
- Stephan Von Zelewski
- Co Auteur
- Stephan Zelewski
- Hoofduitgeverij
- Vieweg+Teubner Verlag
Overige kenmerken
- Editie
- 1989 ed.
- Extra groot lettertype
- Nee
- Product breedte
- 170 mm
- Product lengte
- 244 mm
- Studieboek
- Nee
- Verpakking breedte
- 170 mm
- Verpakking hoogte
- 244 mm
- Verpakking lengte
- 244 mm
- Verpakkingsgewicht
- 309 g
EAN
- EAN
- 9783528036089
Je vindt dit artikel in
- Categorieën
- Boek, ebook of luisterboek?
- Boek
- Taal
- Duits
- Beschikbaarheid
- Leverbaar
- Studieboek of algemeen
- Studieboeken
Kies gewenste uitvoering
Bindwijze
: Paperback
Prijsinformatie en bestellen
De prijs van dit product is 57 euro en 99 cent.
Uiterlijk 31 mei in huis
Verkoop door
Roelants
- Bestellen en betalen via bol
- Prijs inclusief verzendkosten, verstuurd door Roelants
- 30 dagen bedenktijd en gratis retourneren
- Wettelijke garantie via Roelants
Shop dit artikel
Rapporteer dit artikel
Je wilt melding doen van illegale inhoud over dit artikel:
- Ik wil melding doen als klant
- Ik wil melding doen als autoriteit of trusted flagger
- Ik wil melding doen als partner
- Ik wil melding doen als merkhouder
Geen klant, autoriteit, trusted flagger, merkhouder of partner? Gebruik dan onderstaande link om melding te doen.