一种任务求解方法及其装置

摘要

本申请公开了一种任务求解方法，方法包括：获取第一线性规划任务中多个第一规划约束中每个第一规划约束的重要性，重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度；根据所述重要性，对所述多个第一规划约束进行采样，以得到所述获取所述多个第一规划约束的子集，其中，所述重要性用于确定第一规划约束的采样概率；根据所述多个第一规划约束的子集构建第二线性规划任务；将第一求解结果作为第一线性规划任务的初始值，并对初始化后的第一线性规划任务进行求解。由于重要性表示第一规划约束对于降低第一线性规划任务的求解时间的贡献程度，本申请可以使采样得到的子模型的解接近于最优解，从而加速第一线性规划任务的求解过程。