离散双层规划算法研究

在分层组织管理中，很多最优决策问题可以归结为一个离散双层规划的求解。这是决策和数学规划领域中的前沿性课题，至今仍无有效的求解方法。本项目用离散对偶松驰技术化归离散双层问题为整数规划来求解，具有创新性。上层分枝定界与下层动态规划相结合和下降方法中利用下层对偶信息的算法思想新颖，由此设计的精确和近似算法应用前景广阔。