1、减少变量个数举例:
如表原本的5×5的0-1问题,可以通过变为x1=1,x2=3,x3=2,x4=5,x5=4 来替换,如此变量个数从25变成了5个;同时去除了同一列和为1的约束;变量额值域就是[1,5];
1 | 2 | 3 | 4 | 5 | |
1 | 1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 0 | 0 |
3 | 0 | 1 | 0 | 0 | 0 |
4 | 0 | 0 | 0 | 0 | 1 |
5 | 0 | 0 | 0 | 1 | 0 |
1、减少变量个数举例:
如表原本的5×5的0-1问题,可以通过变为x1=1,x2=3,x3=2,x4=5,x5=4 来替换,如此变量个数从25变成了5个;同时去除了同一列和为1的约束;变量额值域就是[1,5];
1 | 2 | 3 | 4 | 5 | |
1 | 1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 0 | 0 |
3 | 0 | 1 | 0 | 0 | 0 |
4 | 0 | 0 | 0 | 0 | 1 |
5 | 0 | 0 | 0 | 1 | 0 |