Optimal sequencing of a set of positive numbers with the variance of the sequence’s partial sums maximized

1. Merten A.G., Muller M.E.: Variance minimization in single machine sequencing problems. Manag. Sci. 18(9), 518–528 (1972)

   Article  MATH  Google Scholar 

2. Schrage L.: Minimizing the time-in-system variance for a finite jobset. Manag. Sci. 21(5), 540–543 (1975)

   Article  MathSciNet  MATH  Google Scholar 

3. Hall N.G., Kubiak W.: Proof of a conjecture of Schrage about the completion time variance problem. Oper. Res. Lett. 10(8), 467–472 (1991)

   Article  MathSciNet  MATH  Google Scholar 

4. Eilon S., Chowdhury I.G.: Minimizing waiting time variance in the single machine problem. Manag. Sci. 23(6), 567–575 (1977)

   Article  MathSciNet  MATH  Google Scholar 

5. Kubiak W.: Completion time variance minimization on a single machine is difficult. Oper. Res. Lett. 14(1), 49–59 (1993)

   Article  MathSciNet  MATH  Google Scholar 

6. Cheng T.C.E., Kovalyov M.Y.: Batch scheduling and common due-date assignment on a single machine. Discrete Appl. Math. 70, 231–245 (1996)

   Article  MathSciNet  MATH  Google Scholar 

7. Viswanathkumar G., Srinivasan G.: A branch and bound algorithm to minimize completion time variance on a single processor. Comput. Oper. Res. 30(8), 1135–1150 (2003)

   Article  MathSciNet  MATH  Google Scholar 

8. Ye N., Li X., Farley T., Xu X.: Job scheduling methods for reducing waiting time variance. Comput. Oper. Res. 34(10), 3069–3083 (2007)

   Article  MathSciNet  MATH  Google Scholar 

9. Maroti, M., Kusy, B., Balogh, G., Volgyesi, P., Nadas, A., Molnar, K., Dora, S., Ledeczi, A.: Radio interferometric geolocation. In: Proceedings of 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys) (2005)

Download references