建模技巧总结

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