✦ LIBER ✦

Complexity of the Project Sequencing Problem

✍ Scribed by V. Akileswaran, G. B. Hazen and T. L. Morin

Book ID: 123687123
Publisher: INFORMS
Year: 1983
Tongue: English
Weight: 208 KB
Volume: 31
Category: Article
ISSN: 0030-364X
DOI: 10.2307/170789

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the complexity of the car sequencing

On the complexity of the car sequencing problem

✍ Tamás Kis 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 190 KB

In this note we give an easier proof of the known result that the car sequencing problem is NP-hard, and point out that it is NP-hard in the strong sense. We show that a previous claim of NP-completeness is incorrect, and instead we give a su cient condition of membership of NP. We also provide a ps

On the part inventory model sequencing p

On the part inventory model sequencing problem: complexity and Beam Search heuristic

✍ Malte Fliedner; Nils Boysen; Armin Scholl 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 429 KB

Genomic sequencing: The complexity conun

Genomic sequencing: The complexity conundrum

✍ J.F.Y. Brookfield 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 60 KB

The Malaria Genome Sequencing Project

✍ Malcolm J. Gardner; Hervé Tettelin; Daniel J. Carucci; Leda M. Cummings; Mark D. 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 406 KB

The Dictyostelium Genome Sequencing Proj

The Dictyostelium Genome Sequencing Project

✍ William F. Loomis 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 524 KB

The Schedule-Sequencing Problem

✍ Edward H. Bowman 📂 Article 📅 1959 🏛 INFORMS 🌐 English ⚖ 173 KB