A tight lower bound for the completion time variance problem

Bagchi, 1987, Minimizing mean squared deviation of completion times about a common due date, Management Science, 33, 894, 10.1287/mnsc.33.7.894 Cai, 1995, Minimization of agreeably weighted variance in single machine systems, European Journal of Operational Research, 85, 576, 10.1016/0377-2217(93)E0367-7 De, 1989, A note on the minimization of mean squared deviation of completion times about a common due date, Management Science, 35, 1143, 10.1287/mnsc.35.9.1143 De, 1992, On the minimization of completion time variance with a bicriteria extension, Operations Research, 40, 1148, 10.1287/opre.40.6.1148 Hall, 1991, Proof of the conjecture of Schrage about the completion time variance problem, Operations Research Letters, 10, 467, 10.1016/0167-6377(91)90024-J Kahlbacher, 1989, ORSEP (Operations Research Software Exchange Program), European Journal of Operational Research, 43, 111 Kanet, 1981, Minimizing variance of flow time in single machine systems, Management Science, 27, 1453, 10.1287/mnsc.27.12.1453 Kubiak, W., “New results on the completion time variance minimization”, Working Paper, Faculty of Business Administration, Memorial University of Newfoundland, St. John's, Canada. Kubiak, 1993, Completion time variance minimization on a single machine is difficult, Operations Research Letters, 14, 49, 10.1016/0167-6377(93)90019-D Merten, 1972, Variance minimization in single machine sequencing problems, Management Science, 18, 518, 10.1287/mnsc.18.9.518 Schrage, 1975, Minimizing the time-in-system variance for a finite jobset, Management Science, 21, 540, 10.1287/mnsc.21.5.540