Angebote zu "Irreducibility" (7 Treffer)

Kategorien

Shops

Irreducibility on Open Shop Problem
59,00 € *
ggf. zzgl. Versand

Tribhuvan University Institute of Science and Technology Irreducibility on Open Shop Scheduling Problems Thesis Submitted to Central Department of Mathematics Kirtipur, Kathmandu, Nepal In partial fulfillment of the requirements for the Master's Degree in Mathematics by Raju Prasad Bhusal Date: March 2010 ABSTRACT We consider the classical open shop scheduling problem, where each job must be processed on each machine at least once. Our task is to determine the feasible combination of all job orders and machine orders minimizing the given objective function. Shop problems are modeled with the pair of mathematical models. As most of the problems belong to class NP-hard, our focus is to study the irreducibility theory and deal with the complexity of shop problem. There is no polynomial time algorithm for irreducibility test in general case but the problem is solved for two machines. We study some necessary and sufficient conditions for irreducibility and conclude that sourcesink irreducibility test is efficient among them. Moreover, irreducibility with implication classes and decomposition approach are studied. We study the generalized concept of irreducibility as dominance relation.

Anbieter: Dodax
Stand: 20.01.2020
Zum Angebot
Bhusal, Raju Prasad: Irreducibility on Open Sho...
59,00 € *
ggf. zzgl. Versand

Erscheinungsdatum: 09/2011, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Irreducibility on Open Shop Problem, Titelzusatz: Research on Open Shop Problem, Autor: Bhusal, Raju Prasad, Verlag: LAP Lambert Acad. Publ., Sprache: Englisch, Rubrik: Naturwissenschaften // Technik allg., Seiten: 160, Informationen: Paperback, Gewicht: 255 gr, Verkäufer: averdo

Anbieter: averdo
Stand: 20.01.2020
Zum Angebot
Zur Komplexität der Reduzierbarkeit von Open-Sh...
92,50 € *
ggf. zzgl. Versand

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.

Anbieter: Dodax AT
Stand: 20.01.2020
Zum Angebot
Zur Komplexität der Reduzierbarkeit von Open-Sh...
89,90 € *
ggf. zzgl. Versand

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.

Anbieter: Dodax
Stand: 20.01.2020
Zum Angebot
Irreducibility on Open Shop Problem
59,00 € *
ggf. zzgl. Versand

Irreducibility on Open Shop Problem ab 59 € als Taschenbuch: Research on Open Shop Problem. Aus dem Bereich: Bücher, English, International, Gebundene Ausgaben,

Anbieter: hugendubel
Stand: 20.01.2020
Zum Angebot
Irreducibility on Open Shop Problem
59,00 € *
ggf. zzgl. Versand

Irreducibility on Open Shop Problem ab 59 EURO Research on Open Shop Problem

Anbieter: ebook.de
Stand: 20.01.2020
Zum Angebot