Rostering from Staffing Levels
|
|
- Stella Mitchell
- 6 years ago
- Views:
Transcription
1 Rosterng from Staffng Levels a Branch-and-Prce Approach Egbert van der Veen, Bart Veltman 2 ORTEC, Gouda (The Netherlands), Egbert.vanderVeen@ortec.com 2 ORTEC, Gouda (The Netherlands), Bart.Veltman@ortec.com Abstract: Many rosterng methods frst create shfts from some gven staffng levels, and after that create rosters from the set of created shfts. Although such a method has some nce propertes, t also has some bad ones. In ths paper we outlne a method that creates rosters drectly from staffng levels. We use a Branch-and-Prce (B&P) method to solve ths rosterng problem and compare t to an ILP formulaton of the subclass of rosterng problems studed n ths paper. The two methods perform almost equally well. Branch-and-Prce, though, turns out to be a far more flexble approach to solve rosterng problems. It s not too hard to extend the Branch-and-Prce model wth extra rosterng constrants. However, for ILP ths s much harder, f not mpossble. Next to ths, the Branch-and-Prce method s more open to mprovements and hence, combned wth the larger flexblty, we consder t better suted to create rosters drectly from staffng levels n practce. Keywords: Personnel rosterng, staffng levels, employee preferences, Branch-and-Prce, column generaton Introducton The effcent use of human resources s mportant n many ndustres. For sure ths holds for health care, where the man costs are the loans of the workforce. Ineffcent rosterng leads to neffcent use of scarce and expensve resources, and hence to unnecessary costs. In most lterature the rosterng process s decomposed nto three mportant subphases. Frst, there s the staffng phase. In ths phase staffng levels are created from a predcted workload. Staffng levels represent the number and skll level of requred resources wthn a gven tme slot. For example, between 7:30 AM and 9:00 AM, two nurses need two be avalable at the South ward, from 8:00 AM tll 0:30 AM, an anesthetst needs to be avalable at Operatng Theatre 8, etc. Next, n the shft schedulng phase, shfts are created from the staffng levels. These shfts are supposed to cover the staffng levels as effcent as possble. After that, n the shft rosterng phase, workers are assgned to the created shfts,.e. rosters are created. Ths rosterng process s llustrated by Fgure. Fgure : Rosterng from staffng levels: a two-step approach.
2 As llustrated by Fgure, workng tme regulatons and employee preferences constran the creaton of shfts and rosters. However, where workng tme regulatons constran the creaton of the shfts (e.g. shft length between 6 and 9 hours) as well as the creaton of rosters (e.g. an employee s not allowed to work more than 6 shfts a week), employee preferences are only accounted for when creatng rosters. A major downsde of ths way of rosterng s that the shfts that result from the shft schedulng phase mght not allow for the creaton of good or even vald rosters, snce the employee preferences further constran the feasble shft set. To solve ths, we propose a rosterng method that creates rosters drectly from staffng levels, as s graphcally llustrated by Fgure 2. Fgure 2: Rosterng from staffng levels: a one-step approach. Now, as s observed from Fgure 2, ths new schedulng method creates rosters drectly from staffng levels, and, whle dong ths, t keeps track of workng tme regulatons and employee preferences smultaneously. In ths way, employee preferences are accounted for drectly durng the creaton of the shfts. Takng employee preferences nto account s a hot topc n health care schedulng due to a general lack of care and cure professonals lke nurses and physcans. Now, more than before, there s a strong orentaton on matchng staffng levels and employees as good as possble. Ths mples, n some extent, that the two-step approach was adequate n the past, but t s expected to be too lmted n the (near) future. The man objectve of ths paper s to develop a method that creates rosters drectly from staffng levels, and whle dong ths takng workng tme regulatons and employee preferences nto account. Ths paper s structured as follows. The next secton frst dscusses some lterature related to ths rosterng problem. After that, n Secton 3, the model used to solve the rosterng problem s outlned and Secton 4 dscusses the results of our software mplementatons. Secton 5 draws conclusons from ths research. 2 Related lterature Some lterature already (partly) looks at rosterng drectly from staffng levels. Keth (979) outlnes a method that creates rosters from shft templates. Wth ths method, only shfts that come from a predefned set of (template) shfts may be used when creatng the rosters. However, ths method does not keep track of employee preferences, because the cost of assgnng shfts to employees s not employee specfc. Dowsland and Thompson (2000) outlne a straghtforward extenson of the model of Keth that makes the cost of shfts employee specfc. By makng the cost of shfts employee specfc, employee preferences are taken nto account (to some extend). Although the classc schedulng method has some downsdes, as outlned n Secton, t has one major postve aspect. In ths schedulng method the larger problem of creatng a roster s decomposed nto two smaller subproblems, the shft schedulng and shft rosterng subproblems. Caprara, Monac and Toth (200) ntroduce a method that solves the shft rosterng and shft schedulng phase teratvely. When the shft schedulng phase comes up wth a set of shfts that 2
3 does not match employee preferences very well, a recreaton of shfts can take place, such that the new set of shfts (hopefully) meets the employee preferences better. However, the method of Caprara et al. cannot drectly be appled to our problem, snce they apply t to a tran personnel rosterng problem. Whereas n our problem we are rosterng from staffng levels, the tran personnel rosterng has to roster tasks. Furthermore, the objectve of the tran personnel rosterng problem of Caprara et al. s to mnmze the amount of tme needed to work a complete schedule, whereas n our problem the tme horzon s fxed; all staffng levels need to be matched wthn the gven tmeframe. The major problem, however, wth teratvely solvng the shft schedulng and shft rosterng phase s that t s unclear what nformaton should be provded to the shft schedulng phase when shft rosterng cannot fnd a soluton. Moreover, when the shft rosterng phase s unable to fnd a soluton, t s also not clear whether ths s due to the set of created shfts or whether there s no soluton at all. 3 Branch-and-Prce model In ths study we restrct ourselves to nstances where employees are allowed to work at most one shft that conssts of one (large) tme slot wthout nterruptons. Although ths seems rather restrctve, these nstances are already NP-complete, snce we are dealng wth staffng levels for multple sklls, see Van der Veen (2009). We use a Branch-and-Prce (B&P) method to create the rosters. The Brand-and-Prce method presented here can be easly extended to rosterng problems wth more general shfts. For readers not famlar to Branch-and-Prce methods we outlne a short ntroducton to ths topc n Secton 3.. A more elaborate ntroducton to the concept of Branch-and-Prce can e.g. be found n Hans (200). Both Hans (200) and we assume that readers are famlar wth lnear programmng theory, and concepts lke lnear programmng, dual problems and reduced cost. A general ntroducton to lnear programmng theory can be found n e.g. Chvátal (985). 3. Branch-and-Prce: general ntroducton Large lnear programs are often solved by means of column generaton. Ths method was frst appled by Glmore and Gomory (96). Wth a column generaton approach ntally only a small set of columns s ncluded n the lnear program, whch often s referred to as the master problem. After the master problem s solved t s checked, va the so-called prcng problem, whether there s a column wth proftable reduced cost that s not yet ncluded n the master problem. If t exsts t s added to the master problem. After that, the procedure s repeated untl the prcng problem cannot fnd addtonal columns wth reduced cost. However, when ths procedure s appled for nteger lnear programs we mght not end up wth an nteger soluton. To fnd a soluton anyway, some knd of branchng s appled. After a branchng took place, often a subset of the generated columns s not vald anymore for the current node. These columns are removed from the master problem, and, after that, the prcng problem s called untl no proftable column s found anymore. Two thngs can happen now. Frst, the soluton can be nteger. If t s a better soluton than the best one so far, t s set as the current best nteger soluton, otherwse t s fathomed. Secondly, the soluton can be fractonal. If the objectve value of the fractonal soluton s worse than the current best nteger soluton t s also fathomed, otherwse addtonal branchng s needed. In Fgure 3 the Branch-and-Prce method s schematcally summarzed. Note that a drect ILP formulaton of our rosterng problem, where every possble shft s represented by a varable, contans a huge number of varables. Moreover, for reasonable problem dmensons ths number of possble shfts would be too large to be modelled and solved by computers. Hence, we chose to apply a Branch-and-Prce method to solve the rosterng problem. 3
4 Solve master problem (Secton 3.2) Solve prcng problem (Secton 3.3) Add column to master problem New column generated? Yes No Integral soluton? No Apply branchng (Secton 3.4) Yes Node(s) left that need to be consdered? Yes No Optmal soluton found Fgure 3: Branch-and-Prce: a schematc overvew. The most mportant parts of ths Branch-and-Prce method, the master problem, the prcng problem and the branchng method are explaned n more detal n respectvely Secton 3.2, Secton 3.3 and Secton Branch-and-Prce: master problem Gven a set of employees ( =,,n), sklls (j =,,m), tme slots (t =,,T), one may thnk of an hour each, and staffng level d per combnaton of skll and tme slot, we come to the followng master problem n mn c x (a) = k K k k s.t. n = k K k K a k x k d xk for =, K, m for j =, K, m; t =, K, T (b) (c) x 0, nteger, for =, K m; k (d) k K 4
5 In the above model, c k denotes the cost of employee workng shft k. We defne c k to be equal to the number of workng perods n shft k. Next to ths, x k equals when employee works shft k. The set K denotes the set of shfts that are created specfcally for employee. Furthermore, a k equals when accordng to shft k the related employee would work on skll j durng perod t. It equals 0 otherwse. Hence, the objectve functon (a) mnmzes total cost. Constrants (b) thus mply that the staffng levels are met. Constrants (c) ensure that an employee works at most one shft. Constrants (d) mply that the x k are non-negatve and ntegral. Note that n fact the x k are bnary varables, but we modeled them as general non-negatve ntegers. By dong ths the dual problem of the master problem s smaller, because t does not nclude varables correspondng to the upper bound constrants on the varables. Ths makes the prcng problem that s presented n Secton 3.3 easer. To get the Branch-and-Prce method started we have to create some ntal varables (.e. columns) for the master problem. Otherwse there s no dual problem and then no reduced cost can be calculated. An easy way to ntalze the master problem s to set all K such that they contan exactly one shft k for whch a k = d. When one of these shfts s worked, the total demand s covered. Note that such a shft s not vald, snce we assumed an employee cannot work on two sklls at the same tme. However, by settng the c k = M, for these ntal shfts, where M s a sgnfcantly large number, we make sure that after generatng a number of addtonal (vald) columns, va the prcng problem, these ntal (nvald) shfts do not appear n the soluton. Hence, all nformaton about the valdty of shfts s assumed to be ncorporated n the prcng problem. We have to admt that ths s probably not the smartest way to ntalze the master problem. However, snce all nformaton about valdty of shfts s contaned n the prcng problem, ths way of ntalzaton works ndependent of the constrants that are mpled on shfts. 3.3 Branch-and-Prce: prcng problem To determne the next column to be added to the master problem, the prcng problem needs to be solved. The prcng problem s solved when the column wth the least reduced cost s found. Note that negatve reduced costs are proftable for our problem, snce we have a mnmzaton problem. Hence, the column wth the most negatve reduced cost s the one we lke to add to the master problem. However, n order to calculate reduced costs the dual of the master problem needs to be solved frst. The dual of the LP relaxaton of the master problem s gven by max s.t. m T n d + j = t = = m T j = t = a jkt π ν (2a) + ν c k for =, K, n; k K π (2b) 0 for j =, K, m; t =, K T π (2c), ν 0 for =, K n (2d), The reduced cost of a shft k of employee s now gven by m T * k jk t j = t = c a π ν (3) * where π * and v * denote the optmal values of π and v respectvely. To determne the shft wth the least reduced cost t s not too neffcent to enumerate all possble shfts, calculate ther reduced costs, and select the one wth the least reduced cost. To do ths, let J denote the set of sklls employee has. Frst determne 5
6 mn j J { * π } (4) for all t. Denote the vector contanng all these π * by π. Now, let w represent a workng pattern: a sequence of 0s and s ndcatng n whch tme slots the employee should () or should not (0) work. By enumeratng all workng patterns w that employee s allowed to work, and calculatng w٠π, we fnd the workng pattern wth the least reduced cost. Va the workng pattern and π we then determne for every perod on whch skll the employee s workng,.e. the shft s determned. If w٠π < ν * the reduced cost of ths shft s negatve, and t s added to the master problem. Let the mnmal and maxmal number of consecutve tme slots employee needs to work (f called to work) be denoted by mndu and maxdu, respectvely. Then the number of workng patterns s bounded by t = T mndu + T t t = T maxdu + t = { π j J t ( T + ) T T 2 2 Determnng mn } for t =,,T has tme complexty O(mT), hence the tme complexty of the prcng problem s O(mT + T 2 ), whch s polynomal. Employees are smply selected by ncreasng ndex,.e. frst we solve the prcng problem for employee and see whether a shft wth negatve reduced cost exsts for employee. If t exsts t s added to the master problem, and the master problem s resolved. Otherwse, employee 2 s selected and the procedure repeats. If there s no employee for whom a shft wth negatve reduced exsts we need to apply branchng. The branchng procedure s descrbed n the next secton. (5) 3.4 Branch-and-Prce: branchng When the soluton obtaned to the LP relaxaton after column generaton s fractonal, branchng needs to be appled. The branchng needs to result n an nteger soluton. It s also mportant that branchng decsons can be ncorporated n the prcng problem,.e. t must be possble to adjust the prcng problem n such a way that the generated columns respect the branchng decsons. Wth the rosterng problem we apply branchng to the tme slots n whch employees start and stop workng. Ths s easly ncorporated n the prcng problem, and t leads to an ntegral soluton. The former s trval; smply do not nclude shfts that have workng perods before the start perod or after the stop perod n the enumeraton. The latter s less obvous. Moreover, when start and stop perods have been fxed for all employees there mght not even be a feasble nteger soluton amongst the generated columns. Ths s llustrated by Example. Example. Gven a rosterng problem wth 2 employees, 2 tme slots and 2 sklls. Demand (d ) s gven by the followng matrx where j {,2 } and t {,2 } d D = d 2 d d 2 22 = And the generated shfts are a = (,) and b = (2,2) for employee ; and p = (,2) and q = (2,) for employee 2. The frst number ndcates the skll that s worked on durng tme slot, the second number ndcates the skll that s worked on durng tme slot 2. Furthermore, the cost of the shfts equal the number of workng perods n t, hence c a = c b = c 2p = c 2q = 2. For both employees and 2 we fxed tme slot as start perod and tme slot 2 as stop perod. The optmal soluton clearly equals x a = x b = x 2p = x 2q = ½. Furthermore, ths s the unque optmal soluton, and there does not exst an nteger soluton amongst the generated shfts. Furthermore, there are no shfts 6
7 wth negatve reduced cost (snce ths soluton s optmal gven the demand D) and the start and stop perods are fxed for both employees. Hence, the example shows that after full branchng an nteger soluton does not necessarly exst. An nteger soluton s easly constructed when start and stop perods are fxed for all employees. We do ths va the constructon of a b-matchng problem. A b-matchng problem s smlar to regular matchng problems except that n b-matchng for every vertex v the matchng has to contan exactly b v edges that are connected to v. A more detaled descrpton of (b-)matchng problems s found n e.g. Schrjver (2003). Now, for every tme slot t, create vertces for all employees that are allowed to work durng t. Furthermore, for every tme slot t, create vertces v for every skll j where d > 0 wth b v = d. Now, for every tme slot t, connect an employee vertex to a demand vertex whenever the employee has the correspondng skll. Note that we now have t ndependent b-matchng problems. After these b-matchng problems are solved for all tme slots t, shfts are created from ther solutons and ths offers a soluton to the rosterng problem for the current node of the branchng tree. Note that b-matchng problems are polynomally solvable, see Schrjver (2003). We know that there are feasble solutons to these b-matchng problems snce the fractonal solutons for the rosterng problem offer fractonal solutons for the b-matchng problems, whch mples that there are ntegral solutons to the b-matchng problems. Snce b-matchng has a totally unmodular technology matrx, such a fractonal soluton s a convex combnaton of ntegral solutons. Solvng the b-matchng problems drectly returns ntegral solutons, and from these the shfts are created. Hence, the Branch-and-Prce method, of whch the branchng scheme s an mportant part, leads to an ntegral soluton. As a fnal note to ths chapter we want to remark that although we engneered the above Branchand-Prce approach n such a way that t solves our rosterng problem, t offers a lot of flexblty to solve other rosterng problems. In fact the prcng problem determnes the knd of constrants that are mpled on shfts, snce the master problem s nothng but a constrant set coverng problem, and only shfts generated by the prcng problem are used here. So even when there are lots of constrants mpled on shfts, and t s not very easy to fnd addtonal shfts, ths dffculty s solated n the prcng problem part of the soluton approach. Furthermore, t s also straghtforward to combne heurstc and optmal prcng problems to generate addtonal columns, such that t s well possble to prevent the prcng problem from consumng too much solvng tme. Of course, the branchng part also needs to be adjusted when other rosterng problems are modeled, but we beleve that ths wll not be too hard. Note that for these larger rosterng problems columns correspond to week or month rosters, nstead of sngle day shfts. Fnally, we want to stress that there are lots of possbltes to ncorporate practcal constrants n the Branchand-Prce formulaton. For example, n practce t s often preferred that employees only work shfts from a predefned set of template shfts. Ths s easly ncorporated n the Branch-and- Prce model by smply lettng the prcng problem check whch of the template shfts offers the best reduced cost. 4 Expermental results To assess the performance of our Branch-and-Prce (B&P) method we created an ILP formulaton of the rosterng problem. In the prevous chapter we mentoned that an ILP formulaton based on shfts has too many varables for reasonable problem dmensons. Hence, we created an ILP formulaton where shfts are mplctly defned. To do ths, we created varables ndcatng whether an employee works on a specfc skll durng some specfc tme slot or not. Ths mples that the number of varables s lnear n the problem dmensons, and wll not become too large when the problem dmensons get larger. For a complete overvew of the created ILP model we refer to Van der Veen (2009). However, we need to stress here that ILP s not a very good way to solve (health care) rosterng problems. ILP works here, due to our restrcton that employees are allowed to 7
8 work only one shft that conssts out of a sngle tme slot wthout nterruptons. However, for ths ILP model, we need artfcal bnary varables for every employee and every tme slot to model the rosterng problem correctly. When employees are allowed to work multple shfts, or when more elaborate constrants are mpled on shfts, ths number of artfcal varables certanly ncreases further, makng the rosterng problem both hard to model and hard to solve n an ILP settng. The ILP model s solved va the ILOG CPLEX.0 callable lbrary. The B&P model s mplemented n SCIP. For a general descrpton of SCIP the reader s referred to Achterberg (2007). Wthn B&P, we agan use CPLEX.0 to solve the LP relaxatons. To assess the qualty of the B&P method we used randomzed datasets. Lots of nstances are generated and solved, n order to get a good ndcaton of the overall qualty of the algorthm. To create randomzed demand the followng procedure s appled for every skll category j. Frst, create n ntegers N for whch d ~ n N U (, T ), such that n satsfes N < T N Next, generate n ntegers D U, d ~ = ( 0 m n ) n =, and create sets = { } = + = n τ : τ, K, N ; τ N p, K, N p for 2 n ; τ n N p= p= p= +, p K Now, for all tme slots t τ set demand to D., T Note that wth ths demand we have blocks of tme slots wth equal demand. We thnk ths knd of demand better fts realty than when a unform random number s drawn for every ndvdual tme slot. The latter mples very strong fluctuatons n demand, whereas the former mples a more controlled demand pattern, whch, we thnk, better fts realty. Next to random demand, we created random sklls. For every employee frst a unform random number m s generated from [,m]. After that, unform random numbers are drawn from [,m] untl m dfferent numbers are obtaned, ndcatng the sklls the employee has. Wth these randomzed demand and sklls there s no assurance that there are enough avalable (sklled) employees to cover demand. However, n Van der Veen (2009) t s ndcated that, wth these randomzed skll sets, t s lkely that demand can be met. Detaled results of the experments we performed can be found n Van der Veen (2009). Table summarzes some mportant results. The man focus s on the comparson of solvng tmes of our B&P approach versus the ILP model. We do not have to look at soluton qualty, snce both mplementatons return optmal solutons. Test case # n m T mndu maxdu t : t T 4 T Implementaton avg solvng tme (sec.) #unsolved nstances B&P ILP B&P ILP B&P ILP
9 t : t T 4 T 5 5 : : B&P ILP B&P ILP B&P ILP Table : Computatonal experment: results The fve leftmost columns of Table show nformaton on the test case solved. Columns, 2 and 3 show respectvely the number of employees, the number of sklls, and the number of tme slots that are part of the test case. Columns 4 and 5 ndcate the mnmal number of tme slots an employee should work when called to work, and the maxmal number of tme slots an employee s allowed to work, respectvely. The sxth, seventh and eghth column of Table ndcate the average tme needed to fnd a soluton (column 7) by the correspondng solver (column 6), and the number of unsolved nstances (column 8). Note that for all parameter sets (set of fxed values of n, m, T, mndu and maxdu) 20 randomzed test nstances are created and solved. Ths mples that the total number of unsolved nstances per test case can be sgnfcant. Note that for test cases and 2 the values of mndu and maxdu are vared. For test cases 3 and 4 the value of T s vared, and for test cases 5 and 6 the values of mndu and maxdu are vared. Test cases for whch mndu > maxdu are gnored, snce they are nfeasble. Summarzng from Table we observe that B&P performs relatvely bad for the test cases where T grows large. Furthermore, we observe that B&P has a stronger dependence on m than ILP has. Ths can be observed from results and 2; the average solvng tme of B&P ncreases faster than the average solvng tme of ILP when m ncreases. Ths s also observed from test cases 5 and 6. The relatve bad performance of B&P for larger T s caused by the fact that the tme needed to solve the prcng problem depends quadratcally on the value of T, see Secton 3.3. Furthermore, for larger T (and m) the number of columns that needs to be generated s also larger, whch mples that the total tme consumed by the prcng problem grows larger and larger. For most cases we see that ILP outperforms B&P. Even though, the performance of B&P s qute acceptable n most cases. However, t s not too dffcult to mprove the B&P method, but mprovng the ILP mplementaton s much harder. We lst some good possbltes for mprovng the B&P mplementaton. As outlned above, the tme needed by the prcng problem ncreases a lot when T gets larger. There also s a slght dependence on the value of m. Decreasng these dependences wll mprove both the tme needed by the prcng problem as well as the overall solvng tme needed. Next to the prcng problem the most tme of the B&P algorthm s consumed by solvng the LP relaxatons of the master problem. For larger m and T the master problem gets very large durng the solvng process, and hence solvng the LP relaxatons consumes more and more tme. Column management strateges, that try to keep the master problem from gettng (very) large, probably further decrease the total solvng tme. Fnally, we only generate one column at a tme when the prcng problem s called. Generatng multple columns at once mght also mprove the solvng speed. Fnally, we want to stress that n ths paper we studed a relatvely smple rosterng problem. As already ndcated n ths secton, t s expected that for more realstc and more elaborate models, t s (almost) mpossble to model these problems wth ILP, and hence for those problems B&P wll be the preferred solvng method. 9
10 5 Conclusons Lots of rosterng methods frst create shfts based on staffng levels, and after that create rosters from ths set of created shfts. In order to create rosters drectly from staffng levels, whch allows accountng for employee preferences when creatng shfts, Branch-and-Prce turns out to be a flexble approach to do so. On a small subclass of rosterng problems Branch-and-Prce and ILP perform almost equally well. Although ths subclass of rosterng problems s NP-complete, t contans only a small set of constrants that are mpled on shfts n practce. However, due to the structure of the Branch-and-Prce method t s not too hard to extend t n order to nclude the complex constrants from practce. Moreover, due to the structure of Branch-and-Prce methods there s a lot of flexblty to deal wth these dffcult constrants effcently. However, extendng the ILP model wth more and hard constrants s not at all an easy task, f not mpossble. Furthermore, extendng the ILP model wth such practcal constrants results n a sgnfcant ncrement n solvng tme. Consderng the fact that Branch-and-Prce offers far more flexblty to deal wth practcal constrants than the ILP model does, we expect Branch-and-Prce to perform relatvely better for rosterng problems where more constrants are mpled on the shfts, or where week or month rosters are created. Furthermore, there are some good and easy ways to ncorporate practcal concepts, lke template shfts, nto the Branch-and-Prce approach, whch also makes t of better practcal use. References Achterberg, T. (2007) Constrant Integer Programmng, Ph.D. Thess Technsche Unverstät Berln Caprara, A.; Monac, M.; Toth, P. (200) A Global Method for Crew Plannng n Ralway Applcatons, In: Voß, S.; Daduna, J.R. (eds.) Computer-Aded Schedulng of Publc Transport, Lecture Notes n Economcs and Mathematcal Systems, Sprnger-Verlag, Berln Hedelberg, pp Chvátal, V. (983) Lnear Programmng, W.H. Freeman and Company, New York Dowsland, K.A. (998) Nurse Schedulng wth Tabu Search and Strategc Oscllaton. European Journal of Operatonal Research 06 (998) 2-3, pp Dowsland, K.A.; Thompson, J.M. (2000) Solvng a Nurse Schedulng Problem wth Knapsacks, Networks and Tabu Search. Journal of the Operatonal Research Socety 5 (2000) 7, pp Glmore, P.C.; Gomory, R.E. (96) A Lnear Programmng Approach to the Cuttng-Stock Problem, Operatons Research 9 (96) 6, pp Hans, E.W. (200) Resource Loadng by Branch-and-Prce Technques, Twente Unversty Press, Enschede Keth, G.K. (979) Operator Schedulng, IIE Transactons (979), pp Schrjver, A. (2003) Combnatoral Optmzaton Polyhedra and Effcency, Sprnger-Verlag, Berln Van der Veen, E. (2009) Rosterng from Staffng Levels: a Branch-and-Prce Approach, M. Sc. Thess Rjksunverstet Gronngen 0
Creating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationA DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM
Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationA New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel
Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationHedging Greeks for a portfolio of options using linear and quadratic programming
MPRA Munch Personal RePEc Archve Hedgng reeks for a of otons usng lnear and quadratc rogrammng Panka Snha and Archt Johar Faculty of Management Studes, Unversty of elh, elh 5. February 200 Onlne at htt://mra.ub.un-muenchen.de/20834/
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationPartial ARTIAL Incompatible based Lower Bound of NC* For MAX-CSPs
Egyptan Computer Scence Journal,ECS,Vol. 37 No., January 03 ISSN-0-586 Partal ARTIAL Incompatble based Lower Bound of NC* For MAX-CSPs Ashraf M. Bhery, Soher M. Khams, and Wafaa A. Kabela Dvson of Computer
More informationUsing Harmony Search with Multiple Pitch Adjustment Operators for the Portfolio Selection Problem
2014 IEEE Congress on Evolutonary Computaton (CEC) July 6-11, 2014, Beng, Chna Usng Harmony Search wth Multple Ptch Adustment Operators for the Portfolo Selecton Problem Nasser R. Sabar and Graham Kendall,
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationHYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS
HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationAn Example (based on the Phillips article)
An Eample (based on the Phllps artcle) Suppose ou re the hapless MBA, and ou haven t been fred You decde to use IP to fnd the best N-product soluton, for N = to 56 Let be 0 f ou don t produce product,
More informationEVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES
EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationEvaluating Performance
5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationAn Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops
An Effcent Algorthm for m- Machne No-Wat Flow Shops Dpak Laha and Sagar U. Sapkal Abstract We propose a constructve heurstc for the well known NP-hard of no-wat flow shop schedulng. It s based on the assumpton
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationPetroleum replenishment and routing problem with variable demands and time windows
Petroleum replenshment and routng problem wth varable demands and tme wndows Yan Cheng Hsu Jose L. Walteros Rajan Batta Department of Industral and Systems Engneerng, Unversty at Buffalo (SUNY) 34 Bell
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationAn exact solution method for binary equilibrium problems with compensation and the power market uplift problem
An exact soluton method for bnary equlbrum problems wth compensaton and the power market uplft problem Danel Huppmann a,b, Sauleh Sddqu a,c huppmann@asa.ac.at, sddqu@jhu.edu Preprnt of manuscrpt publshed
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationA stochastic approach to hotel revenue optimization
Computers & Operatons Research 32 (2005) 1059 1072 www.elsever.com/locate/dsw A stochastc approach to hotel revenue optmzaton Kn-Keung La, Wan-Lung Ng Department of Management Scences, Cty Unversty of
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationRobust Optimization with Multiple Ranges: Theory and Application to R & D Project Selection
Robust Optmzaton wth Multple Ranges: Theory and Applcaton to R & D Project Selecton Ruken Düzgün Auréle Thele July 2010 Abstract We present a robust optmzaton approach when the uncertanty n objectve coeffcents
More informationTest Problems for Large Scale Nonsmooth Minimization
Reports of the Department of Mathematcal Informaton Technology Seres B. Scentfc Computng No. B. 4/007 Test Problems for Large Scale Nonsmooth Mnmzaton Napsu Karmtsa Unversty of Jyväskylä Department of
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationSpurious Seasonal Patterns and Excess Smoothness in the BLS Local Area Unemployment Statistics
Spurous Seasonal Patterns and Excess Smoothness n the BLS Local Area Unemployment Statstcs Keth R. Phllps and Janguo Wang Federal Reserve Bank of Dallas Research Department Workng Paper 1305 September
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationReal Exchange Rate Fluctuations, Wage Stickiness and Markup Adjustments
Real Exchange Rate Fluctuatons, Wage Stckness and Markup Adjustments Yothn Jnjarak and Kanda Nakno Nanyang Technologcal Unversty and Purdue Unversty January 2009 Abstract Motvated by emprcal evdence on
More informationA Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks
A Dstrbuted Algorthm for Constraned Mult-Robot Tas Assgnment for Grouped Tass Lngzh Luo Robotcs Insttute Carnege Mellon Unversty Pttsburgh, PA 15213 lngzhl@cs.cmu.edu Nlanjan Charaborty Robotcs Insttute
More informationNote on Cubic Spline Valuation Methodology
Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationEffectiveness of quantity support in combinatorial auctions
Mat-2.8 Sovelletun matematkan erkostyö Effectveness of quantty support n combnatoral auctons Valtter Ervast 565N INTRODUCTION... 3 2 AUCTION SETTINGS... 5 2. MATHEMATICAL FOUNDATIONS... 5 2.. Wnner determnaton
More informationGeneration of Well-Formed Parenthesis Strings in Constant Worst-Case Time
Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationDr. A. Sudhakaraiah* V. Rama Latha E.Gnana Deepika
Internatonal Journal Of Scentfc & Engneerng Research, Volume, Issue 6, June-0 ISSN - Splt Domnatng Set of an Interval Graph Usng an Algorthm. Dr. A. Sudhakaraah* V. Rama Latha E.Gnana Deepka Abstract :
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationCapacitated Location-Allocation Problem in a Competitive Environment
Capactated Locaton-Allocaton Problem n a Compettve Envronment At Bassou Azz, 2 Blal Mohamed, 3 Solh Azz, 4 El Alam Jamla,2 Unversty Mohammed V-Agdal, Laboratory of Systems Analyss, Informaton Processng
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationResource Allocation with Lumpy Demand: To Speed or Not to Speed?
Resource Allocaton wth Lumpy Demand: To Speed or Not to Speed? Track: Operatons Plannng, Schedulng and Control Abstract Gven multple products wth unque lumpy demand patterns, ths paper explores the determnaton
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationDiscrete Dynamic Shortest Path Problems in Transportation Applications
17 Paper No. 98-115 TRANSPORTATION RESEARCH RECORD 1645 Dscrete Dynamc Shortest Path Problems n Transportaton Applcatons Complexty and Algorthms wth Optmal Run Tme ISMAIL CHABINI A soluton s provded for
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 A LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationUniversity of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8
Department of Economcs Prof. Gustavo Indart Unversty of Toronto November 9, 2006 SOLUTION ECO 209Y MACROECONOMIC THEORY Term Test #1 C LAST NAME FIRST NAME STUDENT NUMBER Crcle your secton of the course:
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More information