RP-04-007. Reprinted from European Journal of Operational Research, 158(1):243-261 [2004]