Small String Optimization Problems