Scenario Reduction Algorithms in Stochastic Programming К+ Т 0

255 downloads 254 Views 319KB Size Report
ios. Such stochastic programs behave stable with respect to perturbations of И ... Key Words: stochastic programming, probability metric, scenario reduc-.
              

                   

            !   "  #           $     % % $       % &        !                  '        % (                      !                                   % (!

!     !   )!                          % *               " 

  #  

!          % +     

       ,          

 !     !   % (              

   

 !

)        !       %

                          

   

                       

! " !" #     

!"

$    Ê             Ê         Ê  Ê     $       $       %  &        ''    ! "' (         !   " $       $  ' )     ! "                 *      + ,      ' -    $  $                   # Ê  Ê $ !" .         # Ê  Ê    %      Ê    ! " !/   " !  " !  /" !0"

-

 ./ 

      $      #     Ê   

!  / " #.   !   " ! /  "  /   /   !1" )          !   "     $      + ,     ! "      $        Ê ' 2                $    '' ! " .     Ê   ' (       $  34       . 0     $    $

           ' -   $  354       !"     $                  ! " #.



 

!" !"

!"!" 

$               %    . #   Ê # !" !/" ! / "              ! " #.    ! " #

!5"

  /  

!  "! "  

!" !6"

!      $7  314"' )           ! " $      ( !"  ' -             354      304' -                     8       ! ' 9  '1  34 304"' 2                       $ %     !  "                ' -                                             ! "       ' -         ! "          %         '     !5"   $     .   Æ  .     Æ    ! " . 

  

 

     

  #   !   "   

   

$        Æ   ! "     :           ' -                   %                ' ;                               '            354 

&   .   0   &  1 

2

     $7 314                 34  $             (

    ' -       $ $             

       .   Æ   354' -   

                   1' $      Æ 

          .      

.





    



   Æ 

         $  

168



-

 ./ 

 

)    $         &&( F  1E&1'

!!/ %( !)  0'"# +   " #.          '    #. !   "         A #.                

! ?  " . 

  

. 

 

 

  

 '

+  

  #        " 

 & # &   

  

&

    

  

&

.      " 

.  !"     -     $    &A #.     .       $     -   A . &A  . &A     " '   $   



! ? A"





 &A

.





  



D  $   #.        " ' D     .          $     .                        "                        '   $            ! ?  " 

  

     



     !   " !   "         

 .   

!   "  

    '

¾

    

% (% % *  *%?% :     .%:% .      0         (    % -% @% ;A B 1    C       D                  4 "# -34 -6%

&   .   0   &  1 

-

2% @% ;A B % *    &%%   &                 "-#   % 3% @% ;A B +% /! E)   % ./  &           D 0         1       /   )   /    -    -           % 4% +% /! E) E%*% E !  %1% +!) % ./    % 

 1!                   :        1       /   )   /           0 F                & F  % 5% %  . )   &C  /     9    ;      /   )   /    -% 6% %1% +     :%0%      1   D           F%  9  C  "%:% +   0% %% .

 E  %@% ( %# +   0   7 336G4-6% 7% %1% +!)   % ./  &  :         !                        "-#   % % % *% 1H  &   



       $      C        C       &    7 "-# -4G -6% % &%(% .                    *    % % &%(% .   % ./  I          D (          1   --   /       /   ) -% -% &%(% .   :% ./   !      F%     &    7% 2% % ./    .% &C &                 2 "# -3-55% 3% F%% J  1      !         -7 "72# -67G2-%

Suggest Documents