Discrete optimization problems and associated solutions