Planning and Scheduling to Minimize Makespan & Tardiness. John Hooker Carnegie Mellon University September 2006
|
|
- Stephen Morgan
- 6 years ago
- Views:
Transcription
1 Plannng and Schedulng to Mnmze Makespan & ardness John Hooker Carnege Mellon Unversty September 2006
2 he Problem Gven a set of tasks, each wth a deadlne 2
3 he Problem Gven a set of tasks, each wth a deadlne and processng facltes that run at dfferent speeds. 3
4 he Problem Allocate tasks to facltes. 4
5 he Problem Allocate tasks to facltes. Schedule tasks on each faclty cumulatve schedulng 5
6 he Problem Allocate tasks to facltes. Schedule tasks on each faclty cumulatve schedulng Each task has a gven processng tme on each faclty. 6
7 he Problem Allocate tasks to facltes. Schedule tasks on each faclty cumulatve schedulng Each task has a gven processng tme on each faclty. Each task consumes resources at a gven rate on each faclty. 7
8 he Problem Allocate tasks to facltes. Schedule tasks on each faclty cumulatve schedulng Each task has a gven processng tme on each faclty. Each task consumes resources at a gven rate on each faclty. Each faclty has a resource lmt. 8
9 he Problem Allocate tasks to facltes. Schedule tasks on each faclty cumulatve schedulng Obectves: Mnmze makespan Mnmze number of late tasks. Mnmze total tardness 9
10 Approach In practce, problem s often solved by gve-andtake. Planner allocates tasks to facltes Planner Schedulers 0
11 Approach In practce, problem s often solved by gve-andtake. Planner Schedulers If there are problems, schedulers telephone planners and ask for a dfferent allocaton.
12 Approach In practce, problem s often solved by gve-andtake. Planner allocates tasks dfferently Planner Schedulers 2
13 Approach In practce, problem s often solved by gve-andtake. Planner Schedulers And so forth untl agreement s reached. 3
14 Approach In practce, problem s often solved by gve-andtake. Planner Schedulers And so forth untl agreement s reached. Benders decomposton s a mathematcal formulaton of ts process. Plannng s the master problem. Schedulng s the subproblem. elephone calls are Benders cuts. 4
15 Approach Use logc-based Benders. Snce classcal Benders requres that the subproblem be a lnear or nonlnear programmng problem. Decomposton permts hybrd soluton: Apply MIP to plannng master problem. MIP s generally better at resource allocaton. Apply CP to schedulng subproblem. CP s generally better at schedulng. 5
16 Related Work 995 JH & Yan ogc-based Benders. Appled to logc crcut verfcaton. Faster than BDDs when crcut contans error 2000 JH heory of logc-based Benders. Branch-and-check proposed JH Applcaton to plannng & schedulng proposed. Combne CP & MIP. Applcaton to nteger programmng, SA. 200 Jan & Grossmann Applcaton to macne assgnment and dsunctve schedulng. Smple Benders cuts, snce subproblem s a feasblty problem. 20 to 000 tmes faster than CP, MIP 6
17 Related Work 200 horstensson Branch and check appled to Jan & Grossmann problems. Update soluton of master problem, factor of 0 further speedup 2002 Harunkowsk & Grossmann Generalzaton of Jan & Grossmann to multstage mpe Polypropylene batch schedulng at BASF. Solved prevously nsoluble problem n 0 mns. Smlar approach appled to automoble assembly Peugeot/Ctroën, pant mng Barbot JH, Ottosson Integer programmng. Benders cuts less obvous, snce subproblem s an optmzaton problem. Sutable for stochastc nteger programmng breakpont at scenaros 7
18 Related Work 2004 JH Mn-cost and mn-makespan plannng & cumulatve schedulng. Benders cuts less obvous n mn makespan, snce subproblem s optmzaton problem. 00 to 000 tmes faster than CP, MIP Cambazard, Jussen et al. Real-tme schedulng of computer processes. CP master problem Cu & Xa Integer programmng. Used mn-conflct classcal Benders cuts. 8
19 Related Work 2004 Maravelas and Grossmann Batch schedulng n chemcal plants Correa, angevn & Rousseau Automated guded vecles Rasmussen & rck Sports schedulng mn # consecutve home and away games Orders of magntude speedup over state of the art JH Mn-tardness plannng and cumulatve schedulng. 0 - >000 tmes faster than CP, MIP when mnmzng # late obs. ~0 tmes faster when mnmzng total tardness, much better suboptmal solutons. 9
20 ogc-based Benders Decomposton mn subect to f, C, y y D, y D y Basc dea: Search over values of n master problem. Master Problem mn, z subect to = z For each eamned, solve subproblem for y. D y y f, y D y z B, all h subect to C, y h, y D Subproblem mn Benders cuts for all teratons h y Soluton of master problem 20
21 ogc-based Benders Decomposton Subproblem mn f, subect to C, y y y D y After solvng the subproblem, generate a Benders cut where s the optmal value of the subproblem. B z B he Benders cut s based on a logcal analyss of subproblem soluton. Re-solve the master problem and contnue untl t has the same optmal value as the subproblem. 2
22 Applyng Benders to Plannng & Schedulng Decompose problem nto assgnment resource-constraned assgn tasks schedulng to facltes schedule tasks on each faclty Use logc-based Benders to lnk these. Solve: master problem wth MIP -- good at resource allocaton subproblem wth Constrant Programmng -- good at schedulng We wll use Benders cuts that requre no nternal nformaton from the CP solver. 22
23 Notaton p = processng tme of task on faclty c = resource consumpton of task on faclty C = resources avalable on faclty Faclty Faclty 2 C task c task 4 task 5 C 2 c 22 task 3 task 2 p p 22 otal resource consumpton C at all tmes. 23
24 Obectve functons Mnmze makespan = { 0 } α = ma,α ma t p d y faclty assgned to task start tme of task Mnmze # late tasks = δ t p d { f α > 0 δ α = 0 f α = 0 Mnmze tardness = t p y d y due date for task 24
25 Mnmze Makespan Master Problem: Assgn tasks to facltes Formulate as MIP problem mn subect to M =, all M p C Benders cuts c makespan, all C act vty actvty 4 actvty 5 Relaaton of subproblem: Energy of tasks provdes lower bound on makespan. 25
26 Subproblem: Schedule tasks assgned to each faclty Separates nto an ndependent schedulng problem on each faclty. Solve by constrant programmng. mn M subect to M t d, all t p cumulatve c C 0 t d, all = = =, all et J h = set of tasks assgned to macne n teraton h. et M be mn makespan. We get a Benders cut statng that any future assgnment that puts obs n J h on ts macne must have makespan of at least M 26
27 he Benders cut s based on: emma. If we remove tasks, s from a faclty, the mnmum makespan on that faclty s reduced by at most s = p ma s { d } mn{ d } s Assumng all deadlnes d are the same, we get the Benders cut M M J p Mn makespan on faclty n last teraton 27
28 Why does ts work? Assume all deadlnes are the same. Add tasks,,s sequentally at end of optmal schedule for other tasks Case I: resultng schedule meets deadlne Optmal makespan for tasks s,,m Mˆ Optmal makespan for all tasks M Mˆ s = p Feasble makespan for all tasks tasks s,, m task task s M s Mˆ p ˆ = M M s = p d Deadlne for all tasks 28
29 Case II: resultng schedule eceeds deadlne Optmal makespan for tasks s,,m Mˆ Optmal makespan for all tasks M Mˆ s = p Makespan no longer feasble tasks s,, m task task s d Deadlne for all tasks M d s and Mˆ p > d ˆ = M M s = p 29
30 Master Problem: Assgn tasks to facltes Assume all deadlnes are the same Solve by MIP mn M subect to M M =, C M {0,} all p J c k, all p, all, h Relaaton Benders cuts Makespan on faclty n teraton h 30
31 Mnmze # ate asks Master Problem: Assgn tasks to facltes Iteraton h mn subect to =, all Benders cuts generated n teratons, K, h relaaton of subproblem {0,} = f task s assgned to faclty 3
32 Subproblem: Schedule tasks assgned to each faclty Separates nto an ndependent schedulng problem on each faclty. Solve by constrant programmng. mn subect to J t p > d =, all t J p J cumulatve c J C Set of tasks assgned to faclty by soluton of master problem. J 32
33 ˆ ˆ ˆ 0, ˆ all J 0 J Benders Cuts ower bound on # late tasks on faclty Mn # late tasks on faclty soluton of subproblem, all, all 33
34 ˆ ˆ ˆ 0, ˆ all J 0 J Benders Cuts ower bound on # late tasks on faclty Mn # late tasks on faclty soluton of subproblem, all, all subset of J for wch mn # late tasks s stll found by heurstc that repeatedly solves subproblem on faclty 34
35 Benders Cuts ˆ ˆ ˆ ˆ 0, all J 0 J, Mn # late tasks on faclty soluton of subproblem all, all o reduce # late tasks, must remove one of the 0 tasks n from faclty. J 35
36 Benders Cuts ˆ ˆ ˆ ˆ 0, all J 0 J, Mn # late tasks on faclty soluton of subproblem all, all subset of J for wch mn # late tasks s stll found by heurstc that repeatedly solves subproblem on faclty Smaller subset of J for wch mn # late tasks s found wle runnng same heurstc 36
37 Benders Cuts ˆ ˆ ˆ ˆ 0, all J 0 J, Mn # late tasks on faclty soluton of subproblem all, all o reduce # late tasks by more than, must remove one of the tasks n J from faclty. 37
38 Benders Cuts ˆ ˆ ˆ ˆ 0, all J 0 J, all, all hese Benders cuts are added to the master problem n each teraton h. 38
39 Relaaton of Subproblem ower bound on # late tasks on faclty C k J d c k p ma { p k J d k k k } d, all 39
40 Relaaton of Subproblem C ower bound on # late tasks on faclty k J d c k p ma { p k J d k k k } d, Set of tasks assgned to faclty wth deadlne at or before d all C task task 2 task 3 d 40
41 Relaaton of Subproblem C ower bound on # late tasks on faclty k J d c k p ma { p k J d k k k } d, Set of tasks assgned to faclty wth deadlne at or before d all C task task 2 task 3 Energy = p c d 4
42 C k J d c k p ma { p k J d Relaaton of Subproblem ower bound on # late tasks on faclty Area of tasks assgned to faclty wth deadlne at or before d k k k } d, all C task task 2 task 3 Energy = p c d 42
43 Relaaton of Subproblem C k J d c k p ma { p k J d k k k } ower bound on makespan latest deadlne d, all C task task 2 task 3 d 43
44 Relaaton of Subproblem C k J d c k p ma { p k J d k k k } ower bound on makespan latest deadlne d, all C task task 2 task 3 Ma processng tme d 44
45 45 p d p c C k d J k d J k k k k all, } ma { Mn # of late obs on faclty Relaaton of Subproblem
46 Relaaton of Subproblem C k J d c k p ma { p k J d k k k } d, all Mn # of late obs on faclty s relaaton s added to the master problem at the outset. 46
47 Mnmze otal ardness Master Problem: Assgn tasks to facltes Iteraton h mn subect to =, all Benders cuts generated n teratons, K, h relaaton I of subproblem relaaton II of subproblem {0,} = f task s assgned to faclty 47
48 Subproblem: Schedule tasks assgned to each faclty Separates nto an ndependent schedulng problem on each faclty. Solve by constrant programmng. mn subect to J t p d t p cumulatve c Set of tasks assgned to faclty by soluton of master problem., all J J J J C 48
49 Benders Cuts ower bound on tardness for faclty ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z,, Mn tardness on faclty soluton of subproblem all all 49
50 Benders Cuts ower bound on tardness for faclty ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z,, Mn tardness on faclty soluton of subproblem all all o reduce tardness on faclty, must remove one of the tasks assgned to t. 50
51 Benders Cuts ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z,, Mn tardness on faclty soluton of subproblem all all Set of tasks that can be removed, one at a tme from faclty wthout reducng mn tardness. 5
52 Benders Cuts ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z,, all all Set of tasks that can be removed, one at a tme from faclty wthout reducng mn tardness. Mn tardness on faclty when all tasks n Z are removed smultaneously. 52
53 Benders Cuts ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z,, all all o reduce tardness below on faclty, must remove one of the tasks n J \ Z Set of tasks that can be removed, one at a tme from faclty wthout reducng mn tardness. 0 Mn tardness on faclty when all tasks n Z are removed smultaneously. 53
54 Benders Cuts ˆ ˆ ˆ ˆ 0 0 0, all J J \ Z, all, all hese Benders cuts are added to the master problem n each teraton h. 54
55 Subproblem Relaaton I ower bound on total tardness for faclty C J d k c p d k, all k 55
56 Subproblem Relaaton I C ower bound on total tardness for faclty J d k c p d k, all k Set of tasks assgned to faclty wth deadlne at or before d k task task 2 task 3 d k 56
57 Subproblem Relaaton I C ower bound on total tardness for faclty J d k c p d k, Area of tasks assgned to faclty wth deadlne at or before d k all k task task 2 task 3 d k 57
58 Subproblem Relaaton I ower bound on total tardness for faclty C J d k c p d k, ower bound on total tardness all k task task 2 task 3 d k 58
59 59 emma. Consder a mn tardness problem that schedules tasks,, n on faclty, where d d n. he mn tardness s bounded below by = = n k k where = = k k k d c p C π π and π s a permutaton of,, n such that n n c p c p π π π π Subproblem Relaaton II
60 60 Eample of emma d p c p c C task task 2 task 3 d d 2 d 3 Mn tardness = / = = = = = = = = = d c p c p c p C d c p c p C d c p C / bound on tardness ower 3 2 = = =
61 For a permutaton σ of,,n let where = k Idea of proof σ = σ n k = k σ pπ c d π σ k C = k et σ 0,, σ 0 n be order of obs n any optmal soluton, so that tσ tσ and mn tardness s 0 0 n Consder bubble sort on σ 0,, σ 0 n to obtan,,n. et σ 0,, σ S be resultng sequence of permutatons, so that σ s, σ s dffer by a swap and σ s =. 6
62 62 Now we have S s s = 0 σ σ σ σ snce σ σ π π σ σ σ σ σ σ d c p C d c p C d p t n k n k n = = = = = = = = = = = = = n k s s k s k k s s n k s s k s k k s s 2 2 σ σ σ σ σ σ σ σ σ σ swap k and k So 0 = = B A b a b A A a s k s k s k s k s s σ σ σ σ σ σ snce A a, B b areas def. of π
63 63 From the lemma, we can wrte the relaaton = n k k k where = k k k d c p C π π π o lnearze ts, we wrte = n k k and k k k k k M d c p C = π π π = = k k k d c p C M π π where Wrtng relaaton II
64 Computatonal Results Random problems on 2, 3, 4 facltes. Facltes run at dfferent speeds. All release tmes = 0. Mn cost and makespan problems: deadlnes same/dfferent. ardness problems: random due date parameters set so that a few tasks tend to be late. No precedence or other sde constrants. Makes problem harder. Implement wth OP Studo CPEX for MIP. IOG Scheduler for CP. Use AssgnAlternatves & Setmes. 64
65 Mn makespan, 2 facltes Average of 5 nstances shown Jobs MIP CP Benders At least one problem n the 5 eceeded 7200 sec 2 hours 65
66 Mn makespan, 3 facltes Average of 5 nstances shown Jobs MIP CP Benders At least one problem n the 5 eceeded 7200 sec 2 hours 66
67 Mn makespan, 4 facltes Average of 5 nstances shown Jobs MIP CP Benders At least one problem n the 5 eceeded 7200 sec 2 hours 67
68 Mn makespan, 3 facltes Dfferent deadlnes Average of 5 nstances shown Jobs MIP CP Benders At least one problem n the 5 eceeded 7200 sec 2 hours 68
69 Mn # late tasks Smaller problems asks CP me sec MIP Benders Mn # late tasks ? > ? > > >
70 asks me sec MIP Benders Best soluton MIP Benders Mn # late tasks arger problems > > > = optmalty not proved > > >7200 > > > > >
71 Effect of subproblem relaaton Mn # late tasks asks me sec wth rela wthout rela
72 Mn total tardness Smaller problems asks me sec CP MIP Benders Mn tardness > >7200 > > > > > > >
73 Mn total tardness arger problems asks me sec MIP Benders Best soluton MIP Benders >7200 > = optmalty not proved >7200 > >7200 > >7200 > > > >7200 > >7200 >
74 Effect of subproblem relaaton Mn total tardness asks me sec wth rela wthout rela >7200 >
75 Conclusons Benders s sgnfcantly faster than MIP wch s faster than CP. Speedup for mn makespan, # late tasks s often orders of magntude. Smaller speedup for mn total tardness. Problems wth more than a few late tasks are hard for all methods. Benders fnds better suboptmal solutons. Even when Benders fals to prove optmalty, t obtans much better solutons than MIP n the same tme perod. Subproblem relaaton s mportant. near relaaton of cumulatve constrant can be crtcal to performance, especally when mnmzng total tardness. 75
76 Future Research Implement branch-and-check for Benders problem. Eplot dual nformaton from the subproblem soluton process e.g. edge fndng. Eplore other problem classes. Integrated long- and short-term schedulng Vecle routng SA subproblem s renamable Horn Stochastc IP 76
An Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationBenders Decomposition
Benders Decomposton John Hooker Carnege Mellon Unversty CP Summer School Cork, Ireland, June 206 Outlne Essence of Benders decomposton Smple eample Logc-based Benders Inference dual Classcal LP dual Classcal
More informationA Search-Infer-and-Relax Framework for. Integrating Solution Methods. Carnegie Mellon University CPAIOR, May John Hooker
A Search-Infer-and-Rela Framework for Integratng Soluton Methods John Hooker Carnege Mellon Unversty CPAIOR, May 005 CPAIOR 005 Why ntegrate soluton methods? One-stop shoppng. One solver does t all. CPAIOR
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationGlobal Optimization of Truss. Structure Design INFORMS J. N. Hooker. Tallys Yunes. Slide 1
Slde 1 Global Optmzaton of Truss Structure Desgn J. N. Hooker Tallys Yunes INFORMS 2010 Truss Structure Desgn Select sze of each bar (possbly zero) to support the load whle mnmzng weght. Bar szes are dscrete.
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationThis is the Pre-Published Version.
Ths s the Pre-Publshed Verson. Abstract In ths paper we consder the problem of schedulng obs wth equal processng tmes on a sngle batch processng machne so as to mnmze a prmary and a secondary crtera. We
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationRecent Developments in Disjunctive Programming
Recent Developments n Dsjunctve Programmng Aldo Vecchett (*) and Ignaco E. Grossmann (**) (*) INGAR Insttuto de Desarrollo Dseño Unversdad Tecnologca Naconal Santa Fe Argentna e-mal: aldovec@alpha.arcrde.edu.ar
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationEmbedded Systems. 4. Aperiodic and Periodic Tasks
Embedded Systems 4. Aperodc and Perodc Tasks Lothar Thele 4-1 Contents of Course 1. Embedded Systems Introducton 2. Software Introducton 7. System Components 10. Models 3. Real-Tme Models 4. Perodc/Aperodc
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationLecture 20: November 7
0-725/36-725: Convex Optmzaton Fall 205 Lecturer: Ryan Tbshran Lecture 20: November 7 Scrbes: Varsha Chnnaobreddy, Joon Sk Km, Lngyao Zhang Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer:
More informationConic Programming in GAMS
Conc Programmng n GAMS Armn Pruessner, Mchael Busseck, Steven Drkse, Ale Meeraus GAMS Development Corporaton INFORMS 003, Atlanta October 19- Drecton What ths talk s about Overvew: the class of conc programs
More informationEstimating Delays. Gate Delay Model. Gate Delay. Effort Delay. Computing Logical Effort. Logical Effort
Estmatng Delas Would be nce to have a back of the envelope method for szng gates for speed Logcal Effort ook b Sutherland, Sproull, Harrs Chapter s on our web page Gate Dela Model Frst, normalze a model
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationOptimization Methods for Engineering Design. Logic-Based. John Hooker. Turkish Operational Research Society. Carnegie Mellon University
Logc-Based Optmzaton Methods for Engneerng Desgn John Hooker Carnege Mellon Unerst Turksh Operatonal Research Socet Ankara June 1999 Jont work wth: Srnas Bollapragada General Electrc R&D Omar Ghattas Cl
More informationCommon loop optimizations. Example to improve locality. Why Dependence Analysis. Data Dependence in Loops. Goal is to find best schedule:
15-745 Lecture 6 Data Dependence n Loops Copyrght Seth Goldsten, 2008 Based on sldes from Allen&Kennedy Lecture 6 15-745 2005-8 1 Common loop optmzatons Hostng of loop-nvarant computatons pre-compute before
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationSimultaneous Batching and Scheduling in Multi-product Multi-stage Batch Plants through Mixed-Integer Linear Programming
CHEMICAL ENGINEERING TRANSACTIONS Volume 21, 2010 Edtor J. J. Klemeš, H. L. Lam, P. S. Varbanov Copyrght 2010, AIDIC Servz S.r.l., ISBN 978-88-95608-05-1 ISSN 1974-9791 DOI: 10.3303/CET1021085 505 Smultaneous
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationCombining Examinations to Accelerate Timetable Construction
Combnng Examnatons to Accelerate Tmetable Constructon Graham Kendall Jawe L School of Computer Scence, Unversty of Nottngham, UK {gxk wl}@cs.nott.ac.uk Abstract: In ths paper we propose a novel approach
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms CSE 53 Lecture 4 Dynamc Programmng Junzhou Huang, Ph.D. Department of Computer Scence and Engneerng CSE53 Desgn and Analyss of Algorthms The General Dynamc Programmng Technque
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationTRANSPOSE ON VERTEX SYMMETRIC DIGRAPHS
TRANSPOSE ON VERTEX SYMMETRIC DIGRAPHS Vance Faber Center for Computng Scences, Insttute for Defense Analyses Abstract. In [] (and earler n [3]), we defned several global communcaton tasks (unversal exchange,
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
More informationA Hybrid MILP/CP Decomposition Approach for the Continuous Time Scheduling of Multipurpose Batch Plants
A Hybrd MILP/CP Decomposton Approach for the Contnuous Tme Schedulng of Multpurpose Batch Plants Chrstos T. Maravelas, Ignaco E. Grossmann Carnege Mellon Unversty, Department of Chemcal Engneerng Pttsburgh,
More informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
More informationInterconnect Optimization for Deep-Submicron and Giga-Hertz ICs
Interconnect Optmzaton for Deep-Submcron and Gga-Hertz ICs Le He http://cadlab.cs.ucla.edu/~hele UCLA Computer Scence Department Los Angeles, CA 90095 Outlne Background and overvew LR-based STIS optmzaton
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationA Modeling System to Combine Optimization and Constraint. Programming. INFORMS, November Carnegie Mellon University.
A Modelng Sstem to Combne Optmzaton and Constrant Programmng John Hooker Carnege Mellon Unverst INFORMS November 000 Based on ont work wth Ignaco Grossmann Hak-Jn Km Mara Axlo Osoro Greger Ottosson Erlendr
More informationLogic, Optimization and Data Analytics
Logic, Optimization and Data Analytics John Hooker Carnegie Mellon University United Technologies Research Center, Cork, Ireland August 2015 Thesis Logic and optimization have an underlying unity. Ideas
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationOrganizing Teacher Education In German Universities
An Operatons Research Approach Bob Grün Unversty of Kaserslautern Department of Mathematcs AG Optmzaton Research Semnar OptALI: Optmzaton and ts Applcatons n Learnng and Industry 28.2.2012 Outlne 1 Introducton
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More informationAn Integrated Method for Planning and Scheduling to Minimize Tardiness
An Integrated Method for Planning and Scheduling to Minimize Tardiness J N Hooker Carnegie Mellon University john@hookerteppercmuedu Abstract We combine mixed integer linear programming (MILP) and constraint
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationImage classification. Given the bag-of-features representations of images from different classes, how do we learn a model for distinguishing i them?
Image classfcaton Gven te bag-of-features representatons of mages from dfferent classes ow do we learn a model for dstngusng tem? Classfers Learn a decson rule assgnng bag-offeatures representatons of
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationHeuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationLecture 10: Euler s Equations for Multivariable
Lecture 0: Euler s Equatons for Multvarable Problems Let s say we re tryng to mnmze an ntegral of the form: {,,,,,, ; } J f y y y y y y d We can start by wrtng each of the y s as we dd before: y (, ) (
More informationCS 331 DESIGN AND ANALYSIS OF ALGORITHMS DYNAMIC PROGRAMMING. Dr. Daisy Tang
CS DESIGN ND NLYSIS OF LGORITHMS DYNMIC PROGRMMING Dr. Dasy Tang Dynamc Programmng Idea: Problems can be dvded nto stages Soluton s a sequence o decsons and the decson at the current stage s based on the
More informationLecture 11. minimize. c j x j. j=1. 1 x j 0 j. +, b R m + and c R n +
Topcs n Theoretcal Computer Scence May 4, 2015 Lecturer: Ola Svensson Lecture 11 Scrbes: Vncent Eggerlng, Smon Rodrguez 1 Introducton In the last lecture we covered the ellpsod method and ts applcaton
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG
Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,
More informationDynamic scheduling in multiproduct batch plants
Computers and Chemcal Engneerng 27 (2003) 1247/1259 www.elsever.com/locate/compchemeng Dynamc schedulng n multproduct batch plants Carlos A. Méndez, Jame Cerdá * INTEC (UNL-CONICET), Güemes 3450, 3000
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationCompiling for Parallelism & Locality. Example. Announcement Need to make up November 14th lecture. Last time Data dependences and loops
Complng for Parallelsm & Localty Announcement Need to make up November 14th lecture Last tme Data dependences and loops Today Fnsh data dependence analyss for loops CS553 Lecture Complng for Parallelsm
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationSolution (1) Formulate the problem as a LP model.
Benha Unversty Department: Mechancal Engneerng Benha Hgh Insttute of Technology Tme: 3 hr. January 0 -Fall semester 4 th year Eam(Regular) Soluton Subject: Industral Engneerng M4 ------------------------------------------------------------------------------------------------------.
More informationT E C O L O T E R E S E A R C H, I N C.
T E C O L O T E R E S E A R C H, I N C. B rdg n g En g neern g a nd Econo mcs S nce 1973 THE MINIMUM-UNBIASED-PERCENTAGE ERROR (MUPE) METHOD IN CER DEVELOPMENT Thrd Jont Annual ISPA/SCEA Internatonal Conference
More informationModelling and Constraint Hardness Characterisation of the Unique-Path OSPF Weight Setting Problem
Modellng and Constrant Hardness Charactersaton of the Unque-Path OSPF Weght Settng Problem Changyong Zhang and Robert Rodose IC-Parc, Imperal College London, London SW7 2AZ, Unted Kngdom {cz, r.rodose}@cparc.mperal.ac.u
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
More informationOptimal Dispatch in Electricity Markets
QUANTITATIVE FINANCE RESEARCH CENTRE QUANTITATIVE FINANCE RESEARCH CENTRE Research Paper 06 October 007 Optmal Dspatch n Electrcty Markets Vladmr Kazakov and Anatoly M Tsrln ISSN 1441-8010 www.qfrc.uts.edu.au
More informationO-line Temporary Tasks Assignment. Abstract. In this paper we consider the temporary tasks assignment
O-lne Temporary Tasks Assgnment Yoss Azar and Oded Regev Dept. of Computer Scence, Tel-Avv Unversty, Tel-Avv, 69978, Israel. azar@math.tau.ac.l??? Dept. of Computer Scence, Tel-Avv Unversty, Tel-Avv, 69978,
More information