Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen.pdf

Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen

Michael Andresen

Das Open-Shop Schedulingproblem liegt in der Komplexitätsklasse NP-complete. Ein möglicher Weg zur Entwicklung von neuen Heuristiken zur Lösung von Open-Shop Problemen ist die Einschränkung des Suchraums auf effiziente Lösungen. Aus diesem Ansatz entwickelte sich die Theorie der Reduzierbarkeit von Open-Shop Plänen. Ein Plan heißt irreduzibel, wenn es keinen anderen Plan gibt, der bei beliebiger Wahl der Bearbeitungszeiten einen besseren Zielfunktionswert liefert. In dieser Arbeit wird die Komplexität des Reduzierbarkeitsproblems (REDUCIBILITY) untersucht. Bekannt ist die Zugehörigkeit von REDUCIBILITY zu NP. Untersucht werden die Bedingungen, unter denen das komplementäre Problem IRREDUCIBILITY in NP, und damit in NP n co-NP = ZPP*, oder sogar in P liegt. Es wird ein Algorithmus vorgestellt, der reduzierbare Pläne nichtdeterministisch reduziert, und irreduzible Pläne nur unter sehr engen Voraussetzungen nicht als irreduzibel erkennen kann. Die Hinweise auf die Zugehörigkeit von IRREDUCIBILITY zu P oder zu NP- incomplete = NP - (P + NP-complete) werden diskutiert.

PDF An guten Tagen siehst du den Norden (DuMont ...

7.88 MB DATEIGRÖSSE
9783838117980 ISBN
Kostenlos PREIS
Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen.pdf

Technik

PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im Hugendubel.de-Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.

Reader

Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

avatar
Sofya Voigtuh

Noté /5. Retrouvez Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen: Erkennung effizienter Pläne: Beschreibung mittels H-Comparabilitygraphen und Analyse der Zeitkomplexität et des millions de livres en stock sur Amazon.fr. Achetez neuf ou d'occasion EAN suchen - Barcode beginnt mit 9-783838-... Seite 10

avatar
Mattio Müllers

Buy Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen: Erkennung effizienter Pläne: Beschreibung mittels H-Comparabilitygraphen und Analyse der Zeitkomplexität by Michael Andresen (ISBN: 9783838117980) from Amazon's Book Store. Everyday low prices and free delivery on eligible orders.

avatar
Noels Schulzen

... an Bedeutung. Den wenigsten ist bewusst, dass bei Internetsuchen, in Online- Shops oder ... scheidungsfindung bleibt aufgrund der Komplexität des Systems ein ... zu nutzen, drei Prozent planen, solche Anwendungen einzuführen. ... Können Big Data, Open Data und KI zum Nutzen der Gemeinschaft eingesetzt werden?

avatar
Jason Leghmann

Rolle der Technologie bei der Einführung eines B2B-Shops. Unternehmen, die die Einführung oder den Relaunch eines Onlineshops planen, stehen vor der ... der Relaunch eines B2B-Shops gehen oft mit Projekten mittlerer bis hoher Komplexität einher. ... B2B Shopsysteme mit großer Anzahl von Open-Source- Lösungen.

avatar
Jessica Kolhmann

Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen ...