A note on the generalized due dates scheduling problems
β Scribed by C. Sriskandarajah
- Publisher
- John Wiley and Sons
- Year
- 1990
- Tongue
- English
- Weight
- 487 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The bottleneck graph partition problem consists of partitioning the vertices of an undirected edge-weighted graph into two equally sized sets such that the maximum edge weight in the cut separating the two sets becomes minimum. In this short note, we present an optimum algorithm for this problem wit
In this paper, we present a normwise perturbation theory for the regular generalized eigenproblem Ax = Ξ»Bx, when Ξ» is a semi-simple and finite eigenvalue, which departs from the classical analysis with the chordal norm [9]. A backward error and a condition number are derived for a choice of flexible
The paper considers the open shop scheduling problem to minimize the makespan, provided that one of the machines has to process the jobs according to a given sequence. We show that in the preemptive case the problem is polynomially solvable for an arbitrary number of machines. If preemption is not a