Google Groups Home
Help | Sign in
Considering correlation in stochastic programming
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  5 messages - Collapse all
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
talk...@hotmail.com  
View profile
 More options Aug 7, 10:33 am
Newsgroups: sci.op-research
From: talk...@hotmail.com
Date: Thu, 7 Aug 2008 07:33:09 -0700 (PDT)
Local: Thurs, Aug 7 2008 10:33 am
Subject: Considering correlation in stochastic programming
In dealing with a production problem under demand uncertainty, I build
a model in the traditional form of stochastic programming where the
demand uncertainty is discretized into several scenarios, and are then
all scenarios for all products are permuted to generate all possible
combination scenarios between products. However, I think by doing so,
it implies that the correlation between demands of products is 0 and
therefore, it doesn't allow me to consider correlation between
products when I am generating demand scenarios. Does anyone know if
there is a way to put correlation into consideration when generating
scenarios? Thank you very much in advance!

    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
horand.gassm...@googlemail.com  
View profile
 More options Aug 7, 8:24 pm
Newsgroups: sci.op-research
From: Horand.Gassm...@googlemail.com
Date: Thu, 7 Aug 2008 17:24:07 -0700 (PDT)
Local: Thurs, Aug 7 2008 8:24 pm
Subject: Re: Considering correlation in stochastic programming
On Aug 7, 11:33 am, talk...@hotmail.com wrote:

> In dealing with a production problem under demand uncertainty, I build
> a model in the traditional form of stochastic programming where the
> demand uncertainty is discretized into several scenarios, and are then
> all scenarios for all products are permuted to generate all possible
> combination scenarios between products. However, I think by doing so,
> it implies that the correlation between demands of products is 0 and
> therefore, it doesn't allow me to consider correlation between
> products when I am generating demand scenarios. Does anyone know if
> there is a way to put correlation into consideration when generating
> scenarios? Thank you very much in advance!

Of course there is. The short answer is that you need to determine
the /joint/  distribution of the demands and generate your scenarios
accordingly. How did you get the univariate distributions in the first
place? If they came from historic data, then the correlation is
already built in. All yo need to do is to sample randomly (sounds like
this is what you would like to do) from the historic /periods/ and
pick the joint demands in each peiod you sampled.

    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
talk...@hotmail.com  
View profile
 More options Aug 7, 10:43 pm
Newsgroups: sci.op-research
From: talk...@hotmail.com
Date: Thu, 7 Aug 2008 19:43:50 -0700 (PDT)
Local: Thurs, Aug 7 2008 10:43 pm
Subject: Re: Considering correlation in stochastic programming
On Aug 7, 8:24 pm, Horand.Gassm...@googlemail.com wrote:

Hi, thank you very much for your reply. I am glad that there is a way
to do that, although I am not entirely clear about how this works.
Right now what I am doing is: For example,  I have 2 products and I
discretize the distribution for each product into several
scenarios(e.g. 3), each with a probability p. so the demand
uncertainty will be represented by:
Product 1: d(1,1) with p(1,1)=0.3, d(1,2) with p(1,2)=0.4,d(1,3) with
p(1,3)=0.3
Product 2: d(2,1) with p(2,1)=0.3, d(2,2) with p(2,2)=0.4,d(2,3) with
p(2,3)=0.3
Then I will have totally 8 scenarios:

Scenario 1: d(1,1) & d(2,1) with probability p(1,1)*p(2,1)=0.09
Scenario 2: d(1,1) & d(2,2) with probability p(1,1)*p(2,2)=0.12
....
Scenario 8: d(1,3) & d(2,3) with probability p(1,3)*p(2,3)=0.09

by doing this, it implies the correlation between the two products is
0. Now assume that I know the correlation between product 1 and 2 is
t, how can I represent the demand uncertainty in this kind of format?
Or I have to use other form to do that?

Thank you very much! Looking forward to your reply.


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
horand.gassm...@googlemail.com  
View profile
 More options Aug 8, 6:15 am
Newsgroups: sci.op-research
From: Horand.Gassm...@googlemail.com
Date: Fri, 8 Aug 2008 03:15:06 -0700 (PDT)
Local: Fri, Aug 8 2008 6:15 am
Subject: Re: Considering correlation in stochastic programming
On Aug 7, 11:43 pm, talk...@hotmail.com wrote:

Don't you mean 9 scenarios? Since you seem to be creating the
scenarios out of thin air, the easiest way is to proceed as follows:

Scenario 1:d(1,1) & d(2,1) with probability 0.3
Scenario 2:d(1,2) & d(2,2) with probability 0.4
Scenario 3:d(1,3) & d(2,3) with probability 0.3

These, of course, are perfectly correlated. If you want nonzero
corelation, you can try to form linear combinations of your scheme and
mine. There also is a vast lierature on scenario generation. In
particular, I would direct you to the work of Stein Wallace and co-
authors. This should be findable in google scholar.


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
talk...@hotmail.com  
View profile
 More options Aug 11, 10:17 am
Newsgroups: sci.op-research
From: talk...@hotmail.com
Date: Mon, 11 Aug 2008 07:17:03 -0700 (PDT)
Local: Mon, Aug 11 2008 10:17 am
Subject: Re: Considering correlation in stochastic programming
On Aug 8, 6:15 am, Horand.Gassm...@googlemail.com wrote:

Thank you very much again! It is very enlightful. I will check it out!

    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google