Optimization: principles and algorithms, by Michel Bierlaire
run2604gomory.m
Go to the documentation of this file.
1 %> \file
2 %> Runs example 26.4 of \cite Bier15-book with Algorithm 26.3
3 %>
4 %> @note Calls \ref gomory
5 %>
6 %> @ingroup Running
7 %> @ingroup chap26
8 %> @author Michel Bierlaire
9 %> @date Tue Apr 14 10:12:43 2015
10 
11 A = [-4 6 1 0 ; 1 1 0 1 ] ;
12 b = [5 ; 5 ] ;
13 c = [1 ;-2; 0 ; 0];
14 
15 [xopt,iter] = gomory(A,b,c)
16 
17 
gomory
function gomory(in A, in b, in c)
Solve an integer optimization problem by generating valid inequalities using a Gomory cut: subject t...
Copyright 2015-2018 Michel Bierlaire