A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data

Journal of Mathematical Modelling and Algorithms

Volumn 6, Issue 2, 2007, Pages 287-296

  Montemanni, Roberto ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Interval data; Mixed integer linear programming; Scheduling problems

Indexed keywords

EID: 34248137031     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1007/s10852-006-9044-3     Document Type: Article

References (13)

1. Altin, A., Amaldi, E., Belotti, P., Pinar, M.: Provisioning virtual private networks under traffic uncertainty. Networks (to appear)
2. Ambühl, C., Mastrolilli, M.: Single machine precedence constrained scheduling is a vertex cover problem. In: Proceedings of the 14th Annual European Symposium on Algorithms (ESA) (to appear)
3. Carpaneto, G., Martello, S., Toth, P.: Algorithms and codes for the assignment problem. Ann. Oper. Res. 7, 200-218 (1988)
4. Daniels, R., Kouvelis, P.: Robust scheduling to hedge against processing time uncertainty in single-stage production. Manag. Sci. 41(2), 363-376 (1995)
5. Dongarra, J.: Performance of various computers using standard linear algebra software in a fortran environment. Tech. Rep. CS-89-85, University of Tennessee (2006)
6. Graham, R., Lawler, E., Lenstra, J., Kan, A.R.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. 5, 287-326 (1979)
7. Kasperski, A., Zieliński, P.: An approximation algorithm for interval data min-max regret combinatorial optimization problems. Inf. Process. Lett. 97(5), 177-180 (2006)
8. Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer, Massachusetts (1997)
9. Lawler, E.: Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, New York (1976)
10. Pinedo, M., Schrage, L.: Stochastic shop scheduling: A survey. In: Dempster, M.A.H., et al. (eds.) Deterministic and Stochastic Scheduling. Reidel, Dordrecht (1982)
11. Smith, W.: Various optimizers for single-stage production. Nav. Res. Logist. Q. 3, 59-66 (1956)
12. Yaman, H.: Essays on some combinatorial optimization problems with interval data. Master's thesis, Department of Industrial Engineering, Bilkent University (1999)
13. Yaman, H., Karaşan, O., Pinar, M.: Restricted robust uniform matroid maximization under interval uncertainty. Math. Program., Ser. A (to appear)