[Coin-discuss] OsiStochSolverInterface -- initial objective and outline

[Leonardo B Lopes]

I think I have a different alternative we might want to look at. But 
first let me make sure that I understand your proposal correctly. Say we 
have the following scenario tree (if you cant see it correctly change to 
fixed-width fonts):

A--------A---------A
  \        \
   \        --------B
    \
     -----C---------C
           \
            --------D
             \
              ------E

Are you proposing then that we name things buy[A,1] (1 is the stage) and 
then have methods which would return, for example, all the variables 
containing the string "A,1"?

How about having a Scenario Tree defined in the class Hierarchy 
somewhere? This tree would contain essentially an LP at every node, as 
well as a reference to some previous stage LP and a matrix (a Technology 
matrix in SP-speak) connecting this previous stage LP to the current LP. 
Possibly, the matrices themselves might have a composition mechanism by 
which one matrix can be produced from another similar one, similarly to 
the SMPS specification. The composition mechanism is useful even outside 
SLP.

The main result of this design would be to move all the "A,1" labels 
from the variables themselves to the node containing them.

Coments?

Alan King wrote:
> 
> Hello folks
> 
> Want to share a couple thoughts on the stochastic project and get your 
> permission to begin entering code into COIN.
> 
> Our first objective will be to write a simple set of interfaces that 
> allow users to input scenario data, solve, and extract solution data "by 
> scenario".  We'll derive an OsiStochSolverInterface base class from 
> OsiSolverInterface, and then provide an implementation or two (OSLSE and 
> CLP).  
> 
> Unless there are strenuous objections, it seems to make sense to proceed 
> as follows:
> 1) introduce row/column labels into the base OsiSolverInterface 
> (defaults to string returning NULL) and develop a bunch of sort/extract 
> by label utilities.
> 2) base the stochastic information management in OsiStochSolverInterface 
> on the label utilities (in stochastic programming the labels correspond 
> to nodes of the scenario tree).
> 
> How do I get write permission?
> 
> Best,
> Alan
> 
> Alan King
> http://www.research.ibm.com/people/k/kingaj/
> Mathematical Sciences Department
> IBM Thomas J. Watson Research Center
> (914) 945-1236, 8-862-1236

-- 
=======================================================================
Leonardo B. Lopes                                      leo at iems.nwu.edu
Ph.D. Candidate                                           (847)491-8470
IEMS - Northwestern University             http://www.iems.nwu.edu/~leo