# 运筹学教学|列生成（Column Generation）算法（附代码及详细注释）

(Column Generation)

01

02

03

（Cutting Stock Problem）

3.1问题描述

3.2切割方案

04

（来自cplex内置实例代码—Java版）

17

[3,5,9]

[25,20,15]

Best integer solution uses 19.0 rolls

Cut0 = 0.0

Cut1 = 1.0

Cut2 = 0.0

Cut3 = 15.0

Cut4 = 3.0

Solution status: Optimal

5600

[1380,1520,1560,1710,1820,1880,1930,2000,2050,2100,2140,2150,2200]

[22,25,12,14,18,18,20,10,12,14,16,18,20]

Best integer solution uses 73.0 rolls

Cut0 = 0.0

Cut1 = -0.0

Cut2 = -0.0

Cut3 = 1.0

Cut4 = -0.0

Cut5 = -0.0

Cut6 = -0.0

Cut7 = -0.0

Cut8 = -0.0

Cut9 = -0.0

Cut10 = -0.0

Cut11 = -0.0

Cut12 = -0.0

Cut13 = -0.0

Cut14 = -0.0

Cut15 = -0.0

Cut16 = 7.0

Cut17 = -0.0

Cut18 = -0.0

Cut19 = -0.0

Cut20 = 4.0

Cut21 = -0.0

Cut22 = 3.0

Cut23 = -0.0

Cut24 = -0.0

Cut25 = 5.0

Cut26 = -0.0

Cut27 = -0.0

Cut28 = 15.0

Cut29 = 3.0

Cut30 = 8.0

Cut31 = -0.0

Cut32 = 6.0

Cut33 = 9.0

Cut34 = 2.0

Cut35 = 7.0

Cut36 = 3.0

Solution status: Optimal

END

0 条评论

## 相关文章

### 关于在Jetson TX2跑的那些深度学习的例子

Lady我总结了NVIDIA官方论坛推荐的几个在Jetson TX2跑的例子/教程，供各小主儿们学习。

2883

2398

6906

1865

### 【重磅】深度学习顶会 ICLR 2018 匿名提交论文列表（附pdf下载链接）

【导读】ICLR，全称为「International Conference on Learning Representations」（国际学习表征会议），201...

62810

2212

1492

933

### opencv: cv2.resize 探究(源码)

我们 习惯的坐标表示 是 先 x 横坐标，再 y 纵坐标。在图像处理中，这种惯性思维尤其需要担心。

5033

1803