The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times.

Rudek, Radosław

In: Applied Mathematics & Computation, Jg. 221 (2013-09-15), S. 819-832

Online academicJournal

Zugriff:

View record from ScienceDirect (Volltext)

Highlights: [•] The two-processor flowshop makespan scheduling with piecewise linear position learning/aging effects is strongly NP-hard. [•] The two-processor flowshop makespan scheduling with common linear position learning/aging effects is polynomially solvable. [•] The boundary between polynomially solvable and NP-hard has been is compressed. [•] The strong NP-hardness proof supporting method is described. [Copyright &y& Elsevier]

Titel:	The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times.
Autor/in / Beteiligte Person:	Rudek, Radosław
Link:	View record from ScienceDirect (Volltext) E-Journal im Bestand der UB Hagen?
Zeitschrift:	Applied Mathematics & Computation, Jg. 221 (2013-09-15), S. 819-832
Veröffentlichung:	2013
Medientyp:	academicJournal
ISSN:	0096-3003 (print)
DOI:	10.1016/j.amc.2013.06.086
Schlagwort:	COMPUTATIONAL complexity MATHEMATICAL analysis POLYNOMIALS MATHEMATICAL proofs MACHINE learning NUMERICAL analysis COMPUTATIONAL complexity * MATHEMATICAL analysis * POLYNOMIALS * MATHEMATICAL proofs * MACHINE learning *
Sonstiges:	Nachgewiesen in: Academic Search Index Sprachen: English

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.