✦ LIBER ✦

A setup heuristic for interval orders

✍ Scribed by Ulrich Faigle; Rainer Schrader

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 258 KB
Volume: 4
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(85)90027-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Interval representations for interval or

Interval representations for interval orders and semiorders

✍ Peter C. Fishburn 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 835 KB

A generalization of interval orders

✍ A. Tsoukias; Ph. Vincke 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 427 KB

Covering a poset by interval orders

✍ Douglas B West 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 121 KB

A recognition algorithm for orders of in

A recognition algorithm for orders of interval dimension two

✍ Larry J. Langley 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 500 KB

Gray Codes for the Ideals of Interval Or

Gray Codes for the Ideals of Interval Orders

✍ Michel Habib; Lhouari Nourine; George Steiner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 218 KB

The generation of combinatorial objects in a Gray code manner means that the difference between successive objects is small, e.g., one element for subsets or one transposition for permutations of a set. The existence of such Gray codes is often equivalent to an appropriately defined graph on these o

Heuristic procedures for scheduling job

Heuristic procedures for scheduling job families with setups and due dates

✍ Kenneth R. Baker 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB 👁 1 views

This paper examines heuristic solution procedures for scheduling jobs on a single machine to minimize the maximum lateness in the presence of setup times between different job families. It reviews the state of knowledge about the solution of this problem, which is known to be difficult to solve in g