Scheduling Home Hospice Care with Logic-Based Benders Decomposition
|
|
- Hilda Brown
- 8 years ago
- Views:
Transcription
1 Schedulng Home Hospce Care wth Logc-Based Benders Decomposton Alza Hechng 1 and J. N. Hooker 2 1 Compassonate Care Hospce Group, alza.hechng@cchnet.net 2 Carnege Mellon Unversty, Pttsburgh, USA, jh38@andrew.cmu.edu Abstract. We propose an exact optmzaton method for home hospce care staffng and schedulng, usng logc-based Benders decomposton (LBBD). The objectve s to match hospce care ades wth patents and schedule vsts to patent homes, so as to maxmze the number of patents servced by avalable staff, whle meetng requrements of the patent plan of care and schedulng constrants mposed by the patents and the staff. The Benders master problem assgns ades to patents and days of the week and s solved by mxed nteger programmng (MIP). The routng and schedulng subproblem decouples by ade and day of the week and s solved by constrant programmng. We report prelmnary computatonal results for problem nstances obtaned from a major hospce care provder. We fnd that LBBD s superor to state-of-the-art MIP and solves problems of realstc sze, f the am s to conduct staff plannng on a rollng bass whle mantanng contnuty of the care arrangement for patents currently recevng servce. Keywords: home health care problem, routng and schedulng, logcbased Benders decomposton, home hospce care 1 Introducton Home health care s one of the world s most rapdly growng ndustres, due prmarly to cost advantages as well as agng populatons. Home care allows patents to receve basc medcal or hospce care n comfortable and famlar surroundngs, rather than beng transported or admtted to facltes that are expensve to operate. It also reduces the rsk of acqurng drug-resstant nfectons that may spread n hosptals and nursng homes. The ncreasng avalablty of portable equpment and onlne consultaton makes home care feasble for an ever wder varety of condtons. The cost-effectveness of home health care depends crtcally on the effcent dspatch of health care ades, whom we call ades for short. Ths poses the home health care problem (HHCP), whch asks how home vsts can be scheduled and staffed so as to make the best use of ades whle meetng patent needs. Ades typcally start ther work shft at home or a central offce, travel drectly from one patent to the next, and return to home or offce at the end of the shft. The shft may be subject to a number of legal or contractual restrctons, such
2 as a maxmum work tme and the need for lunch/dnner breaks. Each medcal or hospce servce must be performed by an ade wth the proper qualfcatons, and servces may be restrcted to specfed days or tme wndows. It may be necessary for two or more ades to vst a patent at the same tme, to carry out more complcated treatments. We focus on hospce care, whch has a few dstnctve characterstcs. Ades frequently provde personal and household servces rather than medcal treatment, or they may smply offer companonshp. They tend to vst on a regular schedule over a perod of several weeks, such as three tmes a week n the mornng. It s often mportant for a gven servce to be provded by the same ade durng every vst, so far as s possble. Staff plannng s typcally over a longer tme horzon, perhaps several weeks. Because of the regularty of vsts and the need for staffng contnuty, the prmary challenge that arses n practce s to update the schedule and antcpate staffng needs as the patent populaton evolves. If patent turnover for the next few weeks can be forecast, then a schedule can be computed for the new populaton to determne what knd of work force wll be requred. We therefore address the problem of recomputng the staff assgnments and vstaton schedule when a specfed subset of the patents are replaced by new patents wth known requrements. Due to the mportance of contnuty, we requre that exstng patents be served by the same ade on the same days as before, but allow for adjustments n the tme of day. The models are easly modfed to mantan the tme of day as well, or to reschedule both the tme of day and days of the week. Due to the dffculty of the HHCP, nearly all exstng soluton methods are heurstc algorthms. Recent work can be found n [1 10]. The few exact methods nclude two branch-and-prce methods [11, 12] and a branch-and-bound method that reles on a travelng salesman algorthm [13]. We propose a very dfferent exact method that uses logc-based Benders decomposton (LBBD) [14 18] and s well suted to schedulng on a rollng bass. An exact method offers the advantage that one can know wth certanty whether a gven work force can cover antcpated patent needs, and therefore when hrng addtonal staff s really necessary. We fnd that LBBD makes exact soluton possble for applcatons of realstc sze when the problem s to reschedule on a rollng bass, rather than schedule all the patents from scratch. LBBD explots a natural decomposton of the HHCP nto an assgnment component (allocaton of patents to ades) and a routng and schedulng component(dspatchng and routng of ades). It combnes the complementary strengths of mxed nteger programmng (MIP) and constrant programmng (CP), wth MILP solvng the assgnment problem and CP solvng the routng and schedulng problem. LBBD s a generalzaton of classcal Benders decomposton [19] n whch the subproblem can be any combnatoral problem, not necessarly a lnear programmng problem. The Benders cuts are based on an nference dual of the subproblem, whose soluton s regarded as a proof of optmalty or nfeasblty,
3 rather than a lnear programmng dual. LBBD has reduced soluton tmes by orders of magntude relatve to conventonal methods n a varety of problems [14,15,17,18,20 22,16,23 34].In oursolutonofthe HHCP, the Bendersmaster problem assgnsadesto patents and to daysofthe week onwhch these patents are servced. The Benders subproblem s the routng and schedulng problem that results from the assgnment obtaned by solvng the master problem. The subproblem decouples nto routng and schedulng mcro-problems that correspond to each ade and each day of the week. Infeasble mcro-problems gve rse to Benders cuts that are added to the master problem. The process repeats untl all the mcro-problems are feasble. Our prmary methodologcal contrbuton s to dentfy a relaxaton of the schedulng subproblem that, when ncluded n the master problem, results n sgnfcantly faster soluton. The only prevous applcaton of LBBD to the HHCP of whch we are aware s a heurstc method n an unpublshed manuscrpt [4]. It solves the master problem wth greedy heurstc and the subproblem wth CP, whle creatng a schedule for only one day. 2 The Problem The problem can be stated as follows. For each patent j there s a tme wndow [r j,d j ] durng whch a vst to that patent must take place, as well as the vst duraton p j. It s assumed that each patent requres one type of vst. If a patent requres two or more types of vsts, the patent s regarded as two or more dstnct patents(wth nonoverlappng tme wndows f the vsts should not overlap). Ades must be qualfed to serve assgned patents, but ths requrement actually makes the problem easer to solve and s therefore not consdered here. Each ade departs from home base b and returns to home base b (whch could be the same as b ). The allowable shft hours of ade are specfed by a tme wndow [r b,d b ] for departure from the orgn base and a wndow [r b,d b ] for arrval at the destnaton base. Travel tme between patent (or home base) j and patent j s t jj. We formulate the problem for a cyclc 7-day schedule wth no vsts on weekends.eachpatentj requresv j vstsperweek,wth v j {1,2,3,5}.Twcea-week vsts must be separated by at least 2 days, and thrce-a-week vsts by 1 day. The varables are desgned to facltate a decomposton scheme n whch the schedulng subproblem s solved by constrant programmng. Bnary varable δ j = 1 when patent j s servced, and bnary varable x j = 1 when ade s assgned to patent j. Bnary varable y jk = 1 when ade vsts patent j on day k, so that y jk x j for all, j, k. There are sequencng varables π kν that represent the νth patent vsted by ade on day k. Varable s jk ndcates the tme at whch ade s vst to patent j starts on day k. We maxmze the number of patents that can be covered by a gven work force. Ths not only determnes whether the work force s adequate, but t tends to mnmze dle tme and drvng tme n an ade s schedule. The problem can
4 be stated as follows: δ j max j x j = δ j, y jk = v j δ j, all j,k y jk x j, all,j,k y bk = y b k = 1, all,k y j,k+τ 1 y jk, τ = 1,4 v j, all,j,k wth v j {2,3}, 1 k v j +1 δ j,x j,y jk {0,1}, all,j,k, n k = j y jk, alldff { π kν ν = 1,...,nk }, all,k (a) (b) (c) (d) (e) (f) (g) (1) π kν {j y jk = 1}, all,k, and ν = 1,...,n k (h) π 1k = b, π nk k = b, all,k () r j s jk d j p j, all,j,k (j) s πkν +p πkν +t πkν π k,ν+1 s πk,ν+1, all,k, and ν = 1,...,n k 1 (k) Constrant (b) defnes δ j and ensures that every patent s vsted by the same ade on the requred number of days. Constrant (d) says that an ade s start and end home base must be vsted every day. Constrant (e) controls the spacng of assgned days. Constrant (g) defnes varable n k to be the number of patents assgned to ade on day k and requres that the correspondng sequence varables take dstnct values. Constrant (h) says that an ade s vsts that are sequenced on a gven day are n fact those assgned to the ade on that day. Constrant () ensures that the start and end home base are vsted frst and last, respectvely. Constrant (j) enforces tme wndows. Constrant (k) ensures that a vst does not start before the ade can arrve from the prevous vst. When updatng an exstng schedule, we need only fx y jk = 1 when patent j remans n the populaton and s assgned to ade on day k. To requre that exstng patents be served at the same tme of day as before, ther tme wndows can be set equal to the vst perod. To allow exstng patents to be served on dfferent days of the week than before, we can fx the varables x j rather than y jk. 3 Benders Subproblem The subproblem decouples nto a separate mcro-problem for each ade and each day. Each s a feasblty problem that checks whether there s a schedule that observes the tme wndows whle takng account of the vst duratons and travel tmes. If not, a Benders cut s generated as descrbed below. The subproblem formulaton conssts of the schedulng constrants n(1) after the daly assgnment varables y jk are fxed to the values ȳ jk they receve n the
5 prevous soluton of the master problem. The mcro-problem S k for each ade and day k s alldff { π ν ν = 1,..., nk } π 1 = b, π nk = b r j s j d j p j, all j P k s πν +p πν +t πνπ ν+1 s πν+1, ν = 1,..., n k 1 π ν P k, ν = 1,..., n k where P k = {j ȳ jk = 1} and n k = P k. If S k s nfeasble, we generate a smple nogood cut j P k (1 y jk ) 1 that prevents the same set of patents from beng assgned to ade on day k n subsequent assgnments. We can, n prncple, generate stronger cuts by determnng whether the same proof of nfeasblty remans vald when smaller sets of patents are assgned to ade on day k. Unfortunately, we do not have access to the mechansm by whch CP solver proves nfeasblty. We therefore tease out stronger cuts by resolvng S k for subsets of P k. S k can be rapdly re-solved because of ts small sze. We use the followng smple heurstc, whch has proved effectve n several studes [18,20,22,21,34]. We ntally set P k = P k, and for each j P k we do the followng: remove j from P k, re-solve S k, and restore j to P k f the modfed S k s feasble. Ths yelds a Benders cut that results n sgnfcantly better performance : j P k (1 y jk ) 1 (2) Whenever we derve a cut for a gven ade and day k of the week, we can generate a smlar cut for every other day of the week. However, the resultng prolferaton of cuts causes the soluton of master problem to bog down. We found that an effectve compromse s to sum the cuts for the remanng 4 weekdays. Thus for each cut (2), we also generate the cut (1 y jk ) 4 k k j P k 4 Benders Master Problem The basc master problem conssts of constrants (a) (f) of the orgnal problem (1) and the Benders cuts generated n all prevous teratons as descrbed above. It also contans a relaxaton of the subproblem, because computatonal experence n [22] and elsewhere ndcates that ncludng such a relaxaton s crucal to obtanng good performance of LBBD. We found the followng tme wndow relaxaton to be effectve. For each ade, defne a set {[r b,α l ] l L } of backward ntervals that begn wth the start of the ade s shft, and a set {[β l,d b ] l L } of forward ntervals that end wth the termnaton of the shft. For each backward nterval l L, let J l be the set of vsts whose tme wndow [r j,d j ] s a subset of the nterval, and defne J l
6 smlarly for forward ntervals. Let the backward augmented duraton p jk for a vst j, ade and day k be the duraton p j plus the mnmum transt tme from the prevous vst (whch may be the orgn base for the ade), and smlarly for the forward augmented duraton p jk. That s, p jk = p j +mn { t bj, mn j Q k {t j j} }, p jk = p j +mn { mn j Q k {t jj },t jb } where Q k s the set of vsts that are already assgned ade on day k, or that have not yet been assgned an ade. Thus the backward augmented duraton s a lower bound on the tme requred to reach and carry out a vst, and smlarly for the forward augmented duraton. We now observe that sum of the backward augmented duratons of vsts n J l must be at most the wdth ofbackwardntervall, and smlar forany forward nterval: j J l p jk y jk α l r b, l L ; j J l p jk y jk d b β l, l L (3) Ths because the vsts and travel to each vst must ft between the begnnng of the ade s shft and the end of the backward nterval, and smlarly for a forward nterval. Inequaltes (3), collected over all ades, comprse a tme wndow relaxaton. The backward and forward ntervals should be chosen so that the vsts that can take place wthn them have a large total duraton relatve to the wdth of the nterval, as ths results n tghter nequaltes (3). In the test nstances, the tme wndows of the vsts span ether most of the mornng or most of the afternoon. It was therefore natural to use one backward nterval endng at noon, and one forward nterval begnnng at noon, for each ade. Thus L = L = {1} and α 1 = β 1 = noon for each. Ths s a weak relaxaton when schedulng all patents from scratch, because the shortest travel tme from the last (or next) vst s a weak bound on the actual travel tme. However, t s more effectve n the rollng problem, because the shortest travel tme s computed only over patents who are already assgned ade on day k or are unassgned. 5 Computatonal Results We tested the LBBD algorthm on real-world data provded by a major hospce carefrm.toobtananntalschedule,weranagreedyheurstconan80-patent populaton usng 20 ades. Snce the heurstc could schedule only 48 patents, we ran the LBBD algorthm on 60 of these patents, ncludng 40 pre-scheduled by the greedy heurstc and 20 treated as new patents. LBBD scheduled all of the new patents usng 18 ades. The resultng 60-patent schedule was used as a startng pont for computatonal tests. It s better than a heurstc schedule but worse than an optmal one, as one mght expect when schedulng on a rollng bass.
7 We compared the performance of LBBD and mxed nteger programmng (MIP) for dfferent rates of patent turnover n the 60-patent populaton. One nstance s generated for each number m = 6,...,23 of new patents, where the new patents are assumed to be the last m patents n the lst of 60. We desgnated 8 of the 18 ades as avalable to cover the new patents (along wth ther pre-assgned patents), because a mnmum of 9 ades were requred n nearly every nstance. Ths allowed us to test computatonal performance near the phase transton for the problem. We formulated an MIP model for the problem by modfyng the well-known multcommodty flow model for the vehcle routng problem wth tme wndows [35 37]. The model conssts of (a) (f) n (1) and the followng: w jb k + j j w jj k = w bjd + j jw j jk = y jk, all,j,k w bjk + w jj k = w jb k + jj k, all,j,k j j j jw s j k s jk +p j +t jj M jj (1 w jj k), all,j,j,k r b s bk d b, r j s jk d j p j, all,j,k plus smlar constrants n whch j and/or j s a home base. Here the bnary varable w jj k {0,1} represents flow and M jj = max{0, d j p j +t jj r j }. We mplemented LBBD usng the IBM ILOG CPLEX Optmzaton Studo verson The master problem was solved by CPLEX and the subproblem by the IBM ILOG CP Optmzer. The routng and schedulng mcro-problems were formulated wth a nooverlap constrant assocated wth sequencng and nterval varables. We solved the MIP model usng CPLEX. The CPLEX presolve routne removes varables n the MIP model and LBBD master problem that are fxed to 0 or 1 by preassgnments. The solver was run n Wndows 7 on a laptop wth an Intel Core 7 processor and 7.75 GB RAM. The results appear n Table 1. Snce ILOG Studo does not report soluton tme for LBBD, the tmes shown are total elapsed clock tmes as ndcated on the Studo console. They reflect overhead ncurred n settng up the problem and retrevng the soluton, whch can be a sgnfcant fracton of total tme for the smallest nstances. Both LBBD and MIP readly solve the smaller nstances, but MIP suffers a combnatoral blowup when there are more than 14 or 15 new patents. MIP s dsadvantaged by the fact that the number of varables grows quadratcally wth the number of new patents, whle n LBBD t grows only lnearly. LBBD therefore postpones the blowup sgnfcantly. Table 1 also shows that ncludng a subproblem relaxaton n the master problem s crucal to the performance of LBBD. Patent records suggest that a 5 8% turnover per week s typcal n practce. LBBD therefore allows staff plannng a month or so n advance for a patent populaton of 60. Ths s adequate for many real-world problem nstances, partcularly gven that mprovements n the LBBD model and subproblem relaxaton are lkely.
8 Table 1. Effect of patent turnover on computaton tmes n a populaton of 60 patents and 18 ades, 8 of whom are avalable for new patents. The new patents replace an equal number of exstng patents. Number of Benders teratons s shown, along wth computaton tme (mnutes : seconds). The last two columns show results for LBBD wthout a subproblem relaxaton n the master problem. New Patents LBBD MIP LBBD no relax Patents Scheduled Iters. Tme Tme Iters. Tme :10 0: : :15 0: : :34 0: : :34 0: : :31 0: : :32 0: : :47 0: : :15 1: : :00 20: : :20 11: : :45 142: : : : : : : : : : : : :56 6 Concluson We fnd that logc-based Benders decomposton solves the home hospce care problem on a rollng bass more rapdly than state-of-the-art mxed nteger programmng, and t scales up to problems of realstc sze. Unlke nearly all competng methods developed for ths problem, t computes an optmal schedule and therefore allows planners to determne wth certanty whether a gven work force can meet projected patent requrements. LBBD has the advantage that the routng and schedulng subproblems reman constant n sze as the patent populaton grows, whle the number of schedulng varables n MIP ncreases quadratcally. The performance of LBBD also benefts from an effectve tme-wndow relaxaton of the subproblem that we developed for ncluson n the master problem. LBBD s partcularly well suted for schedulng on a rollng bass because contnuty constrants strengthen ths relaxaton. Due to the senstvty of performance to the qualty of the subproblem relaxaton, future research wll focus on dentfyng tghter relaxatons, as well as ncorporatng constrants and objectves that more adequately reflect the complexty of the real-world problem.
9 References 1. Hertz, A., Lahrch, N.: A patent assgnment algorthm for home care servce. Journal of the Operatonal Research Socety 60 (2009) Trautsamweser, A., Hrsch, P.: Optmzaton of daly schedulng for home health care servces. Journal of Appled Operatonal Research 3 (2011) Nckel, S., Schröder, M., Steeg, J.: Md-term and short-term plannng support for home health care servces. European Journal of Operatonal Research 219 (2012) Cré, A., Hooker, J.N.: A heurstc logc-based Benders method for the home health care problem. Presented at Matheurstcs 2012, Angra dos Res, Brazl (2012) 5. Rendl, A., Prandtstetter, M., Hermann, G., Puchnger, J., Radl, G.: Hybrd heurstcs for multmodal homecare schedulng. In Beldceanu, N., Jussen, N., Pnson, E., eds.: CPAIOR Proceedngs. Volume 7298 of Lectures Notes n Computer Scence., Nantes, France, Sprnger Verlag (2012) Allaoua, H., Borne, S., Létocart, L., Calvo, R.W.: A matheurstc approach for solvng a home health care problem. Electronc Notes n Dscrete Mathematcs 41 (2013) Cappanera, P., Scutellà, M.G.: Jont assgnment, schedulng and routng models to home care optmzaton: A pattern-based approach. Transportaton Scence (publshed onlne 2014) 8. S. Yalçındağ, Matta, A., Şahn, E., Shanthkumar, J.G.: A two-stage approach for solvng assgnment and routng problems n home health care servces. In Matta, A., L, J., Sahn, E., Lanzarone, E., Fowler, J., eds.: Proceedngs of the Internatonal Conference on Health Care Systems Engneerng. Volume 61 of Proceedngs n Mathematcs and Statstcs., New York, Sprnger (2014) Mankowska, D.S., Mesel, F., Berwrth, C.: The home health care routng and schedulng problem wth nterdependent servces. Health Care Management Scence 17 (2014) Rest, K.D., Hrsch, P.: Daly schedulng of home health care servces usng tme-dependent publc transport. Flexble Servces and Manufacturng Journal (publshed onlne 2015) 11. Dohn, A., Kolnd, E., Clausen, J.: The manpower allocaton problem wth tme wndows and job-teamng constrants: A branch-and-prce approach. Computers and Operatons Research 36 (2009) Rasmussen, M.S., Justesen, T., Dohn, A., Larsen, J.: The home care crew schedulng problem: Preference-based vst clusterng and temporal dependences. European Journal of Operatonal Research 219 (2012) Chahed, S., Marcon, E., Sahn, E., Fellet, D., Dallery, Y.: Explorng new operatonal research opportuntes wthn the home care context: The chemotherapy at home. Health Care Management Scence 12 (2009) Hooker, J.N.: Logc-based Benders decomposton. In: INFORMS Natonal Meetng. (1995) 15. Hooker, J.N., Yan, H.: Logc crcut verfcaton by Benders decomposton. In Saraswat, V., Hentenryck, P.V., eds.: Prncples and Practce of Constrant Programmng: The Newport Papers, Cambrdge, MA, MIT Press (1995) Hooker, J.N.: Logc-Based Methods for Optmzaton: Combnng Optmzaton and Constrant Satsfacton. Wley, New York (2000) 17. Hooker, J.N., Ottosson, G.: Logc-based Benders decomposton. Mathematcal Programmng 96 (2003) 33 60
10 18. Hooker, J.N.: Plannng and schedulng by logc-based Benders decomposton. Operatons Research 55 (2007) Benders, J.F.: Parttonng procedures for solvng mxed-varables programmng problems. Numersche Mathematk 4 (1962) Hooker, J.N.: A hybrd method for plannng and schedulng. Constrants 10 (2005) Hooker, J.N.: An ntegrated method for plannng and schedulng to mnmze tardness. Constrants 11 (2006) Cré, A., Çoban, E., Hooker, J.N.: Logc-based Benders decomposton for plannng and schedulng: A computatonal analyss. In Barták, R., Saldo, M.A., eds.: COPLAS Proceedngs. (2015) Jan, V., Grossmann, I.E.: Algorthms for hybrd MILP/CP models for a class of optmzaton problems. INFORMS Journal on Computng 13 (2001) Harjunkosk, I., Grossmann, I.E.: Decomposton technques for multstage schedulng problems usng mxed-nteger and constrant programmng methods. Computers and Chemcal Engneerng 26 (2002) Harjunkosk, I., Grossmann, I.E.: A decomposton approach for the schedulng of a steel plant producton. Computers and Chemcal Engneerng 25 (2001) Lu, W., Gu, Z., Xu, J., Wu, X., Ye, Y.: Satsfablty modulo graph theory for task mappng and schedulng on multprocessor systems. IEEE Transactons on Parallel and Dstrbuted Systems 22 (2011) Lombard, M., Mlano, M., Ruggero, M., Benn, L.: Stochastc allocaton and schedulng for condtonal task graphs n mult-processor systems-on-chp. Journal of Schedulng 13 (2010) Cambazard, H., Hladk, P.E., Déplanche, A.M., Jussen, N., Trnquet, Y.: Decomposton and learnng for a hard real tme task allocaton problem. In Wallace, M., ed.: Prncples and Practce of Constrant Programmng (CP 2004). Volume 3258 of Lecture Notes n Computer Scence., Sprnger (2004) Chu, Y., Xa, Q.: Generatng Benders cuts for a class of nteger programmng problems. In Régn, J.C., Rueher, M., eds.: CPAIOR 2004 Proceedngs. Volume 3011 of Lecture Notes n Computer Scence., Sprnger (2004) Maravelas, C.T., Grossmann, I.E.: Usng MILP and CP for the schedulng of batch chemcal processes. In Régn, J.C., Rueher, M., eds.: CPAIOR 2004 Proceedngs. Volume 3011 of Lecture Notes n Computer Scence., Sprnger (2004) Maravelas, C.T., Grossmann, I.E.: A hybrd MILP/CP decomposton approach for the contnuous tme schedulng of multpurpose batch plants. Computers and Chemcal Engneerng 28 (2004) Terekhov, D., Beck, J.C., Brown, K.N.: Solvng a stochastc queueng desgn and control problem wth constrant programmng. In: Proceedngs of the 22nd Natonal Conference on Artfcal Intellgence(AAAI 2007). Volume 1., AAAI Press (2007) Benn, L., Bertozz, D., Guerr, A., Mlano, M.: Allocaton and schedulng for MPSoCs va decomposton and no-good generaton. In: Prncples and Practce of Constrant Programmng (CP 2005). Volume 3709 of Lecture Notes n Computer Scence., Sprnger (2005) Cré, A.A., Çoban, E., Hooker, J.N.: Mxed nteger programmng vs logc-based Benders decomposton for plannng and schedulng. In Gomes, C., Sellmann, M., eds.: CPAIOR 2013 Proceedngs. (2013) Desrochers, M., Lenstra, J.K., Savelsbergh, M.W.P., Soums, F.: Vehcle routng wth tme wndows: Optmzaton and approxmaton. In Golden, B.L., Assad,
11 A.A., eds.: Vehcle Routng: Methods and Studes. North-Holland, Amsterdam (1988) Desrochers, M., Laporte, G.: Improvements and extensons to the Mller-Tucker- Zemln subtour elmnaton constrants. Operatons Research Letters 10 (1991) Cordeau, J.F., Laporte, G., Savelsbergh, M., Vgo, D.: Vehcle routng. In Barnhart, C., Laporte, G., eds.: Handbook n Operatons Research and Management Scence. Volume 14. Elsever (2007)
Project Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationA multi-start local search heuristic for ship scheduling a computational study
Computers & Operatons Research 34 (2007) 900 917 www.elsever.com/locate/cor A mult-start local search heurstc for shp schedulng a computatonal study Ger BrZnmo a,b,, Marelle Chrstansen b, Kjetl Fagerholt
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationScatter search approach for solving a home care nurses routing and scheduling problem
Scatter search approach for solvng a home care nurses routng and schedulng problem Bouazza Elbenan 1, Jacques A. Ferland 2 and Vvane Gascon 3* 1 Département de mathématque et nformatque, Faculté des scences,
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationAN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE
AN APPOINTMENT ORDER OUTPATIENT SCHEDULING SYSTEM THAT IMPROVES OUTPATIENT EXPERIENCE Yu-L Huang Industral Engneerng Department New Mexco State Unversty Las Cruces, New Mexco 88003, U.S.A. Abstract Patent
More informationA GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES
82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationTo Fill or not to Fill: The Gas Station Problem
To Fll or not to Fll: The Gas Staton Problem Samr Khuller Azarakhsh Malekan Julán Mestre Abstract In ths paper we study several routng problems that generalze shortest paths and the Travelng Salesman Problem.
More informationMaintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone
Leonardo ournal of Scences ISSN 583-0233 Issue 2, anuary-une 2008 p. 43-64 Mantenance Schedulng by usng the B-Crteron Algorthm of Preferental Ant-Pheromone Trantafyllos MYTAKIDIS and Arstds VLACHOS Department
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationEVERY year, seasonal hurricanes threaten coastal areas.
1 Strategc Stockplng of Power System Supples for Dsaster Recovery Carleton Coffrn, Pascal Van Hentenryck, and Russell Bent Abstract Ths paper studes the Power System Stochastc Storage Problem (PSSSP),
More informationInteger Programming Formulations for the Uncapacitated Vehicle Routing p-hub Center Problem
21st Internatonal Congress on Modellng and Smulaton, Gold Coast, Australa, 29 No to 4 Dec 2015 www.mssanz.org.au/modsm2015 Integer Programmng Formulatons for the Uncapactated Vehcle Routng p-hub Center
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationVehicle Routing Problem with Time Windows for Reducing Fuel Consumption
3020 JOURNAL OF COMPUTERS, VOL. 7, NO. 12, DECEMBER 2012 Vehcle Routng Problem wth Tme Wndows for Reducng Fuel Consumpton Jn L School of Computer and Informaton Engneerng, Zhejang Gongshang Unversty, Hangzhou,
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationOptimal Joint Replenishment, Delivery and Inventory Management Policies for Perishable Products
Optmal Jont Replenshment, Delvery and Inventory Management Polces for Pershable Products Leandro C. Coelho Glbert Laporte May 2013 CIRRELT-2013-32 Bureaux de Montréal : Bureaux de Québec : Unversté de
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationMethod for Production Planning and Inventory Control in Oil
Memors of the Faculty of Engneerng, Okayama Unversty, Vol.41, pp.20-30, January, 2007 Method for Producton Plannng and Inventory Control n Ol Refnery TakujImamura,MasamKonshandJunIma Dvson of Electronc
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationSelfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
JOURNAL OF COMPUTERS, VOL. 3, NO. 8, AUGUST 2008 77 Selfsh Constrant Satsfacton Genetc Algorthm for Plannng a Long-dstance Transportaton Network Takash Onoyama and Takuya Maekawa Htach Software Engneerng
More informationSciences Shenyang, Shenyang, China.
Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng
More informationAlternate Approximation of Concave Cost Functions for
Alternate Approxmaton of Concave Cost Functons for Process Desgn and Supply Chan Optmzaton Problems Dego C. Cafaro * and Ignaco E. Grossmann INTEC (UNL CONICET), Güemes 3450, 3000 Santa Fe, ARGENTINA Department
More informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More informationSolving Factored MDPs with Continuous and Discrete Variables
Solvng Factored MPs wth Contnuous and screte Varables Carlos Guestrn Berkeley Research Center Intel Corporaton Mlos Hauskrecht epartment of Computer Scence Unversty of Pttsburgh Branslav Kveton Intellgent
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationInventory Rebalancing and Vehicle Routing in Bike Sharing Systems
Inventory Rebalancng and Vehcle Routng n Bke Sharng Systems Jasper Schujbroek School of Industral Engneerng, Endhoven Unversty of Technology, The Netherlands, j.m.a.schujbroek@student.tue.nl Robert Hampshre*
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationNONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY A Dssertaton Presented to the Faculty of the Graduate School of Cornell Unversty In Partal Fulfllment of the Requrements
More informationDynamic Fleet Management for Cybercars
Proceedngs of the IEEE ITSC 2006 2006 IEEE Intellgent Transportaton Systems Conference Toronto, Canada, September 17-20, 2006 TC7.5 Dynamc Fleet Management for Cybercars Fenghu. Wang, Mng. Yang, Ruqng.
More informationExamensarbete. Rotating Workforce Scheduling. Caroline Granfeldt
Examensarbete Rotatng Workforce Schedulng Carolne Granfeldt LTH - MAT - EX - - 2015 / 08 - - SE Rotatng Workforce Schedulng Optmerngslära, Lnköpngs Unverstet Carolne Granfeldt LTH - MAT - EX - - 2015
More informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationDynamic Scheduling of Emergency Department Resources
Dynamc Schedulng of Emergency Department Resources Junchao Xao Laboratory for Internet Software Technologes, Insttute of Software, Chnese Academy of Scences P.O.Box 8718, No. 4 South Fourth Street, Zhong
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationResearch Article A Time Scheduling Model of Logistics Service Supply Chain with Mass Customized Logistics Service
Hndaw Publshng Corporaton Dscrete Dynamcs n Nature and Socety Volume 01, Artcle ID 48978, 18 pages do:10.1155/01/48978 Research Artcle A Tme Schedulng Model of Logstcs Servce Supply Chan wth Mass Customzed
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More informationAn ACO Algorithm for. the Graph Coloring Problem
Int. J. Contemp. Math. Scences, Vol. 3, 2008, no. 6, 293-304 An ACO Algorthm for the Graph Colorng Problem Ehsan Salar and Kourosh Eshgh Department of Industral Engneerng Sharf Unversty of Technology,
More informationVirtual Network Embedding with Coordinated Node and Link Mapping
Vrtual Network Embeddng wth Coordnated Node and Lnk Mappng N. M. Mosharaf Kabr Chowdhury Cherton School of Computer Scence Unversty of Waterloo Waterloo, Canada Emal: nmmkchow@uwaterloo.ca Muntasr Rahan
More informationAllocating Collaborative Profit in Less-than-Truckload Carrier Alliance
J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance
More informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationEnterprise Master Patient Index
Enterprse Master Patent Index Healthcare data are captured n many dfferent settngs such as hosptals, clncs, labs, and physcan offces. Accordng to a report by the CDC, patents n the Unted States made an
More informationTesting and Debugging Resource Allocation for Fault Detection and Removal Process
Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationCost Minimization using Renewable Cooling and Thermal Energy Storage in CDNs
Cost Mnmzaton usng Renewable Coolng and Thermal Energy Storage n CDNs Stephen Lee College of Informaton and Computer Scences UMass, Amherst stephenlee@cs.umass.edu Rahul Urgaonkar IBM Research rurgaon@us.bm.com
More informationOmega 39 (2011) 313 322. Contents lists available at ScienceDirect. Omega. journal homepage: www.elsevier.com/locate/omega
Omega 39 (2011) 313 322 Contents lsts avalable at ScenceDrect Omega journal homepage: www.elsever.com/locate/omega Supply chan confguraton for dffuson of new products: An ntegrated optmzaton approach Mehd
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationReal-Time Process Scheduling
Real-Tme Process Schedulng ktw@cse.ntu.edu.tw (Real-Tme and Embedded Systems Laboratory) Independent Process Schedulng Processes share nothng but CPU Papers for dscussons: C.L. Lu and James. W. Layland,
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationA New Task Scheduling Algorithm Based on Improved Genetic Algorithm
A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More informationNEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION
NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State
More informationAgile Traffic Merging for Data Center Networks. Qing Yi and Suresh Singh Portland State University, Oregon June 10 th, 2014
Agle Traffc Mergng for Data Center Networks Qng Y and Suresh Sngh Portland State Unversty, Oregon June 10 th, 2014 Agenda Background and motvaton Power optmzaton model Smulated greedy algorthm Traffc mergng
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationTime Value of Money. Types of Interest. Compounding and Discounting Single Sums. Page 1. Ch. 6 - The Time Value of Money. The Time Value of Money
Ch. 6 - The Tme Value of Money Tme Value of Money The Interest Rate Smple Interest Compound Interest Amortzng a Loan FIN21- Ahmed Y, Dasht TIME VALUE OF MONEY OR DISCOUNTED CASH FLOW ANALYSIS Very Important
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures Human Resources - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:
More informationHow To Plan A Network Wide Load Balancing Route For A Network Wde Network (Network)
Network-Wde Load Balancng Routng Wth Performance Guarantees Kartk Gopalan Tz-cker Chueh Yow-Jan Ln Florda State Unversty Stony Brook Unversty Telcorda Research kartk@cs.fsu.edu chueh@cs.sunysb.edu yjln@research.telcorda.com
More informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationGENETIC ALGORITHM FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
Int. J. Mech. Eng. & Rob. Res. 03 Fady Safwat et al., 03 Research Paper ISS 78 049 www.jmerr.com Vol., o. 3, July 03 03 IJMERR. All Rghts Reserved GEETIC ALGORITHM FOR PROJECT SCHEDULIG AD RESOURCE ALLOCATIO
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationSngle Snk Buy at Bulk Problem and the Access Network
A Constant Factor Approxmaton for the Sngle Snk Edge Installaton Problem Sudpto Guha Adam Meyerson Kamesh Munagala Abstract We present the frst constant approxmaton to the sngle snk buy-at-bulk network
More informationFORMAL ANALYSIS FOR REAL-TIME SCHEDULING
FORMAL ANALYSIS FOR REAL-TIME SCHEDULING Bruno Dutertre and Vctora Stavrdou, SRI Internatonal, Menlo Park, CA Introducton In modern avoncs archtectures, applcaton software ncreasngly reles on servces provded
More informationA Memetic Algorithm for the Vehicle Routing Problem with Time Windows
A Memetc Algorthm for the Vehcle Routng Problem wth Tme Wndows Jean Berger and Mohamed Barkaou Defence Research and Development Canada - Valcarter, Decson Support System Secton 2459 Pe-XI Blvd. North,
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationDynamic optimization of the LNG value chain
Proceedngs of the 1 st Annual Gas Processng Symposum H. Alfadala, G.V. Rex Reklats and M.M. El-Halwag (Edtors) 2009 Elsever B.V. All rghts reserved. 1 Dynamc optmzaton of the LNG value chan Bjarne A. Foss
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More information