On the job rotation problem

Discrete Optimization

Volumn 4, Issue 2, 2007, Pages 163-174

  Butkovič, Peter ^a   Lewis, Seth ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Assignment problem; Job rotation problem; Node disjoint cycles; Principal submatrix

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING;

ASSIGNMENT PROBLEM; JOB ROTATION PROBLEM; NODE DISJOINT CYCLES; PRINCIPAL SUBMATRIX;

JOB ANALYSIS;

EID: 34047272351     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.11.003     Document Type: Article

References (20)

1. Ahuja R.K., Magnanti T., and Orlin J.B. Network Flows: Theory, Algorithms and Applications (1993), Prentice Hall, New Jersey
2. Baccelli F.L., Cohen G., Olsder G.-J., and Quadrat J.-P. Synchronization and Linearity (1992), J.Wiley and Sons, New York
3. Burkard R.E. Selected topics in assignment problems. Discrete Applied Mathematics 123 (2002) 257-302
4. Burkard R.E., and Butkovič P. Finding all essential terms of a characteristic maxpolynomial. Discrete Applied Mathematics 130 (2003) 367-380
5. Burkard R.E., and Butkovič P. Max algebra and the linear assignment problem. Mathematical Programming, Series B 98 (2003) 415-429
6. Burkard R.E., and Çela E. Linear Assignment Problems and Extensions. In: Pardalos P.M., and Du D.-Z. (Eds). Handbook of Combinatorial Optimization Supplement Volume A (1999), Kluwer Academic Publishers 75-149
7. R.E. Burkard, R.A. Cuninghame-Green. Private communication
8. Butkovič P. On the complexity of computing the coefficients of max-algebraic characteristic polynomial and characteristic equation. Kybernetika 39 2 (2003) 129-136
9. Butkovič P., and Cuninghame-Green R.A. The linear assignment problem for special matrices. IMA Journal of Management Mathematics 15 (2004) 1-12
10. Butkovič P., and Murfitt L. Calculating essential terms of a characteristic maxpolynomial. CEJOR 8 (2000) 237-246
11. Cuninghame-Green R.A. Minimax Algebra. Lecture Notes in Economics and Math. Systems vol. 166 (1979), Springer, Berlin
12. Cuninghame-Green R.A. The characteristic maxpolynomial of a matrix. Journal of Mathematical Analysis and Applications 95 (1983) 110-116
13. Cuninghame-Green R.A. Minimax Algebra and Applications. Advances in Imaging and Electron Physics vol. 90 (1995), Academic Press, New York 1-121
14. M. Develin, F. Santos, B. Sturmfels, On the rank of a tropical matrix. ArXiv:math.CO/0312114
15. E. Gassner, Variants of the assignment and of the transportation problem, Ph.D. Thesis, Graz, 2004
16. Gondran M., and Minoux M. Linear Algebra of Dioïds: A survey of recent results. Annals of Discrete Mathematics 19 (1984) 147-164
17. S.C. Lewis, On the best pricipal submatrix problem, Ph.D. Thesis, University of Birmingham (submitted for publication)
18. In: Rosen K.H. (Ed). Handbook of Discrete and Combinatorial Mathematics (2000), CRC Press, Boca Raton, London
19. In: van Leeuwen J. (Ed). Graph Algorithms. Handbook of Theoretical Computer Science: Algorithms and Complexity vol. A (1990), Elsevier, Amsterdam, Oxford 525-631 MIT Press, Cambridge, MA
20. Zimmermann U. Linear and Combinatorial Optimization in Ordered Algebraic Structures. Annals of Discrete Mathematics vol. 10 (1981), North Holland, Amsterdam