提供了求解程序、求解方法和信息处理装置。在该求解程序中，计算机执行以下处理：基于与评估函数值有关的指标值，从组合优化问题中的组合目标中生成第一候选目标，该组合优化问题在多个约束条件下使所述评估函数值最小化；基于通过在第一约束条件下基于第一候选目标进行求解和优化而获得的第一结果，分析在第一结果中包括的作为约束违反的组合；从组合目标之中选择与解决已经分析的约束违反有关的目标；基于包括所选择的组合目标和所述第一结果的第二候选目标，获得被优化的第二结果；以及基于第二结果的评估结果确定组合优化问题的求解结果。