Mercurial > hg > octave-nkf
view scripts/optimization/glpktest2 @ 20818:9d2023d1a63c
binoinv.m: Implement binary search algorithm for 28X performance increase (bug #34363).
* binoinv.m: Call new functions scalar_binoinv or vector_binoinv to calculate
binoinv. If there are still uncalculated values then call bin_search_binoinv
to perform binary search for remaining values. Add more BIST tests.
* binoinv.m (scalar_binoinv): New subfunction to calculate binoinv for scalar x.
Stops when x > 1000.
* binoinv.m (vector_binoinv): New subfunction to calculate binoinv for scalar x.
Stops when x > 1000.
author | Lachlan Andrew <lachlanbis@gmail.com> |
---|---|
date | Sun, 11 Oct 2015 19:49:40 -0700 |
parents | 652e8aa49fa7 |
children |
line wrap: on
line source
clear; disp('2nd problem'); s=1; c=[-1,-1]'; a=[-2,5;2,-2]; b=[5;1]; ctype=['U','U']'; lb=[0;0]; ub=[]; vartype=['I';'I']; param.msglev=1; [xmin,fmin,status,extra]=glpk(c,a,b,lb,ub,ctype,vartype,s,param) [xmin,fmin,status,extra]=glpkmex(s,c,a,b,ctype,lb,ub,vartype,param) pause; disp('3rd problem'); s=1; c=[0 0 0 -1 -1]'; a=[-2 0 0 1 0;... 0 1 0 0 2;... 0 0 1 3 2]; b=[4 12 18]'; ctype=['S','S','S']'; lb=[0,0,0,0,0]'; ub=[]; vartype=['C','C','C','C','C']'; [xmin,fmin,status,extra]=glpk(c,a,b,lb,ub,ctype,vartype,s) [xmin,fmin,status,extra]=glpkmex(s,c,a,b,ctype,lb,ub,vartype)