The Battery Charging Problem And Linear Programs With Random Coefficient Matrix