1996-11-15
Factorization and job scheduling: a connection via companion based matrix functions
Publication
Publication
Linear Algebra and Its Applications , Volume 248 p. 111- 136
A connection is made between two sets of problems. The first set involves factorization problems of specific rational matrix functions, the companion based matrix functions. The second set is concerned with variants of the two machine flow shop problem (2MFSP) from job scheduling theory. In particular, it is shown that with each companion based matrix function one can associate an instance of 2MFSP and vice versa. The latter can be done in such a way that the factorization properties of the companion based matrix function correspond to the combinatorial properties of the instance of 2MFSP.
| Additional Metadata | |
|---|---|
| , , | |
| doi.org/10.1016/0024-3795(95)00163-8, hdl.handle.net/1765/14334 | |
| Linear Algebra and Its Applications | |
| Organisation | Erasmus School of Economics |
|
Bart, H., & Kroon, L. (1996). Factorization and job scheduling: a connection via companion based matrix functions. Linear Algebra and Its Applications, 248, 111–136. doi:10.1016/0024-3795(95)00163-8 |
|
