summaryrefslogtreecommitdiff
path: root/tests/general_tests/cbcintlinprog/cbcintlinprog_degeneracy.sce
blob: 764c5b05480f22fbfbd99a8ef07f0f1c19c59825 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
// Degeneracy

// Reference : Example 5-1, The Simplex method and Sensitivity Analysis, Hamdy A. Taha. "Operations Research-An Introduction", 9E(2014))

// Objective function
c = [-3,-9]';

// Lower Bound of variable
lb = [0,0]
// Upper Bound of variables
ub = [%inf,%inf]

// Constraint Matrix
A = [1,4;
1,2]

b=[8,4]

intcon = [1 2];

// Calling cbcintlinprog
[x,f,status,output] = cbcintlinprog(c,intcon,A,b,[],[],lb,ub)

//output  =
// 
//   relativegap: 0
//   absolutegap: 0
//   numnodes: 0
//   numfeaspoints: 2
//   numiterations: 0
//   constrviolation: 0
//   message: "Optimal Solution"
// status  =
// 
//    0.  
// f  =
// 
//  - 18.  
// x  =
// 
//    0.  
//    2.  
//