MODIFIED CONVEX HULL PRICING FOR FIXED LOAD POWER MARKETS. Vadim Borokhov 1. En+ Development, Shepkina 3, Moscow, , Russia

Transcription

1 MODIFIED CONVEX HULL PRICING FOR FIXED LOAD POWER MARKETS Vadm Boroov En+ Development Sepna Mosow 99 Russa Abstrat We onsder fed load power maret wt non-onvetes orgnatng from start-up and noload osts of generators Te onve ull (mnmal uplft) prng metod results n power pres mnmzng te total uplft payments to generators w ompensate ter potental profts lost by aeptng entralzed dspat soluton treatng as foregone all opportuntes to supply any oter output volume allowed by generator nternal onstrants For ea generator we defne a set of output volumes w are eonomally and tenologally feasble n te absene of entralzed dspat and propose to elude output volumes outsde te set from lost proft alulatons New prng metod results n generally dfferent set of maret pres and lower (or equal) total uplft payment ompared to onve ull prng algortm Keywords: power prng onve ull prng mnmal uplft prng prng non-onvetes I Introduton Lberalzaton of power setors paved te way to development of eletrty marets wt free prng for power w an be eter entrally oordnated or deentralzed eg based on blateral trade Te entrally oordnated eletrty marets are often based on seurty-onstraned ommtment and eonom dspat optmzaton models w are redued to te least ost ommtment and dspat models for power systems wt fed load e perfetly nelast demand If te entralzed dspat optmzaton problem s onve ten tere ests equlbrum pre (not neessarly unque) tat supports te soluton: gven te pre no maret player atng as pre-taer as eonom nentves to dstort ts output/onsumpton volumes Te equlbrum pre f t ests an be obtaned by means of Walrasan auton were ea maret player submts ts supply/demand volumes at every possble pre and te maret pre s ten set so tat te total demand equals te total supply Gven te onsumer/produer beneft/ost funtons te total supply/demand volumes at a gven pre s determned usng deentralzed dspat problem obtaned by Lagrangan relaaton of power balane onstrant n entralzed dspat problem For gven fed unt ommtment statuses margnal prng metod for onve entralzed dspat problems [] [] provdes equlbrum pre (set of pres) w ensure (sort-term) stablty of te maret outome e no generator/onsumer as eonom nentves to ange ts output/onsumpton volumes set by te entralzed dspat In unnode one-perod power maret wt onve entralzed dspat problem tat pre (set of pres) s gven by nterseton of aggregate supply and aggregate demand urves However te margnal pre doesn t reflet non-onve E-mal: vadmbor@yaooom Te vews epressed n ts paper are solely tose of te autor and not neessarly tose of En+ Development

2 features of power output su as non-zero mnmal apaty lmts fed osts (su as start-up and no-load osts) as well as oter soures of non-onvetes and may not ompensate full ost of power output so tat oter prng meansms are needed to ensure bot eonom stablty of entralzed dspat outome and nononfsatory maret prng for power (for eample sde-payments to generators) If unt ommtment problem s norporated n te entralzed dspat problem ten due to ntegral nature of ommtment desons and abovementoned non-onve aspets of power output te margnal pre may fal to be equlbrum maret pre moreover equlbrum maret pre may not even est (for eample due to absene of a pre supportng maret outome) and oter meansms are needed to ensure stablty of entralzed dspat soluton Dfferent prng semes ad been proposed for marets wt non-onvetes [4]-[8] nludng ntroduton of new produts/serves (and assoated pres) n addton to eletr power utlzaton of nonlnear prng metodology (wt generator revenues beng nonlnear funtons of power output) applaton of unform (lnear) prng for power wt applable uplfts (sde-payments) Conve ull prng developed n [4] [5] and [9] stays wtn lnear prng framewor wt uplft payments (w are generally nonlnear funtons of output/onsumpton) ntrodued to ensure stablty of entralzed dspat soluton It s assumed tat ea maret player as an opportunty to supply/onsume any power volume satsfyng ts nternal onstrants In ts framewor ea maret player s ompensated te proft lost due to followng te entralzed dspat soluton Maret player lost proft s alulated as te dfferene between proft nferred from ndvdual maret player deentralzed dspat soluton and ts proft n entralzed dspat solutons at a gven maret pre Te total lost proft (and ene te total uplft needed to stablze te entralzed dspat) equals te dualty gap emergng after Lagrange relaaton proedure s appled to power balane onstrant [4] [5] [9] Te onve ull prng metod produes pres w mnmze total uplft payment needed to ompensate maret players for tese foregone opportuntes Te uplft alloaton may results n onfsaton on supply/demand sdes and/or dstorton of maret player bds Te latter may tae plae f uplft arges are alloated among produers/onsumers n a way redung/nflatng ter revenues/ epenses but preventng onfsaton In tat ase produers ave eonom nentves to nflate power output osts n ter bds wle onsumers are motvated to ndate redued beneft from power onsumpton (provded tat output/onsumpton volumes leared by te maret are unanged) to sow lose to zero proft obtaned at te maret and avod uplft arge alloaton Also large uplft payments may result n maret power abuse by maret players Moreover uplfts derease transpareny of te maret prng and suppress eonom sgnals Terefore t s all-mportant to redue total uplft payment needed to support te entralzed dspat soluton An approa to aeve tat based on ntroduton of addtonal redundant onstrant and assoated pre was proposed n [9] Te resultng uplft s redued ompared to [9] at te epense of avng new serve (a unt beng n a state ON ) and assoated pre ntrodued at te maret Te redundant nature of etended onstrant set ndates tat te feasble sets of te prmal problems spefed by orgnal onstrant set and etended onstrant set are dental Te need to ntrodue addtonal serve and assoated pre stems from te fat tat te newly ntrodued onstrant depends on optmzaton varables relatng to more tan one generator w leads to a need to ntrodue te assoated pre n te Lagrange relaaton proedure Also sne te new onstrant as te form of nequalty te total uplft

3 payment s not equal te dualty ga ene mnmzng total uplft payment s not equvalent to solvng te orrespondng dual problem In te present paper we onsder te total uplft reduton problem wtn lnear prng framewor wt eletr power beng te only traded ommodty e no etra produts/serves and assoated pres are ntrodued Ea of te addtonally ntrodued onstrants depends on an output of one generator only ene t ould be treated as nternal generator onstrant wtout a need to ntrodue te assoated Lagrange multpler n te dual problem formulaton Our proposal based on analyses of maret player opportuntes foregone by aeptng te entralzed dspat soluton eludes some uplft payments to maret players w we regard as eessve and tus redues (or leaves unanged) total uplft needed to support te entralzed dspat soluton ompared to onve ull prng algortm developed n [4] [5] [9] For smplty we wll onsder one-perod power maret based on unnode power system (e power system wtout transt losses and networ onstrants) We also assume zero mnmal apaty lmts of generators Te paper s organzed as follows We start wt a sort revew of onve ull prng metod n Seton II and defne a set of opportuntes avalable to generators n deentralzed power maret n Seton III In Seton IV we formulate our proposal n terms of modfed onve ull prng metod sow tat n onve ase t s equvalent to standard margnal prng and dentfy lass of power systems for w onve ull prng algortm and proposed metod may result n dfferent sets of pres Struture of te set of pres produed by modfed onve ull prng metod s analyzed n Seton V Seton VI ontans eamples of power systems wt omparsons of pres and assoated total uplft payments resultng from onve ull prng and proposed metod Conlusons are presented n Seton VII II Conve ull prng Consder a entrally dspated one-perod unnode power maret wt fed C X X u ) I demand d and n generatng unts bddng ost funtons ) ( ( I { n} n wt output volumes and bnary unt state varables u ea tang values n te set Z {; } (wt for unt n a state OFF and for unt n a state ON ) Generator ost funtons are assumed to ave a struture C ( X) ( ) wu wt fed ost w w nondereasng onve ontnuous funton ( ) defned for R were denotes generator s mal apaty lmt ( ) we also ave ( ) Te fed ost orresponds eter to start-up and/or no-load ost for smplty we wll refer to t as start-up ost Intally all te unts are assumed to be n a state OFF Te entralzed dspat optmzaton problem (w we refer to as te prmal problem) wt optmzaton (deson) varables X X X } taes te form X X G I d I { n mn C ( X ) () I

4 were s te total ost to meet demand and ea G denotes a set spefed by nternal onstrants of generator : G { X u Z R u } Internal generator onstrants spefyng sets G I and power balane onstrant n () yeld te feasble set of te prmal problem denoted as w s assumed to be nonempty and ompat Let { X X } X ( u ) I denote a soluton to () To proeed furter we state some nown matematal fats about optmzaton problems n queston Gven a maret pre p deentralzed dspat problem for generatng unt s formulated as ( p) [ p C ( X )] () X XG and defnes ndvdual supply urve of te unt as a funton of pre p We note tat sne ( p) s pont-wse mum of a funton lnear n p t s onve n p wt well-defned subdfferental ( p) Sne dom ( p) R w s an open set ( p) s also ontnuous on R Let s defne emn follows: f w ten ; f w emn - mnmal eonom output as ten e mn emn emn to equaton [ w ( )]/ ( ) for emn s lowest soluton (f any) emn f tere s no emn emn emn soluton ten (We note tat for an be equvalently defned as te lowest soluton to any of e mn emn emn emn emn [ w ( )]/ ( ) and {[ w ( )]/ } were emn denotes rgt dervatve) Tus depends on generator s ost funton and ndvdual feasble set G only For any gven pre p te set of mzers of () as emn output volumes from te set {} [ ] Tus f start-up ost s nonzero ten te supply urve as a ga as te urve doesn t ave ponts wt output n te range emn ( ) Te output volumes from tat range wll never be suppled n deentralzed dspat problem under any p (We note owever tat ( emn ) ( p) for p [ w ( emn start-up ost and lnear ) we ave ( )]/ emn emn ) For eample n ase of nonzero and output mzng () equals eter zero and/or dependng on te value of p tus output volumes from te open nterval ( ) do not mze () at any maret pre However for [ w ( )]/ p we ave ( p) [ ] Optmzaton over bnary varable u for gven value of allows to elude te bnary varable from te problem () at te epense of avng dsontnutes ntrodued n te ost funton: ( p) p f ( ) () [; ] We note te followng property of te gven formulaton of generator nternal onstrants: zero output s possble at bot unt ON and OFF states If start-up ost s nonzero ten state ON at zero output wll not be problem () outome If te start-up ost vanses ten outome of () wt unt zero output an ave any of two possble unt states w ndates redundany of state varable as optmzaton varable for te unt wt zero start-up ost 4

5 wt f ) w ( ) ( ) dom f ( ) [ ] and step-funton ) defned ( equal to for and oterwse Let s defne f ) outsde dom f ) and etend feasble set n () to R ten ( p) s Fenel onve onjugate of f ) : ( An mportant property of Fenel onjugaton [] s tat f [ l( onv f ene ) ( f )] ( f an be replaed by l onv f ( )) - te greatest ( losed onve funton majorzed by f ) nown as losed onve ull of f ) ( w we denote by f ) We ave dom f ( ) [ ] te funton f ) s ( ontnuous on ( ) taes nfnte values on ( ) ( ) and s lower sem-ontnuous on R We note tat n general ase tat replaement results n a dfferent set of mzers for () Te funton f ) an be formally obtaned by double Fenel onjugaton of f ) [] Sne ( p) s proper ontnuous onve ( funton on R applaton of Fenel Moreau teorem yelds ( p) ( p) ene ( f ( )) Sne () stays vald f ( ) ( ) ( p) p f ( ) (4) ( f ( ) ( ( ( ( ( f and feasble set [ ] are replaed by f and R respetvely nverson rule for subgradent relatons [] yelds Tus te set of pre-output ponts of te form ) an be equvalently represented as ( ( p)) Tat set of ponts would be te supply urve for te unt emn f ts ost funton were f ) Eq (4) mples tat for we ave ( emn emn p [ w ( )]/ emn emn emn ( p) [ ] p [ w ( )]/ (5) emn emn p [ w ( )]/ mn were e s mal output volume satsfyng [ w ( )]/ ( ) for and te dots denote elements (w may depend on p ) no lower tan emn Now we are ready to formulate dual of te prmal optmzaton problem (): D mn pd C ( X ) pd ( p) (6) pr X pr I I I X G I As RHS of (6) s unonstraned mzaton problem of onave funton ts set of mzers w we denote as P s gven by solutons to d ( p) It s stragtforward to see tat P s nonempty and ontants nonnegatve elements only Sne all ( p) are ontnuous funtons te objetve funton n mzaton problem (6) s also ontnuous It follows from () tat I and p su tat p ([ w ( )]/ ; ( )) proft funton as a struture ( p) p O( p) were O ( p) denotes terms ndependent from p Tus for p ([ w ( )]/ ; ( )) te objetve funton n (6) as te form I I 5

6 pd d I I O( p) and sne feasblty of te prmal problem () entals te followng two ases are possble If d ten objetve I funton n (6) attans ts mal value for any p from te ray [ ([ w ( I )]/ elements are nonnegatve If ; ( d I )) ) ene P s nonempty and all of ts ten objetve funton n (6) s negatve for p zero at p and negatve for p ger tan ertan suffently large value ene te set of p wt nonnegatve values of objetve funton s bounded and ontans only nonnegatve values of p Tat set s also losed as te nverse mage of losed set [ ) under te ontnuous funton Tus n ts ase te feasble set of (6) an be redued to a subset wt nonnegatve values of te objetve funton w s a ompat set Applaton of te etreme value teorem ensures tat P s nonempty n tat ase as well Clearly n ts ase all elements of P are nonnegatve wt Let { X } wt X ( u ) denote a mzer of te problem () X p P Dualty gap s gven by ( p ) ( X ) D I p P (7) and aordng to te approa developed n [4] [5] [9] represents sum of generator lost profts assoated wt opportuntes to supply power n volumes orrespondng to X at a pre p P foregone by aeptng dspat X Tus dualty gap equals te total uplft and mnmzng te total uplft s dental to solvng dual problem (6) Te relaton between te total uplft and dualty gap stems from te fat te relaed onstrant (e power balane onstrant) as te form of equalty Sne ( p) ( X ) I p P te dualty gap s nonnegatve If eter of () and (6) ave multple optmal ponts te dualty gap s ndependent from te oe of p P X X Te onve ull prng metod nstruts to dstrbute te amount (7) to generators as uplft payments to ensure tat no generator atng as a pre-taer (e leavng asde ssues related to eerse of maret power) as an nentve to ange ts output ( u ) gven te maret pre p P Te followng two nterpretatons are applable to te set P On one and (7) entals tat te set of pres s osen n a way to mnmze te total uplft payment needed to support te entralzed dspat soluton [4] On te oter and te set P an be vewed as subdfferental of te onve funton D w s onve ull of total ost funton vewed as funton of d [5] [9] Tat justfes te terms mnmal uplft prng and onve ull prng used to desrbe te metod An mportant attratve property of te pres resultng from onve ull prng s tat tey are monotonally nreasng n load sne subdfferental of onve funton s a non-dereasng operator; owever due to uplft payments te aggregate generator revenue s generally not a monotonous funton of load [5] A pre p s sad to support te soluton X f 6

7 X arg X XG p C( X ) I It s stragtforward to verfy tat a pre tat supports soluton to te prmal problem ests ff te dualty gap s zero In tat ase te set of pres supportng soluton X s te same for all X (f te prmal problem as multple solutons) and s dental to a set of mzers for dual optmzaton problem (6) Te aggregate supply at a gven pre s a sum of generator outputs obtaned by solvng te orrespondng deentralzed dspat problems at tat pre Te dual problem provdes a framewor to fnd a maret pre (set of pres) w orresponds to a transton from sortage of aggregate supply ompared to demand d to surplus of aggregate supply over d If aggregate supply and demand urves nterset at some p ten power balane onstrant olds at te nterseton segment and X (some X f () as multple solutons) belongs to feasble set of te prmal problem ene te dualty gap s zero Te onverse s also true: f dualty gap s zero ten p supports X and aggregate supply and demand urves nterset at te pre p beause X satsfes power balane onstrant (Here we use te fat tat power balane onstrant relaed n dual problem formulaton as te form of equalty If nequalty onstrant s relaed and some optmal pont of relaed problem s feasble n prmal problem ten dualty gap ould stll be present) Terefore dualty gap n te model under onsderaton ours only f te aggregate supply and demand urves don t nterset Tus n ase of unnode one-perod power system under onsderaton te onve ull prng produes a maret pre (a set of pres) w orresponds to eter nterseton of aggregate supply and demand urves (no dualty gap) or transton from undersupply (demand eeeds aggregate supply volume) to oversupply (aggregate supply volume eeeds demand) Note tat () provdes a stragtforward way to fnd set of pres for oneperod unnode power system resultng from te onve ull prng metod: replae generator ost funtons C ( X ) by f ( ) n te prmal problem tat results n onve entralzed dspat problem and fnd te orrespondng set of margnal pres Grapally P orresponds to nterseton of demand urve wt aggregate supply urve of te new problem onstruted from ndvdual supply urves ( f ( ); ) of generators wt onve ost funtons f ( ) To llustrate some mplatons of te onve ull prng we onsder te followng eample Compreensve study of mportant propertes of onve ull prng metod was presented n [] Eample Consder power system wt fed demand d and a sngle suppler avng ost funton C( X ) wu a wt start-up ost w and onstant margnal ost a zero mnmal output lmt and mal output lmt w s assumed to eeed demand Clearly te prmal problem soluton yelds u d wt margnal pre a Supply urve reonstruted from generator s deentralzed dspat problem s omprsed of two dsjont segments for p a w/ and for p doesn t ave a pont wt output equal demand and ene supply and demand urves a w/ and s terefore dsontnuous We also observe tat supply urve 7

8 don t nterset Also generator s output s below emn w equals eample Applaton of onve ull prng metod yelds sngleton set p a w/ n ts P wt a pre p w s below generator s average ost for output d Te pre mples two possbltes for te unt state-output varables: u and u bot yeldng ( p X ) Hene te generator s ompensated wt uplft payment of w( d / ) w results n zero generator proft for output d We note tat f te pre were set above p ten aordng to te onve ull prng prnple generator would ave to be ompensated for te foregone opportunty to proftably supply w nreases uplft payment On te oter and generator s not able to supply any non-zero volume oter tan d and generator ad not lost any opportunty to supply any ger output by aeptng te entralzed dspat soluton Tus -dependene of te pre seems ounterntutve Also sne te pre p s below generator average output ost t may deter new potental supply enterng te maret able to fully replae te numbent generator beause underestmates te level of average output ost needed to suessfully ompete wt te produer It seems more desrable to ave pre ndependent from nfeasble output volumes e volumes above d Tat s aeved for eample wen pre s set to ( a w/ d) n tat ase no uplft payment s needed at all f nfeasble output volumes are removed from lost proft alulaton Te reason for -dependene of emn p s tat d and possble way to ave loser to d optmal output n dual problem s to redue emn by lowerng Te ompensaton of te lost proft due to foregone opportuntes mples tat te maret player ould reeve tat addtonal proft f not for te entralzed dspat Te eample above llustrates tat some opportuntes treated as foregone n onve ull prng metod annot be realzed by maret players n deentralzed maret and ene opportuntes avalable to generators sould be eamned n more detals III Foregone opportuntes Lost proft ompensatons assoated wt foregone opportuntes are needed to ensure stablty of entralzed dspat outome Tat mples tat for ea generator tere s number of avalable legtmate atons t may undertae to dstort outome of () n order to reover ts lost proft Tus to alulate te requred ompensaton one needs to determne te set of generator output volumes resultng from tose atons Let s allow generator to engage n blateral ontrats for power wt te oter maret partpants (bot generators and onsumers) payng to oter generators full ost of ontrated output volumes aordng to ter bds and reevng payments from onsumers for te ontrated volumes n te amount ndated n ter bds Te maret player bds used n te desrbed proedure are te ones submtted for te entrally oordnated maret Sne demand s fed we formally requre all demand volumes to be fully ontrated tus te feasble set of te optmzaton problem s p 8

9 unanged We requre te resultng output/onsumpton sedule to be bot feasble and attanable as entralzed dspat outome In ts settng only maret partpants wt ontrats are allowed to partpate n entralzed dspat optmzaton problem usng ter orgnal bds wt volumes restrted by te ontrated output/onsumpton volumes (te generator submts ts bd for a volume equal te netted ontrated volume e ts ontrated output) Te total fnanal effet of generator from all te ontrats sould be nonnegatve Formally we say tat generator as an opportunty to supply output volume f tere est a set of I \{ } and a set of orrespondng u I so tat X { X X n} wt X ( u ) satsfes te followng ondton: X arg mn C ( X ) (8) X X X X Tus te feasble set n (8) s gven by tat of () supplemented by I u u I If ten u ; f ten u ; f bot w and ten we ave eter u or u Clearly we ave X Let s denote by all X satsfyng (8) Sne te generator enter (asde from produng output To mae a transton from produer let s denote as olleton of of X on te set I с I ) te set te set of merely ats as te fnanal settlement s ndependent from te oe of to a set of possble output volumes for a gven с a set ontanng all so tat X Te set Z R orrespondng to X In general ase X su tat tere est a с an be vewed as projeton We also note tat te prmal problem outome an be realzed troug a set of blateral ontrats and terefore с X X Sne all X are prmal feasble te rgt-and sde of (8) defnes selforrespondene wt a range It follows from (8) tat s a set of fed ponts of tat orrespondene Let s defne as N all elements X from wt u at least for one su tat w (f tere are no su elements ten N s an empty set) Denote as te set eludng N ten all elements of an be realzed troug a set of blateral ontrats: Proposton : Proof Clearly we ave sne te orrespondng satsfes so we need to sow tat I d and с I с but Let X I we onlude tat X satsfes (8) for X beause X X s te only feasble pont n optmzaton problem (8) Tus we ave and ene Proposton s proved 9

10 Proposton allows to fnd epltly by projetng on assoated wt X : te orrespondng values of output volumes mn mn losed nterval [ ] ( d с Z R are gven by wt ;) : I mn ( d; ) Tus asde from speal ases wen eter generator zero output and/or mal generator output are nfeasble te set of possble output volumes by te generator s dental to tat spefed by G (up to a ponts ( u ) for w ) and modfed onve ull prng presented below s dental to onve ull prng approa We note tat f N s nonempty ten and ene are not ompat Te set с mn s nonompat ff bot w and In tat ase we ave с ( u ) {( u ) u } Tat rases a queston f с mum (mnmum) of a ontnuous funton of X ests on Sne с u ) s ompat ten te funton ontnuous on ( ( с u ) s guaranteed to ave etremum on t and f te etremum s attanable outsde te pont u ) ten te answer s postve ( Wen start-up osts of all unts vans optmzaton of te bnary state varables n prmal problem produes onve problem In ts ase beomes a set of possble output volumes IV Modfed onve ull prng Let s defne modfed prmal problem wt G ( ) ( u ) mn and equals te losed nterval [ ] ( ) mn C ( X ) (9) X X XG ( ) I d I I ( X ) were ( ) {( ) ( ) X u u G } () wt ( X u ) and some > ( n ) Inluson of ( X ) for ea element X of s needed to ndate n te dual problem weter at a gven pre generator s wllng to supply some more/less power tan ompatble wt ts nternal onstrants Tus for ea wt X sets G ( ) and G ave dental output volumes n some losed negborood of Regardng te need to ensure tat G ( ) nludes a pont ( u ) we ave te followng omment If nludes only elements wt unt avng output no lower tan some postve value ten for suffently small all elements of ( X ) orrespond to unt s state X ON and f ( u ) s not nluded n G ( ) ten n deentralzed dspat с

11 problem for a gven pre te unt wll fnd ts optmal output volume dsregardng te start-up ost w Hene n ts ase w ontrbutes neter to P ( ) nor uplft payment for te unt w may result n negatve proft for te generator mplyng onfsatory prng By onstruton we ave G ( ) G Let s denote by ( ) te feasble set of te с modfed prmal problem (9) Sne X ( ) and ( ) for any X I - mzer of te prmal problem () we onlude tat ( ) and bot prmal and modfed prmal problems ave dental sets of mzers Sne we ave eplt epresson for t s also possble to formulate G ( ) (for > ) epltly: f mn mn ten for suffently small su tat : mn ( ) ( ) {( ) mn[ ; u u u mn mn and or f mn ): ( ) ( ) {( ) mn[ ; u u u ]} G oterwse (e f bot G Tese epressons also llustrate a need to ntrodue Consder deentralzed dspat problem for unt wt feasble set G ( ) for some fed maret pre If and mn s optmal unt output ten t means tat generator eter sells all output volumes at a pre no lower tan margnal ost of output or generator maes nonnegatve proft but sells some part of output volumes below ts margnal ost and would prefer to derease ts output If and s optmal unt output ten t ould mean tat eter generator operates at mal apaty (e ) and wll not ange ts output f te maret pre nreases or te generator wll nrease ts output f te pre nreases Introduton of > allows to dfferentate between tese ases We also note tat for > te set G ( ) s ompat I Dual of te modfed prmal problem as te form D ( ) pd ( ) pr wt ( ) ( X ) () X I X G ( ) Altoug we deal wt postve values of () s also well-defned for Indeed G () s ompat eept for te ase wen bot mn and w beause G () doesn t nlude a pont ( u ) Tat rases a queston weter mum n formulaton of ( ) n () s attanable for Sne for w te pont ( u ) never mzes ( p ) p R te set G () n alulaton of ( p ) an be replaed by ompat set G () ( u ) wtout affetng ( p ) Hene etreme value teorem ensures tat ( ) s well-defned for Note tat for a unt wt w te pont ( u ) may belong to te set G ( ) even wen > If we modfy () to elude tat pont from ( X ) wen w te resultng set G ( ) wll be nonompat However sne ( u ) neter belongs to mnmzer of (modfed) prmal problem nor ]};

12 mzes ( ) te set G ( ) an be replaed by G ( ) ( u ) wtout affet on ( ) D ( ) and ( ) Tus we onlude tat su modfaton of ( X ) wll not ange te set of maret pres obtaned from () or ndvdual generator uplfts Sne ea ( ) s pont-wse mum of te funton lnear n p t s onve n p wt well-defned subdfferentals wt respet to p w we denote as ( ) Let P ( ) be a set of mzers of () It s stragtforward to verfy tat P ( ) s nonempty Clearly P ( ) s a set of pres w solve d ( ) Relaton G ( ) G mples D D ( ) Hene I D D ( ) ( ) w entals relaton between dualty gaps of orgnal and modfed optmzaton problems: D D ( ) ( ) Terefore total uplft needed to support entralzed dspat soluton at any pre p P ( ) n modfed optmzaton problem (9) s no ger tan tat for orgnal problem () at any pre p P Moreover f dualty gap of te orgnal problem s zero ten dualty gap of te modfed problem s also zero (Te onverse s generally not true as t s llustrated n Eample below) Te proposed metod s not just a way to redue te feasble set of te prmal problem to a subset ontanng te optmal ponts Te trval possblty to aeve tat would be to redue generator nternal feasble sets to some negboroods of tose ponts However te resultng set of feasble outputs would not ontan all possble outputs generator may eplore stayng wtn tenologal and eonom lmts Te former nlude te power balane onstrant as well as nternal onstrants of all generators We propose to elude tenologally and eonomally unattanable generator outputs from te feasble set of te dual problem (up to to dfferentate between te ases of avng just enoug total output to meet demand and te ases of avng eessve output/demand at a gven pre) Let's onsder te ase of no generator start-up osts ( w I ) Te dualty gap s zero as te prmal optmzaton problem beomes onve after eluson of te bnary state varables We prove tat n ts ase te set of pres obtaned from onve ull prng metod s dental to te set of pres gven by modfed onve ull prng algortm Proposton : Let for some we ave bot w and ten a pre p supports soluton problem: X Proof Clearly sne X n prmal problem ff t supports soluton arg X X XG p C( X ) G ( ) G f p supports X arg p C( X ) X X G ( ) X n modfed prmal X n prmal problem ten t supports X n modfed prmal problem To prove te onverse we note tat te bnary state varables an be eluded from ndvdual deentralzed dspat problems n bot orgnal and modfed optmzaton problems - we denote te

13 resultng feasble sets as g and g ( ) respetvely Clearly we ave g { R } and generator deentralzed dspat problem w emerge n dual of te prmal problem s onve Let p supports n te modfed prmal problem (9) for generator ten sets g ( ) and g are dental n some losed negborood of wt Hene te onave funton p ) as loal mum at on a onve set ( g Terefore t as global mum at on w entals tat p supports n te prmal problem Proposton s proved Hene f start-up ost of all generators vans ten te onve ull prng and modfed onve ull prng metods result n dental sets of pres e margnal pres We note tat te modfed onve prng approa n ts ase produes a set of maret pres w s ndependent from mn Now we return to non-onve ase and observe tat an be formally set to zero n dual of te modfed prmal problem e etendng G ( ) to nlude all te elements of G wt output volumes n te range [ ] affets neter te set of maret pres nor te uplft reeved by ea generatng unt n modfed onve ull prng framewor Defne D ˆ ( ) pd ˆ ( ) () pr n wt ˆ ( ) ( X ) ˆ G ( ) {( u ) ( u ) G } X X Gˆ ( ) Let s denote by ˆ P ( ) te set of mzers of () Proposton 4: For optmzaton problems () and () wt I we ave ˆ P ( ) P ( ) ; ˆ ( ) ( ) p P ( ) I ; D D ˆ ( ) ( ) Proof At frst we study relaton between ( ) and ˆ ( ) If for gven we mn ave ten G ( ) ˆ G ( ) and ene ˆ ( ) ( ) p R terefore ( ) an be replaed by ˆ ( ) n () wt no effet on P ( ) or D ( ) mn Oterwse e f let s defne f ( ) as f( ) f( ) for orrespondng to output volumes n G ( ) and oterwse lewse defne f ˆ ( ) usng output volumes n ˆ mn G ( ) For and we ave f ( ) ˆ f( ) Consder ter respetve onve ulls f ( ) and ˆ f ( ) w are onve funtons avng fnte values on mn( ; ) It s stragtforward to verfy tat ( ) ˆ mn f f ( ) for and Tus ( ) ˆ f f ( ) for mn Sne ea ˆ ( ) s pont-wse mum of te funton lnear n p t s onve n p wt well-defned ˆ ( ) - subdfferentals wt respet to p Usng g

14 ˆ ( ) ˆ ˆ ( ) { dom f p f ( )} () and analogous epresson for ( ) we onlude tat n te range mn mn( ; ) sets ( ) and ˆ ( ) ave dental elements (f any) p R As () s mzaton problem of onave funton ts set of mzers ˆ P ( ) s gven by d ˆ ( ) and ene elements of ˆ ( ) lower tan I mn (f any) don t affet te set ˆ P ( ) analogous observaton olds for P ( ) Tus wen I solutons to d ( ) and d ˆ ( ) are dental terefore ˆ P ( ) P ( ) mn If ten te seond bullet s trvally satsfed Tus we fous on te mn mn ase Te defnton of mples tat f ( ) as no elements equal mn or above ten d ( ) and p P ( ) Hene p P ( ) bot sets I ( mn ) and ˆ ( ) restrted to [ mn( ; )] are nonempty As we ave seen above tese sets are equal wen lmted to mn ( mn( ; )] wt Terefore p P ( ) restrtons of ( mn ) and ˆ ( ) to [ mn( ; )] are nonempty and equal As p f ( ) and ˆ p f ( ) are onave funtons on onve set mn( ; ) sets ( ) and ˆ ( ) are mzers of ( ) and ˆ ( ) respetvely Sne ( ) ˆ f f ( ) for mn we readly obtan ˆ ( ) ( ) ( mn p P ) for te ase Statements of te frst two bullets trvally mply lam of te trd bullet Proposton s proved mn Anoter vew on te Proposton 4 s te followng If ten G ( ) Gˆ ( ) ( mn emn ) ˆ ( ) p R If mn( ; ) emn ten sne output volumes from te open nterval (mn( ; )) never mze eter ( ) or ˆ ( ) we onlude tat ˆ ( ) ( ) p R At mn emn last f ten Proposton 4 mples tat values of p for w ( ) and ˆ ( ) mgt be dfferent do not belong to ˆ P ( ) P ( ) mn Havng sowed tat an be eluded from onsderaton n dual of te modfed prmal problem we turn to ases wen an be dsregarded as well e mn Defne I { I } ˆ e mn I { I } I D ( ) pd ( p) ˆ ( ) (4) pr I I ˆ and let P ( ) denote a set of mzers of (4) Proposton 5: For optmzaton problems () and (4) for I we ave ˆ P ( ) P ( ) ; I 4

15 p) ˆ ( ) ˆ p P ( ) I ; ( D D ( ) ˆ ( ) Proof Clearly f for a gven I we ave ten G ) Gˆ ( ) and ( ˆ ( p) ( ) p R and ˆ ( ) an be replaed by ( p) n () wt no effet on ˆ P ( ) or ˆ D ( ) Tus we may restrt our onsderaton to te ase of I It s stragtforward to verfy tat n tat ase ˆ f ( ) f ( ) for ( ] and ene ˆ f ) f ( ) for ( ; ) Usng ( (4) and () for I we onlude tat n te nterval ( ) and ene n te range [ ) sets ( p) and ˆ ( ) ave dental elements p R Sne (4) s mzaton problem of onave objetve funton P ( ) s gven by a set of solutons to d I ( p) ˆ ( ) and ene elements of ( p) ger tan (f any) don t affet te set P ( ) Terefore for I equatons d ( p) ˆ ( ) and d ˆ ( ) ave dental I Iˆ Iˆ sets of soluton for p w entals ˆ P ( ) P ( ) I Sne elements of ˆ ( ) ger tan d ˆ ( ) (we stll onsder te ase I do not ontrbute to ) we onlude tat I ˆ p P ( ) te set ˆ ( ) as at least one element n te range [ ] ene ˆ p P ( ) bot ˆ ( ) and ( p) are nonempty and equal wen restrted to tat range As bot p f ) and ˆ p f ( ) are onave funtons on onve ( set sets ( p) and ˆ ( ) are mzers of ( p) and ˆ ( ) respetvely Sne ˆ f ( ) f ( ) for [ ] we onlude tat ˆ ( ) ( p) I ˆ D D p P ( ) w also entals ( ) ˆ ( ) Proposton s proved Tus Propostons 4 and 5 mply tat for I we ave ˆ P ( ) P ( ) P ( ) Sne ea unt from te set Î as pysal apablty to satsfy demand alone and ebts natural monopoly beavor (as dereasng average ost funton) for output volumes n ( d ] we wll refer to tese unts as large natural monopoly generatng unts (LNMGUs) Tus n te absene of LNMGUs onve ull prng [4] [5] [9] and proposed modfed onve ull prng result n dental sets of maret pres Tese prng metods may produe dfferent sets of pres only f te e mn system as at least one LNMGU We note tat mples e mn d w entals d Trougout te rest of te paper Iˆ we oose suffently small so tat e mn d Tat ensures dereasng average ost funton for LNMGU output n te range d ] ( Generally dual problem (6) s onve ene P s onve Sne P s nonempty and ontans nonnegatve elements only t as one of te followng forms: 5

16 a sngleton {a} a bounded losed nterval of te form [ a b] or a ray [ a ) wt some a and b : a b R a b However f at least one LNGMU s present n te system ten te last possblty s not realzed sne for any pre no lower tan average ost of output for ts mal apaty tere s eess of supply over demand Terefore a set P s bounded n te presene of at least one LNMGU and s eter a sngleton or a bounded losed nterval Ea LNMGU s able to satsfy demand as d owever on one and f ts start-up ost s too g ten t mgt be eonomally ratonal not to operate te unt (provded tat su a dspat s feasble) on te oter and nequalty e mn prevents te start-up ost from beng too low w lmts te number of su unts n operatng state Tus natural queston s ow many LNMGUs an operate smultaneously aordng to te prmal problem soluton? We sow tat te answer s tat at most one Proposton 6: Any soluton to prmal problem () as no more tan one LNMGU avng nonzero output e at most one unt wt e mn d as u Proof Assume te ontrary: let tere be a soluton to prmal problem () wt more tan one operatng unt wt e mn d denote all su unts as M Sne () s onve we ave ) [ ( ) ( )] for I (5) were ( denotes left dervatve Let be a unt from M wt gest rgt dervatve at d : ( d) ( d) M Denote by S a set of all unts wt u eludng unt We ave [ w S { } ( )] Let s onsder te prmal problem supplemented by addtonal onstrants: u for S (w also mply u ) u for S and denote by and te new prmal problem (f tere are multple mzers te soluton and optmal output volumes of tem) Sne by assumpton tere s at least one more unt wt denotes any one of d and u te new problem s feasble and Clearly we ave w entals w ( ) w ( ) Let s denote by S z and S m subsets of S S { } S { } S S ontanng all unts wt and denote by S b tus we ave S S S z m b respetvely te rest of unts n S we S Terefore ( ) ( ) ( ) ( ) w ( ) ( ) (6) S m S All ) are onve funtons terefore ( ( ) ( ) ( )( ) b S z ( ) () ( (7) ( ) ( ) a ( ) a ) (8) Sne values of all bnary varables n new prmal problem are set by onstrants ter values an be substtuted n te objetve funton and te rest of onstrants Te resultng new optmzaton problem s onve sne t as ontnuous optmzaton varables only onve objetve funton and lnear onstrants Te latter ensures 6

17 tat lnearty onstrant qualfaton olds ene Karus Kun Tuer ondtons mply estene of su tat Inequalty ) ( m e mn d usng (6)-(9) and S S ; () Sz ; ( ) Sb (9) and defnton of mply [ w ( d)]/ d ( d) Hene emn d we obtan d of ( ) ( d) ( d)( d) entals ( d) ( d) ( ) ( d) Applaton Condton e mn d mples w and u yelds Terefore (d) All unts from M \{ } belong eter to S z or to S b ene for M \{ } we ave eter () or ( ) Usng ( ) ( ) ( d) and (5) we onlude tat (d) M \{ } Te oe of mples (d) w s nompatble wt Tus tere s no more tan one unt wt e mn d (d) n a state ON aordng to soluton to te prmal problem () Proposton s proved Sne prmal problem () and modfed prmal problem (9) ave dental sets of solutons and ea LNMGU as d statement of Proposton 6 s true for modfed prmal problem (9) as well Now we rase tat queston n te ontet of dual problem Let s defne Iˆ ( ) { Iˆ[ w ( d )]/( d ) mn w ( d ) /( d mn ˆ Iˆ )} Proposton 7: If I ˆ ten for gven suffently small postve values of { } Iˆ removal of any group of LNMGUs from onsderaton n te dual problem (4) provded tat at least one LNMGU from I ˆmn ( ) remans wll not ange te set of maret pres resultng from (4) Proof p P ( ) we ave d ( p) ˆ ( ) () I For suffently small Iˆ applaton of (4) yelds: I ˆ p [ w ( d )]/( d ) ˆ ( ) [ d ] p [ w ( d )]/( d ) () d p [ w ( d )]/( d ) Hene f for some Iˆ we ave p w ( d )]/( d ) ten ˆ ˆ ˆ ˆ [ ˆ ( ) d d and sne all elements of ( p) are nonnegatve () mples p P () Terefore p mn w ( d ) /( d ) p P ( ) and all ˆ Iˆ LNMGUs wt w ( d )]/( d ) [ ˆ ˆ ˆ above mn w ( d ) /( d ) ˆ Iˆ ˆ ˆ ˆ ˆ ˆ do not ontrbute to RHS of () and an be dsregarded n (4) wtout affetng P ( ) Also f tere s more tan one LNMGU wt w ( d )]/( d ) mn w ( d ) /( d ) [ ˆ ˆ ˆ ˆ ˆ ˆ I ten all but any one of su LNMGUs an be removed from onsderaton from (4) wtout affetng te set P ( ) Proposton s proved 7

18 As a ollorary we onlude tat no LNMGU as postve proft n dual problem (4) also all LNMGUs eept for any one belongng to I ˆmn ( ) (for gven values of Iˆ ) an be removed from onsderaton n dual problem (4) wtout affetng te set of maret pres P ( ) and ndvdual uplfts of all generatng unts We note tat statement of Proposton 7 and te ollorary are also vald for dual problems (6) () () wt possbly dfferent relevant LNMGUs Tus f more tan one LNMGU s present n te power system ten to alulate a set of maret pres usng modfed onve ull prng for gven values of { } Iˆ we may dentfy LNMGU wt te lowest average ost [ w ( d )]/( d ) (f tere s more tan one LNMGU w satsfes tat property oose any of tem) and elude te rest of LNMGUs from onsderaton n (4) Note tat te set of LNMGUs wt lowest average ost may depend on values of { } Iˆ We also note tat f at least one LNMGU s present n te power system ten te pre obtaned from (4) e any element of P ( ) (provded tat I ) annot eeed mṋ w ( d ) /( d ) I emn e mn annot eeed mn Iˆ w ( ) / wle any element of P Clearly te upper bound for P ( ) s no lower tan tat for P Tat s ompatble wt te fat tat proposed modfed onve ull prng tends to produe ger pres ompared to onve ull prng w s formalzed n Proposton 8 below Terefore at most two LNMGUs are relevant: one for prmal problem soluton for power output and te oter for dual problem soluton for pres Also LNMGU n a state ON n soluton for prmal problem () w of ourse s also a soluton for te modfed prmal problem (9) and LNMGU settng te pre n (4) mgt be dfferent (even f soluton to te prmal problem s unque) as t s sown n te eample below Eample Consder one-perod unnode power system wt fed demand d and tree generatng unts g wt ost funtons gven by: C ( X) d / 4; C( X ) d u / d ; C( X) 4d u d Tus g and g ave emn zero varable ost of output It s stragtforward to verfy tat e mn d e mn d Terefore unts g and g are LNMGUs Te prmal problem () as well as te modfed prmal problem (9) ave unque optmal pont wt g avng output d / 4 g produng d / 4 and unt g beng n a state OFF Tus t s LNMGU g w s ON n te unque prmal problem soluton Soluton of te problem (4) wll mae g produe d / 4 and satsfy te rest of demand wt eter g or g dependng on w unt as lowest average total ost for output volumes d and d respetvely: ( d ( d ) / ) /( d ) for g and 4d /( d ) for g For suffently low we ave ( d ( d ) / ) /( d ) 5d 5 O( ) w mples tat te average total ost of g s lower ene g s OFF and g sets te pre equal to ts average total ost of output for a supply volume d n soluton to 8

19 (4) (sne g as zero proft at tat pre t an be eter n a state OFF or ON aordng to te soluton) Regardng outputs of g and g n soluton for dual problem (6) we note tat emn sne unt g as average total ost for output equal to d w s above average total ost for output e mn 7d of unt g te soluton of te dual problem (6) mples tat g s OFF wle g sets te maret pre and an be n eter state wt zero proft V Lmt of P ( ) as Propostons 4 5 and 7 mply tat for I te set P ( ) s ndependent from { } I and ene may depend only on { } Iˆ Terefore f no LNMGU s present n te power system ten for I we ave P ( ) P and P ( ) s ndependent from Let s eamne n more detal te struture of P ( ) for power system avng at least one LNGMU Defne redued aggregate supply urve as te aggregate supply urve of all te generatng unts eludng Î e omttng all LNMGUs Te followng tree ases are possble Frst ase s wen te redued aggregate supply urve as a pont wt output volume lower tan d at a pre mṋ w ( d) / d For any suffently small I Iˆ we ave [ w ( d )]/( d ) [ w ( d)] d ene any LNMGU from / I ˆmn ( ) beomes margnal n soluton for (4) and sets te pre Tus n ts ase P ( ) s a sngleton wt an element mn w ( d ) /( d ) w s gven by I ˆmn ( ) mnmum of fnte number of funtons ontnuous n I ˆmn ( ) and ene s ontnuous funton of As for all Iˆ te maret pre nreases and attans te value of mṋ w ( d) / d I Te seond ase s realzed wen at a pre mṋ w ( d) / d I mnmal supply volume on te redued aggregate supply urve equals d Here we ave two possbltes If for any pre below mṋ w ( d) / d all te output volumes on te I redued aggregate supply urve are below d ten analyss and onluson of te frst ase are applable Oterwse for suffently small values of Iˆ te set P ( ) s gven by bounded losed nterval [ a b( )] wt a beng nonnegatve real number ndependent from and b( ) mn w ( d ) /( d ) w s a I ˆmn ( ) ontnuous funton of As all P ( ) tends to [ a b()] wt b() mn w ( d) / d Iˆ Now we turn to te trd ase wen at a pre mṋ w ( d) / d I all te ponts on te redued aggregate supply urve ave output volume ger tan d Tat 9

20 means tat for suffently small postve Iˆ all LNMGUs are rrelevant n dual problem (4) soluton for pres and terefore P ( ) P Relaton between set of maret pres resultng from onve ull prng metod and proposed modfed approa s gven below Proposton 8: For p P ( ) te followng olds for suffently small I : eter p P or all elements of P are below p Proof From () we dedue ( p ) ˆ ( ) d ( p) ˆ ( ) p P ( ) I Iˆ I wt all left/rgt dervatves beng nonnegatve For suffently small Iˆ () entals tat f ( ˆ ) ten ˆ ( ) d ene ( ˆ ) p P ( ) For suffently small q R Iˆ usng (5) and () we arrve at bot ˆ ( q ) ( q) and ˆ ( q ) ( q) Terefore ( p ) d ( p) ( p) p P ( ) I I If for a gven p P ( ) we also ave ( p ) ( p) d ten owever Sne I I I ( p ( ) p) > Iˆ Iˆ I d ten I p p d ( p ( ( ) ( ) ) p) p P () Iˆ Iˆ Iˆ Iˆ Iˆ p P If ( p) ( p) s a onve funton and subdfferental of a onve funton s a monotone operator () entals VI Eamples p p p P Eample revsted Applaton of te modfed onve ull prng to te Eample gves sngleton set P ( ) wt te element gven by p ( ) a w/( d ) for d learly p ( ) p In ts ase generator reeves uplft w [ d /( d )] w s smaller tan uplft mpled by te onve ull prng and s zero n te lmt as In bot metods te generator beng LNMGU reeves zero proft We note tat ontrary to maret pre obtaned from onve ull prng te pre p ( ) s dereasng wt load Tat s a trade-off between lower total uplft payment and propertes of te maret pre Eample Let s add to te power system desrbed n Eample anoter generator wt zero start-up ost: generator g as ost funton C( X) wu a wt and generator g as C( X ) a wt Parameters are assumed to satsfy te followng relatons: a and a are postve onstants wt a w / a a w / d d d Tese ondtons ensure bot tat prmal problem () as unque soluton wt g n a state OFF wt g produng d

21 and tat dual problem (6) results n maret pre set by g w s below a - margnal ost of output by g Clearly g s LNMGU wle g s not Applaton of te onve ull prng results n sngleton set P wt element p a w / and uplft of ( a p ) d pad to g Applaton of te modfed onve ull prng for suffently small results n sngleton set P ( ) wt element p ( ) a w mples zero total uplft payment sne g s not reevng uplft due to p ( ) a w /( d ) We note tat p ( ) p and generators g and g ave zero profts bot n onve ull prng metod and modfed one In ts eample ontrary to onve ull prng metod w allows nonoperatng generator g to set te pre te new metod results n maret pre set by generator g w as nonzero output n te prmal problem () soluton Tat s owever a spef property of te gven eample and n general ase te new metod also allows nonoperatng generator to set te maret pre Eample 4 Let s amend Eample replang d by () soluton for outputs and dual problem (6) soluton for a set d Bot prmal problem P as well as ea generator uplft payment n onve ull prng metod do not ange However outome of te modfed onve prng anges and for suffently small s gven by bounded losed nterval P ( ) [ a a w /( d )] We note tat p s below any elements of P ( ) In te lmt as we ave P ( ) [ a a w / d] and agan zero total uplft Tat manfests te fat tat at a pre above a w / d generator g as an opportunty to sgn proftable ontrats wt all te onsumers to supply power volume d and ene f maret pre were set above a w / d ten g would ave to be ompensated for te lost proft Eample 5 Let s modfy Eample replang d by d Sne g as to be ON n entralzed dspat problem and a a we onlude tat g s OFF and g as output equal d n soluton to () Due to a w / a te onve ull prng metod produes unque maret pre p a w / (te set P s sngleton) w mples total uplft w( d / ) wolly pad to g Relaton a a w / d mples tat for suffently small we ave a a w /( d ) and modfed onve prng algortm results n unque pre p ( ) a w /( d ) w s ger tan p In te lmt as w / d a) no uplft s pad to g wle g reeves te uplft ( a It s stragtforward to verfy tat modfed onve ull prng gves lower total uplft tan onve ull prng metod VII Conlusons

22 We ave studed unform power prng n one-perod unnode power system wt fed demand and zero generator mnmal apaty lmts Contrary to onve ull prng metod w treats ea output volume allowed by generator nternal onstrants as possble even f tat output s tenologally and/or eonomally nfeasble we propose to dentfy - a set of generator output volumes w are bot tenologally and eonomally feasble an be obtaned as a set of solutons to entralzed dspat problem wt generator mal apaty lmts no ger tan tose n te orgnal problem However s not a dret produt of generator orrespondng ndvdual sets Hene utlzaton of would requre ntroduton of new onstrants dependng of more tan one generator output w n turn entals ntroduton of new produts/serves and assoated pres n Lagrange relaaton proedure To stay wtn sngle ommodty and unform prng framewor nstead of we propose to onsder I w are projetons of nto generator sets of outputs volumes Ts transton mples a loss of nformaton sne n general ase annot be reovered just from sets tat means tat ntroduton of new onstrants mng outputs of dfferent generators and assoated pres may potentally redue total uplft payment even furter Wen alulatng a set of possble output volumes we mposed requrement tat perfetly nelast demand sould be fully ontrated w mples tat power balane onstrant olds for any element of Alternatve approa w was not pursued n te present paper would be to replae fed demand by onsumer bds wt some beneft funtons eg wt onstant margnal beneft and onsder te lmt as margnal beneft goes to nfnty In ts settng some elements of te set may not belong to te feasble set of te prmal problem To ndate n dual problem tat nfntesmal devatons of pre from a gven value may results n under/oversupply of power and ensure nononfsatory prng we enlarge ea set to nlude state-output ponts allowed by nternal generator onstrants wt output volumes n some negboroods as well as a pont representng OFF state of te unt Tat algortm results n G ( ) as generator feasble sets n deentralzed dspat problems For te power system under onsderaton te sets and G ( ) an be onstruted epltly Te proposed modfed onve ull prng approa results n total uplft payment lower tan (or equal) tat n ase of onve ull prng metod We also sow tat n ase of onve entralzed dspat problem te proposed prng algortm produes te same pres as onve ull prng metod - margnal pres Analyss n seton IV entals tat ompared to onve ull prng metod only LNMGUs e unts wt mal apaty above demand and ost funtons ebtng natural monopoly beavor up to some output volume eeedng demand requre speal treatment n deentralzed dspat problems emergng n dual of te modfed prmal problem and te rest of generatng unts an be onsdered wtout any modfatons e generator deentralzed dspat problems for all oter unts an be formulated as n onve ull prng metod usng feasble sets defned by generator nternal onstrants Hene f power system as no LNMGU ten proposed metod gves te same set of pres as onve ull prng proedure Tat