clear all

legacyMoney = [25000, 5000, 20000, 40000, 12000, 12000, 12000, 3000, 6000, 10000, 15000, 10000, 13000].';
legacyItems = {'Caillebotte picture', 'A bust of Diocletian', 'A Yuan dinasty chinese vase', 'A 911 Porsche', 'blood diamond1', 'blood diamond2', 'blood diamond3', 'A Louis XV sofa', 'Two very fluffy rare breed cats', 'A sculpture dated 200 A.D', ' A sailing boat', 'A Harley Davidson motorbike', 'A piece of furniture that once belonged to Newton'};
theSum = sum(legacyMoney);
eachPersonInheritance = theSum/2
n = numel(legacyMoney);
%lb = zeros(1,n);
%ub = ones(1,n);

intcon = 1:n*2;
legacyMoneyTrav = legacyMoney';
A = [-legacyMoneyTrav legacyMoneyTrav];
%C = -A
b = 0;

for i=1:n*2
   A(i+1,i)=-1;
   b = [b 0];
end

for i=1:n
   A(end+1,i)=1;
   A(end,i+n)=1;
   A(end+1,i)=-1;
   A(end,i+n)=-1;
   b = [b 1 -1];
end

C=[legacyMoney; -legacyMoney].';
minimized = intlinprog(C,intcon,A,b);

W1 = minimized(1:n,1).'; %weights son1
W2 = minimized(n+1:n*2,1).';