Open shop problem with zero-one time operations and integer release date/deadline intervals (Q1363753)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Open shop problem with zero-one time operations and integer release date/deadline intervals |
scientific article |
Statements
Open shop problem with zero-one time operations and integer release date/deadline intervals (English)
0 references
11 August 1997
0 references
bipartite graph
0 references
edge-coloring
0 references
NP-completeness
0 references
minimum makespan schedule
0 references
\(n\)-job \(m\)-machine open shop
0 references
integer release dates
0 references
deadlines
0 references
maximum lateness
0 references
maximum tardiness
0 references
0 references