Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard. (Q1603395): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q127251377, #quickstatements; #temporary_batch_1722205759638 |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Guohua Wan / rank | |||
Property / author | |||
Property / author: Benjamin P.-C. Yen / rank | |||
Property / author | |||
Property / author: Chung-Lun Li / rank | |||
Property / author | |||
Property / author: Guohua Wan / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Benjamin P.-C. Yen / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Chung-Lun Li / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A survey of results for sequencing problems with controllable processing times / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127251377 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:32, 29 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard. |
scientific article |
Statements
Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard. (English)
0 references
14 July 2002
0 references
Scheduling
0 references
Computational complexity
0 references