基于SDP松弛的整数规划凸化方法研究

基于SDP松弛的整数规划凸化方法研究摘要整数规划是一种NP难度程度的优化问题，它在实际应用中经常出现，例如货车问题、人员调度等。在解决整数规划问题时，由于整数规划问题的难度，往往需要采取一些凸化方法，