£82.00

Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen: Erkennung effizienter Pläne: Beschreibung mittels H-Comparabilitygraphen und Analyse der Zeitkomplexität

Mathematics

Price data last checked 35 day(s) ago - refreshing...

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£82 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 56 days · 56 data points (no recent data)

Historical

Generating forecast…

Price Distribution

Price distribution over 56 days • 1 price levels

Days at Price

Price Analysis

Most common price: £82 (56 days, 100.0%)

Price range: £82 - £82

Price levels: 1 different prices over 56 days

Description

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 ? 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.

Product Specifications

Format: paperback
ASIN: 3838117980
Category: Books > Subjects > Science, Nature & Maths > Mathematics
Domain: Amazon UK
Release Date: 05 September 2010
Listed Since: 08 September 2010

Barcode

No barcode data available

Zur Komplexität der Reduzierbarkeit von Open-Shop-Plänen: Erkennung effizienter Pläne: Beschreibung mittels H-Comparabilitygraphen und Analyse der Zeitkomplexität

It has never been this cheap. We have no record of a lower price.

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Zustandskostenrechnung: Methode für transparente und effiziente Prozessabläufe

Verifikation von ausführbaren Systemspezifikationen: Entwicklung und Gegenüberstellung von Methoden zur automatisierten Verifikation von ausführbaren Systemspezifikationen

Validierung der Leistungsdiagnostik anhand von Speichellaktat: Evaluation automatisierter Interpretationsverfahren

Graph Classes based on Interval Structures: Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models

Zum effektiven Einsatz des Adaptiven Zufallstests: Analysen, Diskussion und Perspektiven

Wirtschaftliche Prozessautomatisierung: Eine Methode zur Auswahl geeigneter Geschäftsprozesse für eine gewinnbringende Automatisierung mittels Workflow Management Systeme

Multimodale Produkte im Revenue Management: Potenziale und Ansätze zur Realisierung einer Kapazitätssteuerung

PAKETVERARBEITENDE SYSTEME: ALGORITHMEN UND ARCHITEKTUREN FÜR HOHE VERARBEITUNGSGESCHWINDIGKEITEN

Coexisting Intellectual Property Right Regimes: The Case of Open and Closed Source Software

Die Effektivität von Prüfungsausschüssen: Eine theoretische und empirische Analyse

Kontextualisierte Visualisierung: am wissensintensiven Arbeitsplatz

Generierung dialogorientierter Benutzeroberflächen von Web-Anwendungen: Vorstellung eines aufgabenbasierten Interaktionsmodells

Fairness, Efficiency and Democracy Deficit: Combinatorial Methods and Probabilistic Analysis on the Design of Voting Systems

Managing efficiency and innovation in continuous product development: How to be efficient and innovative at the same time

Integrierte Ressourceneinsatzplanung im ÖPNV: Modelle und Lösungsverfahren für die integrierte Ressourceneinsatzplanung im öffentlichen Personennahverkehr

Optimale Multiprozesse: Theorie und Anwendung

Optimal Design of Planar Metamaterials: Simulation, Optimization and Characterization

Gemeinwesenarbeit: Bildung eines Handlungskonzeptes aus der Praxis

Evaluation of Spatio-Temporal Queries in Sensor Networks: Processing Spatio-Temporal Queries Based on Object Detections by Sensor Nodes

Risikomanagement: Konzeptionelle Grundlagen und Szenarien aus der Praxis

Discriminative Classifiers for Speaker Recognition

Dünnschnittplastination

Real-Time Reconstruction and Visualization of Flow Fields: Model-Based Approaches

The Effect of Time Pressure on Map-Based Decision Making