NP-hardness of compact scheduling in simplified open and flow shops. (Q5932026): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4208001 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4940090 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4393386 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compact Scheduling In Open Shop With Zero-One Time Operations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2713634 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducibility among Combinatorial Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity of Scheduling Shops with No Wait in Process / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4033261 / rank | |||
Normal rank |
Latest revision as of 15:52, 3 June 2024
scientific article; zbMATH DE number 1594889
Language | Label | Description | Also known as |
---|---|---|---|
English | NP-hardness of compact scheduling in simplified open and flow shops. |
scientific article; zbMATH DE number 1594889 |
Statements
NP-hardness of compact scheduling in simplified open and flow shops. (English)
0 references
2001
0 references
open shop
0 references
flow shop
0 references
compact scheduling
0 references
interval edge coloring
0 references
NP-completeness
0 references