Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

New to MATLAB?

Thread Subject:
Lagrangian Relaxation

Subject: Lagrangian Relaxation

From: Ozge Taskan

Date: 11 Apr, 2010 15:50:04

Message: 1 of 1

I am pretty new at Matlab.
I am dealing with a problem with has one constraint and I try to solve the problem by using lagrangian relaxation method. However at first I try to get a result for my subproblem.

My model is (not in matlab form):
Min over i (sum(h(i).s(i)))
over i (sum(m(i)/sum(m))* beta(si)) >= beta0

I try to solve this with
function f = myfun(s)
h=[100 200 300];
m=[1 2 3];
u=[100 100 100];
s0=[0 0 0];
f =sum(h.*s)+sum(u.*(beta0-sum((m.*poisscdf(s-1,100))./sum(m(1:3)))));

>>lb=[0 0 0];
>>s = fmincon(@myfun,s0,A,b,Aeq,beq,lb,ub)

however I cannot get a solution other than zeros. However I expect that it should assign values to s to minimize.

If you help me, I would be very glad.
Best regards,

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us