Optimization: principles and algorithms, by Michel Bierlaire
runGomory.m
Go to the documentation of this file.
1 %> \file
2 %> Runs example of Gomory cut
3 %>
4 %> @ingroup Running
5 %> @author Michel Bierlaire
6 %> @date Wed Sep 24 11:24:09 2014
7 
8 %A = [-4 6 1 0 0 0 ; 1 1 0 1 0 0 ; 0 1 0 0 1 0 ; -1 2 0 0 0 1 ] ;
9 %b = [5 ; 5 ; 2 ; 2] ;
10 %c = [1 ;-2; 0; 0 ; 0 ; 0];
11 
12 %A = [-4 6 1 0 ; 1 1 0 1 ] ;
13 %b = [5 ; 5 ] ;
14 %c = [1 ;-2; 0 ; 0];
15 
16 A = [2 9 1 0 ; 11 -8 0 1] ;
17 b = [29 ; 79] ;
18 c = [-3 ; -13 ; 0 ; 0 ] ;
19 [xopt,fmin] = glpk(c,A,b)
20 
21 xopt = agomory(A,b,c)
22 
Copyright 2015-2016 Michel Bierlaire