运筹学基础(三):求解整数规划的切平面法(cutting plane method)
于 2024-03-30 17:30:40 首次发布
本文介绍了整数规划问题如何通过割平面法转化为线性规划问题,重点阐述了割平面法的核心在于找到割平面方程,以及求解过程中的一个示例。通过运筹学视角,解释了如何在非整数解区域切割以逼近整数解。
摘要由CSDN通过智能技术生成