7 Max-Flow Problems. Business Computing and Operations Research 608
|
|
- Ethan Golden
- 5 years ago
- Views:
Transcription
1 7 Max-Flow Problems Business Computing and Operations Researh 68
2 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates a maximum apaity that has to be obeyed Again, we onsider a networ with two speifially assigned verties s and t The objetive is to find a maximum flow from soure s to sin t E.g., this flow may be a transport of materials from an origin to a destination of onsumption Business Computing and Operations Researh 69
3 Flow Inflow and outflow 7.. Definition N = ( V E ) f E [ ] ( s,t) Assuming a networ,, is given as above. A mapping :, is denoted as an flow if and only if the following attributes apply: ( ) ( ) ( ) f ( i j). f e e, e E 2., ( s, i) ( ) (( )) ( ) (( )) = f j, i, i V : i s i t j V : i, j E j V : j, i E Outflow from node i Inflow of node i f = f s, i is denoted as the amount of flow. f is denoted E as the maximum flow if and only if f is maximally hosen. Business Computing and Operations Researh 6
4 Observation We an transform the equalities (2), whih are itemized above, as follows ( i, j ) f (( i, j) ) j V : E Outflow from node i ( j, i ) f (( j, i) ) j V : E Inflow of node i = f i = s f i = t otherwise ~ Let E = E matrix of { e },e = ( t,s) ~ and ( ) m V, E. Then, A f = f = f. A the vertex - ar adjaeny Business Computing and Operations Researh 6
5 Conlusions For what follows, we renumber the ars, beginning with, i.e., we obtain n ars with the numbering,2,3,,n Note that this inludes the artifiial ar (now ), onneting terminal t with soure s We now that,..., A =,..., A f = =,..., A f = ( ) ( ) ( ) ( ) A f,..., A f,..., A f ( ) ( ) ( ) ( ),..., A f = f = A f = A f = A f A f A f = Business Computing and Operations Researh 62
6 Max-Flow Problem Maximize f, s.t., A f f f. m A I.e., E n f, min (, j), ( i, n ) n j V: j> i V: i< n E n Maximum outflow from s= Maximum inflow to n= t Business Computing and Operations Researh 63
7 The dual of Max-Flow Now, we onsider π ɶ = π,γ,δ, with ( ) ( ) ( ) and δ ( δ,...,δ ) π = π,...,π,γ = γ,...,γ, = m n n n Minimize T s.t., ( ) l γ l, A π + γ δ = e π,γ,δ l= Business Computing and Operations Researh 64
8 Interpreting the dual This time, the dual is given in standard form, i.e., the Simplex Algorithm an be diretly applied to it Thus, we want to analyze it beforehand Let us onsider the equalities that have to be fulfilled Then, we an transform as follows n Minimize γ, s.t., l= l l ( ) ( ) ( ) if e = t,s E πi π j + γ δ = if e = i, j E e t,s E ( ) ( ) ( ) π = π,...,π,γ = γ,...,γ, and δ = δ,...,δ m n n Business Computing and Operations Researh 65
9 Business Computing and Operations Researh 66 The dual tableau Obviously, by onduting the alulation of the Primal Simplex, we obtain a tableau as follows n B n B T B B T T T T T T n B n B T B B n B T B B T B T T B T B B T B n n T T E A E A A A e A f f A f e f E A E A A A e A E A A A A e A E E A e +
10 Applying the simplex The top row of the dual tableau provides omprehensive information about the urrent state of the alulation Speifially, it allows a diret lin to the orresponding primal problem whih has to be solved originally More preisely, we have the following data in the row with: T T T T T T T B B B n B n ( ) T f e f : Objetive funtion value of P T T f A : Flow balane in the verties, i.e., is = for feasible f T T f : f e f A f f = A e A A A E A E Remaining apaity of the ars ( ) T f : Current orresponding solution to P Business Computing and Operations Researh 67
11 Business Computing and Operations Researh 68 A simple example = = A
12 Business Computing and Operations Researh 69 Applying the Simplex Step
13 Business Computing and Operations Researh 62 Applying the Simplex Step
14 Business Computing and Operations Researh 62 Applying the Simplex Step 2. [ ] ( )
15 Business Computing and Operations Researh 622 Applying the Simplex Step
16 Business Computing and Operations Researh 623 Applying the Simplex Step 3. [ ] ( )
17 Business Computing and Operations Researh 624 Applying the Simplex Step
18 Business Computing and Operations Researh 625 Applying the Simplex Step 4. [ ] ( )
19 Applying the Simplex Step Business Computing and Operations Researh 626
20 Applying the Simplex Step 5. [ ] ( ) Business Computing and Operations Researh 627
21 Applying the Simplex Step ( ) ( ) ( ) ( ) γ ( ) δ = ( ) f =,,,,, πɶ = π,γ,δ = π, i.e., = = Business Computing and Operations Researh 628
22 7.2. Definition: 7.2 Min-Cut Problems ( V E s t) Assuming N =,,,, is a networ with two labeled nodes s and t. A partition V = W W is denoted as an s - t ut if and only if s W and t W. ( i, j) is denoted as the apaity of the ut. ( ) i, j E with i W j W ( W,W ) ( i, j) A ut is denoted as a minimum ut if is minimal. ( ) i, j E with i W j W Business Computing and Operations Researh 629
23 Illustration i j s W i 2 j 2 W t j 3 i 3 j 4 i 4 j 5 Business Computing and Operations Researh 63
24 ( ) Problem definition T if i W We introdue π = ( π,...,πm ), with πi = if i W and T γ = γ,...,γn, with γ = ( ) if e = i, j i W j W otherwise Sine i W j W π = π = π π = and i W j = ( ) ( ) ( ) i j i j W π = π = π π =, we obtain the following problem: Minimize n γ i j i j, s.t., e = i, j t, s E : π π + γ π π + γ i j t s n T Minimize l γl, s.t., A π + γ δ = e ( π,γ,δ) l= Business Computing and Operations Researh 63
25 Observation The Min-Cut Problem orresponds to the dual of the Max-Flow Problem Thus, there is a diret onnetion between Min- Cut and Max-Flow Clearly, sine it is required that s and t belong to different parts of the ut, the Max-Flow is idential to the Min-Cut This beomes diretly oneivable by the fat that the Min-Cut is somehow the bottlene for the Max-Flow that may run through the entire networ Business Computing and Operations Researh 632
26 Consequene Lemma: ( W,W ) To every s - t ut, there exists a feasible solution to the dual of the Max-Flow Problem with the objetive funtion value ( ) W,W Business Computing and Operations Researh 633
27 Proof of Lemma Consider the following solution to the dual problem that has been generated aording to a given s-t ut π i if = if i γ = i W W if e = i, j i W j W if δ = ( ) otherwise ( ) ( ) e = i, j t,s i W j W otherwise Business Computing and Operations Researh 634
28 π i if i W = if i W Proof of Lemma ( ) if e = i, j i W j W γ = otherwise ( ) ( ) if e = i, j t,s i W j W δ = otherwise Let us onsider the possible ars of the networ. Speifially, we have to distinguish ( ) ( ) ( ) ( ) ( ) ( ). e = t,s π π + γ δ = + = t s 2. e = i, j t,s, with i W j W π π + γ δ = + = i j 3. e = i, j, with i W j W π π + γ i j δ = + = 4. e = i, j, with i W j W π π + γ δ = + = i j 5. e = i, j, with i W j W π π + γ δ = + = i j Business Computing and Operations Researh 635
29 The objetive funtion value We alulate the total weight of ars rossing the ut from W to W Thus, we may onlude ( ) = ( e ) W,W e = ( i,j),i W j W = e = ( i,j), γ ( e ) = = e E γ ( e ) Business Computing and Operations Researh 636
30 Diret onsequenes In what follows, our primal problem is n Minimize T s.t., ( ) l γ l, A π + γ δ = e π,γ,δ l= and the orresponding dual Maximize f, s.t., A f f f Business Computing and Operations Researh 637
31 Max-Flow-Min-Cut Theorem Theorem: ( ) ( ) ( ). For eah feasible s-t-flow f and eah feasible s-t ut W,W it holds: f W,W 2. A feasible s-t-flow f is maximal and the s-t ut W,W that is onstruted as defined in the Proof of Lemma is minimal if it holds: ( ) ( ) ( ) if e = i, j i W j W = if e = i, j i W j W 3. To a feasible Max-Flow f, there exists a Min-Cut with f f = W,W ( W,W ) Business Computing and Operations Researh 638
32 Proof of Theorem Part Sine the objetive funtion value of eah dual solution (Max-Flow) is a lower bound to eah feasible solution to the primal problem (Min-Cut), the proposition follows immediately. Business Computing and Operations Researh 639
33 Proof of Theorem Part 2 In order to prove the proposition 2, we mae use of the Theorem of the omplementary slaness, i.e., Theorem 5.. Speifially, we have to analyze the rows where the dual program leaves no sla at all. For this purpose, let us onsider the following alulations Sine f is assumed to be feasible, we now by the results obtained in Setion 7. that A f =. Consequently, the orresponding primal variables, i.e., π, may be defined arbitrarily. Business Computing and Operations Researh 64
34 Proof of Theorem Part 2 Let us now onsider ( ) ( ) ( ) if e = i, j i W j W En f f, e E f = if e = i, j i W j W Corresponding variables are γ. These variables are defined aordingly, i.e., if e = i, j i W j W γ = otherwise Thus, whenever there is no gap in the dual (this is the ase if one-value of the primal does not disturb. Other way round, if there is a gap in the dual (this is the ase if f ), the = ), the primal fixes it by zero-values. f = Business Computing and Operations Researh 64
35 Proof of Theorem Part 2 Finally, we onsider ( ) ( ) ( ) if e = i, j i W j W En f f, e E f = if e = i, j i W j W Corresponding variables are δ. These variables are defined just reversely, i.e., δ if e = i, j i W j W = otherwise Thus, whenever there is no gap in the dual (this is now the ase = (!)), the one-value of the primal does not disturb. f Other way round, if there is a gap in the dual (this is now the ase the primal fixes it by zero-values. f = (!)), Business Computing and Operations Researh 642
36 Proof of Theorem Part 3 This proof is temporarily postponed until we have introdued the algorithm of Ford and Fulerson that generates a Min-Cut aording to a given Max-Flow This is provided in Setion 7.4 Business Computing and Operations Researh 643
37 7.3 A Primal-Dual Algorithm We ommene with the dual problem A Maximize f, s.t., A f f f, i.e., E f -E Obviously, an initial feasible solution is f= By using a feasible dual solution, we get the set J that omprises three groups of indies. Speifially, we have: J = J J J, Sine π γ δ { ( ) }, { }, { } i A f = for all feasible f, we obtain J = {,2,3,..., m} J = i A f = J = f = J = f = π γ δ π Business Computing and Operations Researh 644
38 n ( ) Minimize α, s.t., The redued primal (RP) α π ( ( ) ( ) ) T Jγ J δ α,π,γ,δ E,A,E, E e. ( Jγ ) ( Jγ ) γ = ( Jγ ) δ ( Jδ ) Note that ( Jγ ) E ( J ) is generated out of matrix E by erasing all olumns that do not belong to set E δ J T is generated out of belong to set γ J δ n matrix by erasing all olumns that do not E n Business Computing and Operations Researh 645
39 The dual of the redued primal (DRP) E n A m Maximize ( ( ) ) T g, s.t., J γ E g, J γ ( ( ) ) T J Jδ δ E i.e., g A g g, i J g, i J i γ i δ Business Computing and Operations Researh 646
40 Updating f As provided by the design of primal-dual algorithm, an optimal solution of DRP may either indiate that f is already optimal or allow an improvement of f Thus, we have to find an appropriate λ whih ensures an improved but still feasible dual solution Speifially, ( DRP)... assuming gɶ as the optimal solution of, we update f by f : = f + λ gɶ new old Business Computing and Operations Researh 647
41 ( old λ ɶ ) ( ) Ensuring feasibility I In order to ensure feasibility, we have to guarantee the following:. A f + g. We already now A f + λ gɶ = A f + A λ gɶ = + A λ gɶ old = λ A gɶ, for all λ 2. old Sine gɶ is feasible, A gɶ ( f + λ gɶ ) ( f + λ gɶ ), old f f λ, gɶ > λ, gɶ < gɶ gɶ f λ, gɶ > gɶ Sine λ and f feasible, this is always fulfilled Business Computing and Operations Researh 648
42 Business Computing and Operations Researh 649 Ensuring feasibility II ( ) ( ) ( ) ~, ~ ~, ~ ~, ~, ~ ~ 3. we have to guarantee the following : And finally, this is always fulfilled feasible, and Sine < < > + f old g g f g g f g g f g f g f λ λ λ λ λ λ
43 Interpreting DRP Obviously, DRP an be interpreted as a speifially defined aessibility problem, i.e., a path is searhed in a redued graph This redued graph restrits the searhing proess as follows Ars that are already used up to apaity may only be used in baward diretion, i.e., the flow is redued Ars that are unused, i.e., f =, may only be used in forward diretion All other ars an be used in any diretion All indued flows are restrited by, i.e., a flow of maximum apaity is sought Business Computing and Operations Researh 65
44 Augmenting the flow Obviously, by solving DRP, we are aspiring an augmenting path Hene, it is not feasible to augment an already saturated flow or to derease a zero flow along some edge Consequently, if there is an augmentation possible, we are able to generate a flow f that indues only, -, or values at the respetive edges This onsiderably simplifies the updating of the dual solution in the Primal-Dual Algorithm Business Computing and Operations Researh 65
45 Ensuring feasibility with g=,,- In order to ensure feasibility, we have to guarantee the following: ( λ ɶ ). A f + g is fulfilled for all λ ( ɶ ) ( ) ( ɶ ) old f 2. f + λ g λ, gɶ = λ f old gɶ f 3. f + λ g λ, gɶ = λ f λ old gɶ { } { } { } min min f gɶ =,min f gɶ = Business Computing and Operations Researh 652
46 7.4 Ford-Fulerson Algorithm This algorithm is a modified primal-dual solution proedure The DRP is diretly solved, however, that is why no Simplex proedure is neessary for this step On the other side, this has onsiderable onsequenes aording to the termination of the solution proedure This will be disussed thoroughly later Business Computing and Operations Researh 653
47 A redued networ 7.4. Definition: ( ) Assuming N = V,E,,s,t is an s - t-networ and f a feasible E = E E f b f f f s - t - flow. Then, we introdue, with ( ) ( ) { } f E = e = i, j e = i, j E f < and f ( ) ɶ ( ) { } ɶ b E = e = i, j e = j, i E f >. E f f f b denotes the set of forward ars while E defines ( V,E,,s,t ) the baward ars. Then, we denote as the orresponding redued networ. f f Business Computing and Operations Researh 654
48 Interpretation Forward ars are used by the urrent flow f, but they are not used up to apaity I.e., they are not saturated by now Baward ars are not used by the urrent flow f, but the inverted ar is used by flow f Consequently, these ars are used in opposite diretion by the urrent flow f Consequently, forward ars are andidates for augmenting the flow in the urrent diretion (sine they offer remaining apaities) baward ars are andidates for reduing the flow (sine the opposite diretion transfers something) Business Computing and Operations Researh 655
49 7.4.2 Lemma: Observation ( ) ( ) ( DRP) A path i,..., i with i =, i = n, and i, i E l l f indiates an optimal solution to. Business Computing and Operations Researh 656
50 Proof of Lemma p = ( i = s i = t) ( ) ( ) { } ( ) ( ) ( ) { } Based on the path,...,, we define as follows: if e = i, j = il, il E, for l,..., or if e = n, g = if e = i, j = il, il E, for l,..., otherwise Sine p is a path, eah visited node is reahed and left by ars one. If this is done aording to ar diretions, we use =, otherwise we have g =. Sine the and values in A are hanged g ( A g ) aordingly, we obtain in both ases for the respetive row i: =. In addition, it holds: { } { } = ( DRP) g g,i J = f = g,i J = f =. Thus, g i γ i δ is feasible. Sine g, it is also an optimal solution to. i Business Computing and Operations Researh 657
51 Conlusions Let us assume that suh a path between s and t annot be established in the redued networ. We define for this onstellation: ( ) ( ) { } l l f W = i V p = s = i,...,i = i : i,i E W = V \W and additionally... π i ( ) if i W if e = i, j i W j W =, γ =, if i W otherwise and finally if δ = ( ) ( ) e = i, j t,s i W j W otherwise Business Computing and Operations Researh 658
52 We obtain : ( ) = ( e ) W,W the ut we now f = f = ( i,j ) Sine all nodes of W ( W,W ) e E e = The s-t-ut ( i,j ) ( ) ( e = W,W ) and is therefore maximal. γ,i W j W. ( e ) are used up to apaity by flow = e =, γ = = e E ( e ) were not reahable, all ars bridging γ f. Consequently, In addition, f annot be augmented Business Computing and Operations Researh 659
53 Maximum augmentation The maximum augmentation δ that is possible for the urrent flow, is determined by δ min { } ars of path p f e is forward ar, = min min { } ars of path p f e is baward ar Business Computing and Operations Researh 66
54 Ford-Fulerson Algorithm In what follows, we introdue the desription provided by Papadimitriou and Steiglitz (982) p.23 Business Computing and Operations Researh 66
55 Ford-Fulerson Algorithm Input: Networ N=(s,t,V,E,) Output: Max-Flow f Set f=, E f =E; While an augmenting s-t-path with min apaity value δ > an be found in the redued networ E f : Set f = f +δ; Update redued networ E f (derease apaities in path diretion by value δ and inrease apaities in opposite diretion by value δ for all edges on the augmenting path) End while An augmenting path an be found with the labeling algorithm on the next slide. Business Computing and Operations Researh 662
56 Labeling Algorithm We try to label every node with one possible predeessor on a path from s until we reah t: LIST={s}; While LIST not empty and t not in LIST: San x: Remove x from LIST. Label not all labeled yet adjaent nodes to x in E f with x as predeessor and put them on LIST. End while If t is labeled, we an reate the augmenting path by onsidering the predeessors in the labels. Business Computing and Operations Researh 663
57 An example e, =4 2 e 3, 3 =5 e 4, 4 =3 4 e 7, 7 =4 6 e 2, 2 =3 e 5, 5 = e 8, 8 =3 3 e 6, 6 = 5 e 9, 9 =7 Business Computing and Operations Researh 664
58 . Iteration We ommene our searh with f= All labels are zero LIST={} san Updating LIST LIST={2,3}, and san 2 LIST={3,4,5}, and san 3 LIST={4,5}, and san 4 LIST={5,6} and stop sine 6=t is labeled already We have labeled node 6=t. Path is therefore Thus, we now an augment our urrent flow f by δ=min{4,5,4}=4 Business Computing and Operations Researh 665
59 Current flow Edge Current Flow Found path +4= = = =4 Business Computing and Operations Researh 666
60 Updated redued networ e, =4 2 e 3, 3 = e 3, 3 =4 e 4, 4 =3 4 e 7, 7 =4 6 e 2, 2 =3 e 5, 5 = e 8, 8 =3 3 e 6, 6 = 5 e 9, 9 =7 Business Computing and Operations Researh 667
61 2. Iteration We ommene our searh with f All labels are zero LIST={} san Updating LIST LIST={3}, and san 3 LIST={4,5}, and san 4 LIST={5,2}, and san 5 LIST={6} and stop sine 6=t is labeled already We have labeled node 6=t. Path is therefore Thus, we now an augment our urrent flow f by δ=min{3,,3}= Business Computing and Operations Researh 668
62 Current flow Edge Current Flow Found path 4 2 += = = 9 5 Business Computing and Operations Researh 669
63 Updated redued networ e, =4 2 e 4, 4 =3 e 3, 3 = e 3, 3 =4 4 e 7, 7 =4 e 2, 2 =2 e 5, 5 = e 8, 8 =2 6 e 2, 2 = e 3 e 6, 6 = 8, 8 = 5 e 9, 9 =7 Business Computing and Operations Researh 67
64 3. Iteration We ommene our searh with f All labels are zero LIST={} san Updating LIST LIST={3}, and san 3 LIST={,4}. Sine is labeled, LIST={4}, and san 4 LIST={2}, and san 2 LIST={,4,5} Sine,4 are labeled, LIST={5}, and san 5 LIST={6} and stop sine 6=t is labeled already We have labeled node 6=t. Path is therefore Thus, we now an augment our urrent flow f by δ=min{2,,4,3,2}= Business Computing and Operations Researh 67
65 Current flow Edge Current Flow Found path 4 2 +=2 3 4-=3-4 += 5 += =2 9 5+=6 Business Computing and Operations Researh 672
66 Updated redued networ e 3, 3 =2 2 4 e 3, 3 =3 e, =4 e 7, 7 =4 e 4, 4 =2 e 2, 2 = e e 8, 8 = 5, 5 = e 4, 4 = e 2, 2 =2 e 3 e 6, 6 = 8, 8 =2 5 e 9, 9 =7 6 Business Computing and Operations Researh 673
67 4. Iteration We ommene our searh with f All labels are zero LIST={} san Updating LIST LIST={3}, and san 3 LIST={}. Sine is labeled, LIST={}, and terminate Thus, we obtain the s-t ut W={,3} and W ={2,4,5,6} The ut has total osts =4++=6 Business Computing and Operations Researh 674
68 Maximal flow Edge Flow Business Computing and Operations Researh 675
69 Updated redued networ f =4 e, =4 2 e 4, 4 =3 f 3 =3 e 3, 3 =5 f 5 = 4 f 7 =4 e 7, 7 =4 f 2 =2 e 2, 2 =3 e 5, 5 = f 6 = f 4 = f 8 =2 e 8, 8 =3 6 3 e 6, 6 = e 9, 9 =7 5 f 9 =6 Business Computing and Operations Researh 676
70 Optimality Clearly, the optimality of the proedure depited above may be diretly derived from the Primal- Dual Algorithm design There are, however, some speifi interesting attributes oming along with the proedure of Ford and Fulerson that are worth mentioning In what follows, we briefly disuss or just mention them Business Computing and Operations Researh 677
71 Corretness of the proedure Lemma: When the Ford and Fulerson labeling algorithm terminates, it does so at optimal flow. Business Computing and Operations Researh 678
72 Proof of Lemma When the algorithm of Ford and Fulerson terminates, there are some nodes that are already labeled while others are still unlabeled. We define W and W as above Consequently, all ars that are running from W to W are saturated now Additionally, ars running in the opposite diretion have flow zero Therefore, by Theorem 7.2.3, the s-t-ut (W,W ) and flow f are optimal Business Computing and Operations Researh 679
A NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationTheory. Coupled Rooms
Theory of Coupled Rooms For: nternal only Report No.: R/50/TCR Prepared by:. N. taey B.., MO Otober 00 .00 Objet.. The objet of this doument is present the theory alulations to estimate the reverberant
More informationLightpath routing for maximum reliability in optical mesh networks
Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationPhysical Laws, Absolutes, Relative Absolutes and Relativistic Time Phenomena
Page 1 of 10 Physial Laws, Absolutes, Relative Absolutes and Relativisti Time Phenomena Antonio Ruggeri modexp@iafria.om Sine in the field of knowledge we deal with absolutes, there are absolute laws that
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationIMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION
09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE
More informationVolume 29, Issue 3. On the definition of nonessentiality. Udo Ebert University of Oldenburg
Volume 9, Issue 3 On the definition of nonessentiality Udo Ebert University of Oldenburg Abstrat Nonessentiality of a good is often used in welfare eonomis, ost-benefit analysis and applied work. Various
More informationReliability Guaranteed Energy-Aware Frame-Based Task Set Execution Strategy for Hard Real-Time Systems
Reliability Guaranteed Energy-Aware Frame-Based ask Set Exeution Strategy for Hard Real-ime Systems Zheng Li a, Li Wang a, Shuhui Li a, Shangping Ren a, Gang Quan b a Illinois Institute of ehnology, Chiago,
More informationTaste for variety and optimum product diversity in an open economy
Taste for variety and optimum produt diversity in an open eonomy Javier Coto-Martínez City University Paul Levine University of Surrey Otober 0, 005 María D.C. Garía-Alonso University of Kent Abstrat We
More informationDoes P=NP? Karlen G. Gharibyan. SPIRIT OF SOFT LLC, 4-th lane 5 Vratsakan 45, 0051, Yerevan, Armenia
1 Does P=NP? Om tat sat Karlen G. Gharibyan SPIRIT OF SOFT LLC, 4-th lane 5 Vratsakan 45, 0051, Yerevan, Armenia E-mail: karlen.gharibyan@spiritofsoft.om Abstrat-The P=NP? problem was emerged in 1971.
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationTight bounds for selfish and greedy load balancing
Tight bounds for selfish and greedy load balaning Ioannis Caragiannis Mihele Flammini Christos Kaklamanis Panagiotis Kanellopoulos Lua Mosardelli Deember, 009 Abstrat We study the load balaning problem
More informationVariation Based Online Travel Time Prediction Using Clustered Neural Networks
Variation Based Online Travel Time Predition Using lustered Neural Networks Jie Yu, Gang-Len hang, H.W. Ho and Yue Liu Abstrat-This paper proposes a variation-based online travel time predition approah
More informationCounting Idempotent Relations
Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their
More information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
More informationDanielle Maddix AA238 Final Project December 9, 2016
Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat
More informationCOMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION
4 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES COMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION Jiri Nozika*, Josef Adame*, Daniel Hanus** *Department of Fluid Dynamis and
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationUTC. Engineering 329. Proportional Controller Design. Speed System. John Beverly. Green Team. John Beverly Keith Skiles John Barker.
UTC Engineering 329 Proportional Controller Design for Speed System By John Beverly Green Team John Beverly Keith Skiles John Barker 24 Mar 2006 Introdution This experiment is intended test the variable
More informationWe will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G.
1. Introdution Square-tiled translation surfaes are lattie surfaes beause they are branhed overs of the flat torus with a single branhed point. Many non-square-tiled examples of lattie surfaes arise from
More information5 The Primal-Dual Simplex Algorithm
he Primal-Dual Simplex Algorithm Again, we consider the primal program given as a minimization problem defined in standard form his algorithm is based on the cognition that both optimal solutions, i.e.,
More informationHeat exchangers: Heat exchanger types:
Heat exhangers: he proess of heat exhange between two fluids that are at different temperatures and separated by a solid wall ours in many engineering appliations. he devie used to implement this exhange
More informationWord of Mass: The Relationship between Mass Media and Word-of-Mouth
Word of Mass: The Relationship between Mass Media and Word-of-Mouth Roman Chuhay Preliminary version Marh 6, 015 Abstrat This paper studies the optimal priing and advertising strategies of a firm in the
More informationModes are solutions, of Maxwell s equation applied to a specific device.
Mirowave Integrated Ciruits Prof. Jayanta Mukherjee Department of Eletrial Engineering Indian Institute of Tehnology, Bombay Mod 01, Le 06 Mirowave omponents Welome to another module of this NPTEL mok
More informationMetric of Universe The Causes of Red Shift.
Metri of Universe The Causes of Red Shift. ELKIN IGOR. ielkin@yande.ru Annotation Poinare and Einstein supposed that it is pratially impossible to determine one-way speed of light, that s why speed of
More informationPlanning with Uncertainty in Position: an Optimal Planner
Planning with Unertainty in Position: an Optimal Planner Juan Pablo Gonzalez Anthony (Tony) Stentz CMU-RI -TR-04-63 The Robotis Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 Otober
More informationFair Integrated Scheduling of Soft Real-time Tardiness Classes on Multiprocessors
Fair Integrated Sheduling of Soft Real-time Tardiness Classes on Multiproessors UmaMaheswari C. Devi and James H. Anderson Department of Computer Siene, The University of North Carolina, Chapel Hill, NC
More informationChapter 9. The excitation process
Chapter 9 The exitation proess qualitative explanation of the formation of negative ion states Ne and He in He-Ne ollisions an be given by using a state orrelation diagram. state orrelation diagram is
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationGeneral Closed-form Analytical Expressions of Air-gap Inductances for Surfacemounted Permanent Magnet and Induction Machines
General Closed-form Analytial Expressions of Air-gap Indutanes for Surfaemounted Permanent Magnet and Indution Mahines Ronghai Qu, Member, IEEE Eletroni & Photoni Systems Tehnologies General Eletri Company
More informationMATHEMATICAL AND NUMERICAL BASIS OF BINARY ALLOY SOLIDIFICATION MODELS WITH SUBSTITUTE THERMAL CAPACITY. PART II
Journal of Applied Mathematis and Computational Mehanis 2014, 13(2), 141-147 MATHEMATICA AND NUMERICA BAI OF BINARY AOY OIDIFICATION MODE WITH UBTITUTE THERMA CAPACITY. PART II Ewa Węgrzyn-krzypzak 1,
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationDerivation of Non-Einsteinian Relativistic Equations from Momentum Conservation Law
Asian Journal of Applied Siene and Engineering, Volue, No 1/13 ISSN 35-915X(p); 37-9584(e) Derivation of Non-Einsteinian Relativisti Equations fro Moentu Conservation Law M.O.G. Talukder Varendra University,
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationLikelihood-confidence intervals for quantiles in Extreme Value Distributions
Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More information2. The Energy Principle in Open Channel Flows
. The Energy Priniple in Open Channel Flows. Basi Energy Equation In the one-dimensional analysis of steady open-hannel flow, the energy equation in the form of Bernoulli equation is used. Aording to this
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationIn this case it might be instructive to present all three components of the current density:
Momentum, on the other hand, presents us with a me ompliated ase sine we have to deal with a vetial quantity. The problem is simplified if we treat eah of the omponents of the vet independently. s you
More information9 Geophysics and Radio-Astronomy: VLBI VeryLongBaseInterferometry
9 Geophysis and Radio-Astronomy: VLBI VeryLongBaseInterferometry VLBI is an interferometry tehnique used in radio astronomy, in whih two or more signals, oming from the same astronomial objet, are reeived
More informationModeling of Threading Dislocation Density Reduction in Heteroepitaxial Layers
A. E. Romanov et al.: Threading Disloation Density Redution in Layers (II) 33 phys. stat. sol. (b) 99, 33 (997) Subjet lassifiation: 6.72.C; 68.55.Ln; S5.; S5.2; S7.; S7.2 Modeling of Threading Disloation
More informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
More informationSimplified Buckling Analysis of Skeletal Structures
Simplified Bukling Analysis of Skeletal Strutures B.A. Izzuddin 1 ABSRAC A simplified approah is proposed for bukling analysis of skeletal strutures, whih employs a rotational spring analogy for the formulation
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
More informationFinite Formulation of Electromagnetic Field
Finite Formulation o Eletromagneti Field Enzo TONTI Dept.Civil Engin., Univ. o Trieste, Piazzale Europa 1, 34127 Trieste, Italia. e-mail: tonti@univ.trieste.it Otober 16, 2000 Abstrat This paper shows
More informationGog and GOGAm pentagons
Gog and GOGAm pentagons Philippe Biane, Hayat Cheballah To ite this version: Philippe Biane, Hayat Cheballah. Gog and GOGAm pentagons. Journal of Combinatorial Theory, Series A, Elsevier, 06, .
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')
22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),
More informationRelative Maxima and Minima sections 4.3
Relative Maxima and Minima setions 4.3 Definition. By a ritial point of a funtion f we mean a point x 0 in the domain at whih either the derivative is zero or it does not exists. So, geometrially, one
More informationAppendix A Market-Power Model of Business Groups. Robert C. Feenstra Deng-Shing Huang Gary G. Hamilton Revised, November 2001
Appendix A Market-Power Model of Business Groups Roert C. Feenstra Deng-Shing Huang Gary G. Hamilton Revised, Novemer 200 Journal of Eonomi Behavior and Organization, 5, 2003, 459-485. To solve for the
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationFrugality Ratios And Improved Truthful Mechanisms for Vertex Cover
Frugality Ratios And Improved Truthful Mehanisms for Vertex Cover Edith Elkind Hebrew University of Jerusalem, Israel, and University of Southampton, Southampton, SO17 1BJ, U.K. Leslie Ann Goldberg University
More informationAharonov-Bohm effect. Dan Solomon.
Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationFour-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field
Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia
More informationReview of Force, Stress, and Strain Tensors
Review of Fore, Stress, and Strain Tensors.1 The Fore Vetor Fores an be grouped into two broad ategories: surfae fores and body fores. Surfae fores are those that at over a surfae (as the name implies),
More informationSynthesis of verifiably hazard-free asynchronous control circuits
Synthesis of verifiably hazardfree asynhronous ontrol iruits L. Lavagno Dept. of EECS University of California, Berkeley K. Keutzer AT&T Bell Laboratories Murray Hill, NJ November 9, 990 A. SangiovanniVinentelli
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationMicroeconomic Theory I Assignment #7 - Answer key
Miroeonomi Theory I Assignment #7 - Answer key. [Menu priing in monopoly] Consider the example on seond-degree prie disrimination (see slides 9-93). To failitate your alulations, assume H = 5, L =, and
More informationChapter 26 Lecture Notes
Chapter 26 Leture Notes Physis 2424 - Strauss Formulas: t = t0 1 v L = L0 1 v m = m0 1 v E = m 0 2 + KE = m 2 KE = m 2 -m 0 2 mv 0 p= mv = 1 v E 2 = p 2 2 + m 2 0 4 v + u u = 2 1 + vu There were two revolutions
More informationEvaluation of effect of blade internal modes on sensitivity of Advanced LIGO
Evaluation of effet of blade internal modes on sensitivity of Advaned LIGO T0074-00-R Norna A Robertson 5 th Otober 00. Introdution The urrent model used to estimate the isolation ahieved by the quadruple
More informationFlexible Word Design and Graph Labeling
Flexible Word Design and Graph Labeling Ming-Yang Kao Manan Sanghi Robert Shweller Abstrat Motivated by emerging appliations for DNA ode word design, we onsider a generalization of the ode word design
More informationDevelopment of a user element in ABAQUS for modelling of cohesive laws in composite structures
Downloaded from orbit.dtu.dk on: Jan 19, 2019 Development of a user element in ABAQUS for modelling of ohesive laws in omposite strutures Feih, Stefanie Publiation date: 2006 Doument Version Publisher's
More information23.1 Tuning controllers, in the large view Quoting from Section 16.7:
Lesson 23. Tuning a real ontroller - modeling, proess identifiation, fine tuning 23.0 Context We have learned to view proesses as dynami systems, taking are to identify their input, intermediate, and output
More informationVelocity Addition in Space/Time David Barwacz 4/23/
Veloity Addition in Spae/Time 003 David arwaz 4/3/003 daveb@triton.net http://members.triton.net/daveb Abstrat Using the spae/time geometry developed in the previous paper ( Non-orthogonal Spae- Time geometry,
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationWhat are the locations of excess energy in open channels?
Leture 26 Energy Dissipation Strutures I. Introdution Exess energy should usually be dissipated in suh a way as to avoid erosion in unlined open hannels In this ontext, exess energy means exess water veloity
More informationFinal Review. A Puzzle... Special Relativity. Direction of the Force. Moving at the Speed of Light
Final Review A Puzzle... Diretion of the Fore A point harge q is loated a fixed height h above an infinite horizontal onduting plane. Another point harge q is loated a height z (with z > h) above the plane.
More informationGeometry of Transformations of Random Variables
Geometry of Transformations of Random Variables Univariate distributions We are interested in the problem of finding the distribution of Y = h(x) when the transformation h is one-to-one so that there is
More informationCounting Arbitrary Subgraphs in Data Streams
Counting Arbitrary Subgraphs in Data Streams Daniel M. Kane 1, Kurt Mehlhorn, Thomas Sauerwald, and He Sun 1 Department of Mathematis, Stanford University, USA Max Plank Institute for Informatis, Germany
More informationCavity flow with surface tension past a flat plate
Proeedings of the 7 th International Symposium on Cavitation CAV9 Paper No. ## August 7-, 9, Ann Arbor, Mihigan, USA Cavity flow with surfae tension past a flat plate Yuriy Savhenko Institute of Hydromehanis
More informationDesign and evaluation of a connection management mechanism for an ATM-based connectionless service
Distributed Systems Engineering Design and evaluation of a onnetion management mehanism for an ATM-based onnetionless servie To ite this artile: Geert Heijenk and Boudewijn R Haverkort 1996 Distrib Syst
More informationNEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS
Cybernetis and Systems Analysis, Vol. 43, No. 5, 007 NEW MEANS OF CYBERNETICS, INFORMATICS, COMPUTER ENGINEERING, AND SYSTEMS ANALYSIS ARCHITECTURAL OPTIMIZATION OF A DIGITAL OPTICAL MULTIPLIER A. V. Anisimov
More informationWhen p = 1, the solution is indeterminate, but we get the correct answer in the limit.
The Mathematia Journal Gambler s Ruin and First Passage Time Jan Vrbik We investigate the lassial problem of a gambler repeatedly betting $1 on the flip of a potentially biased oin until he either loses
More informationThe homopolar generator: an analytical example
The homopolar generator: an analytial example Hendrik van Hees August 7, 214 1 Introdution It is surprising that the homopolar generator, invented in one of Faraday s ingenious experiments in 1831, still
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationThe ESO method revisited
Noname manusript No. (will be inserted by the editor) The ESO method revisited Kazem Ghabraie the date of reeipt and aeptane should be inserted later Abstrat This paper examines the evolutionary strutural
More informationThe simulation analysis of the bridge rectifier continuous operation in AC circuit
Computer Appliations in Eletrial Engineering Vol. 4 6 DOI 8/j.8-448.6. The simulation analysis of the bridge retifier ontinuous operation in AC iruit Mirosław Wiślik, Paweł Strząbała Kiele University of
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More informationConcerning the Numbers 22p + 1, p Prime
Conerning the Numbers 22p + 1, p Prime By John Brillhart 1. Introdution. In a reent investigation [7] the problem of fatoring numbers of the form 22p + 1, p a, was enountered. Sine 22p + 1 = (2P - 2*
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationBäcklund Transformations: Some Old and New Perspectives
Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **
More informationBattery Sizing for Grid Connected PV Systems with Fixed Minimum Charging/Discharging Time
Battery Sizing for Grid Conneted PV Systems with Fixed Minimum Charging/Disharging Time Yu Ru, Jan Kleissl, and Sonia Martinez Abstrat In this paper, we study a battery sizing problem for grid-onneted
More information