2017 AIMMS MOPTA competition
|
|
- Albert Fisher
- 5 years ago
- Views:
Transcription
1 2017 AIMMS MOPTA competition Production and Delivery of Radio-Pharmaceuticals to Medical Imaging Centers Team apio Advisor: Camilo Gómez, Ph.D Mariana Escallón (M.Sc student) Daniel López (M.Sc student) Santiago Ramírez (Leader, M.Sc student) Center for the Applied Optimization and Probability (COPA) Departamento de Ingeniería Industrial Universidad de los Andes (Colombia) 1
2 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 2
3 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 3
4 1. Problem description Production and distribution of radiopharmaceuticals (RP) A production center (PC) Imaging centers where RP are consumed PC :00 08:30 09:00 07:00 11:30 10:00 09:30 10:20 14:00 15:30 12:00 4
5 1. Problem description 5
6 1. Problem description 5
7 1. Problem description 5
8 1. Problem description 5
9 1. Problem description 5
10 1. Problem description Production problem 5
11 1. Problem description Production problem Production lines used 5
12 1. Problem description Production problem Production lines used Number of batches 5
13 1. Problem description Production problem Production lines used Number of batches Production time 5
14 1. Problem description Distribution problem 5
15 1. Problem description Distribution problem Definition of trips 5
16 1. Problem description Distribution problem Definition of trips Problem size 5
17 1. Problem description Distribution problem Definition of trips Problem size Which trips are assigned to a vehicle 5
18 1. Problem description Production problem Production lines used Number of batches Production time Distribution problem Definition of trips Problem size Which trips are assigned to a vehicle 5
19 1. Problem description Production problem Production lines used Number of batches Production time Relationship Distribution problem Definition of trips Problem size Which trips are assigned to a vehicle 5
20 1. Problem description - Production The PC has up to PL production lines. Each line has a number of dosages produced, and radioactivity level. different production time, PC PL1 PL2 PL3 PL4 } } } } Production time (min): 15 Number of dosages: 150 Radioactivity level (mci): 60 Production time (min): 30 Number of dosages: 100 Radioactivity level (mci): 120 Production time (min): 60 Number of dosages: 80 Radioactivity level (mci): 250 Production time (min): 120 Number of dosages: 60 Radioactivity level (mci):
21 1. Problem description - Distribution There are up to V vehicles for distribution. Each vehicle can return and depart multiple times from the PC and deliver multiple times to an imaging center a 4 PC 5 Route 1 vehicle a Route 2 vehicle a Route 3 vehicle a 7
22 1. Problem description - Distribution Dosages have to arrive at least 30 minutes before the appointment and with enough radioactivity tl k (lifespan) Unloading time 30 minutes Available to use 07:00 8
23 1. Problem description - Costs The model seeks to minimize the overall cost of production and distribution of one day, as well as an additional cost related to the unmet demand Production costs Fixed: ct Variable: cd Transportation costs Fixed: mp Variable: mt, mv Unattended demand M 9
24 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) Life of a patient Reputation of the imaging center Logistic costs 10
25 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M
26 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M 0 No production since we are minimizing costs 10
27 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M 0 Start producing 10
28 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M 0 Computationally complex implementation Trade off between producing and not servicing appointments 10
29 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M 0 Service all appointments Feasible? 10
30 1. Problem description Costs If an RP dose is not available, the examination is rescheduled, incurring in a cost M (per occurrence) M 0 M 0 Sensitivity Analysis on M 10
31 1. Problem description Goal Minimize the production and distribution cost of RP. The value of M will significantly affect the solution. Study the effect of M on production and distribution of RP. 11
32 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 12
33 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production End 13
34 2. Solution strategy Set initial production MIP and additional constraint yes Stopping criterion no Optimize distribution Optimize production End 13
35 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production MIP problem End 13
36 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production Column generation approach End 13
37 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production One iteration End 13
38 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production Columns from previous iterations are used End 13
39 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production Columns from previous iterations are used End Solution improves or remains constant 13
40 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 14
41 2. Solution strategy Production problem Set initial production yes Stopping criterion no Optimize distribution Optimize production End 14
42 2. Solution strategy Production problem MIP fed by results from the distribution phase Production schedule Departure time from the production center of the vehicle in which the appointment is satisfied. Optimize production 15
43 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 16
44 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 Set of production lines (PL) 16
45 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 Set of minutes in planning horizon (T) 16
46 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 Set of appointments (C) 16
47 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 Hour of the appointment Hour in which the vehicle that supplies the appointment departs from the PC 16
48 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 Lifespan Number of units Production time 16
49 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 yb kt : 1 if production line k PL finishes a batch at t T, 0 otherwise y k : 1 if production line k PL is used at least once, 0 otherwise x ktl : 1 if production line k PL that ended its production at t T supplies demand of appointment l C 17
50 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 1 yb kt t 1 yb kt t =t tp k min T+tp k yb kt 1 t =min T k PL, t T t > tp k k PL Only one batch is produced at once for each production line 18
51 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 k PL,t T x ktl 1 l C Only one dosage is delivered to each appointment 19
52 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 N y k i C yb kt t T x kti b k yb kt k PL k PL, t T The number of dosages produced must not be exceeded 20
53 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 x ktl 0,1 k PL, t T, l C t + tl k ta l t td n Variables domain 21
54 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 t + tl k = 4: 00pm x ktl 0,1 k PL, t T, l C t + tl k ta l t td n 5: 00pm Variables domain 1. Lifespan 21
55 2. Solution strategy Production problem PC PL1 PL2 PL3 PL4 t = 11: 00am x ktl 0,1 td n = 10: 00am k PL, t T, l C t + tl k ta l t td n Variables domain 1. Lifespan 2. Appointment time 21
56 2. Solution strategy Production problem PC Objective function Production costs PL1 PL3 PL2 PL4 Unattended demand M Fixed: ct Variable: cd min M C x ptl + ct y k + cd l C,t T,k P k P k P,t T yb kt tp k 22
57 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 23
58 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production End 24
59 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) 25
60 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Trip 1 Trip 2 Trip
61 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Trip 1 Trip 2 Trip
62 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Which appointments could be satisfied? Trip 1 Trip 2 Trip
63 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Trip 1 Trip 2 Trip
64 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Trip 1 Trip 2 Trip 3 Petal MC Appointments ,15,20 5,8 Which appointments will be satisfied? 25
65 2. Solution strategy Distribution problem Column Generation Master Problem (MP) Auxiliary Problem (AP) Trip 1 Trip 2 Trip 3 Petal MC 4 4 Appointments 10,15,20 5,8,9,11 Trip 1 Trip 2 Trip
66 2. Solution strategy Distribution problem (AP) i PC j 26
67 2. Solution strategy Distribution problem (AP) i PC Set of production batches (B) j 26
68 2. Solution strategy Distribution problem (AP) i PC Time at which batch is ready Lifespan j 26
69 2. Solution strategy Distribution problem (AP) i Set of medical centers (N) PC j 26
70 2. Solution strategy Distribution problem (AP) i Distance Time PC j 26
71 2. Solution strategy Distribution problem (AP) i PC Set of appointments (C) j 26
72 2. Solution strategy Distribution problem (AP) i PC Time of appointment j 26
73 2. Solution strategy Distribution problem (AP) i j Key variables z ij : 1 if trip travels from i N to j N, 0 otherwise h i : arrival time to i N w bl : 1 if trip can deliver units from batch b B to appointment l C (i.e., 1 if ta l hb b + ls b ), 0 otherwise d: departure time of the trip from the Production Center (MC 0) f b : 1 if trip can deliver units from batch b B, 0 otherwise r l : 1 if trip can deliver units to client l C, 0 otherwise 27
74 2. Solution strategy Distribution problem (AP) i j j N z ij j N z ji = 0 i N j N z ij 1 i N 28
75 2. Solution strategy Distribution problem (AP) i j z ij z ji = 0 j N j N j N z ij 1 i N i N Balance equations 28
76 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 h i + T ij + s i h j + 1 z ij T i N, j N i > 0 d h i T 0i z 0i + 1 z 0i T i N i >
77 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 h i + T ij + s i h j + 1 z ij T i N, j N i > 0 Arrival time to each medical center d h i T 0i z 0i + 1 z 0i T i N i >
78 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 h i + T ij + s i h j + 1 z ij T i N, j N i > 0 d h i T 0i z 0i + 1 z 0i T i N i > 0 Hour of departure from the PC 29
79 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B, l C ta l hb b + ls b b B l C 30
80 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B, l C ta l hb b + ls b b B l C Defines if an appointment could be served by the trip 30
81 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B, l C ta l hb b + ls b b B l C Defines if an appointment could be served by the trip 30
82 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l b B, l C ta l hb b + ls b d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B l C Production occurs before vehicle departure time 30
83 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B, l C ta l hb b + ls b b B l C Appointment time occurs after vehicle arrival time to the Medical Center 30
84 2. Solution strategy Distribution problem (AP) h i i h j j d T 0i T ij T j0 h 0 w bl 1 2 f b + r l d hb b 1 f b 1 T ta l h CMl s CMl 31 r l 1 T b B, l C ta l hb b + ls b b B l C Defines if an appointment could be served by the trip 30
85 2. Solution strategy Distribution problem (AP) Objective function Reduced cost of Master Problem Column costs Time and distance Dual variables (MP) 31
86 2. Solution strategy Distribution Problem (AP) Objective function Reduced cost of Master Problem Column costs Time and distance Dual variables (MP) min mt 60 h o d + i N j N mv L ij z ij t T α t a t b B l C β bl w bl 31
87 2. Solution strategy Distribution Problem (AP) Objective function Reduced cost of Master Problem Column costs Time and distance Dual variables (MP) min mt 60 h o d + i N j N mv L ij z ij t T α t a t b B l C β bl w bl 31
88 2. Solution strategy Distribution Problem (AP) Objective function Reduced cost of Master Problem Column costs Time and distance Dual variables (MP) min mt 60 h o d + i N j N mv L ij z ij t T α t a t b B l C β bl w bl 31
89 2. Solution strategy Distribution Problem Column Generation Master problem (MP) Auxiliary problem (AP) Trip 1 Trip 2 Trip 3 Petal MC 4 4 Appointments 10,15,20 5,8,9,11 Trip 1 Trip 2 Trip
90 2. Solution strategy Distribution Problem (MP) PC PC
91 2. Solution strategy Distribution Problem (MP) PC PC 5 Set of production batches (B)
92 2. Solution strategy Distribution Problem (MP) PC PC 5 Units produced Time in which batch is ready Units delivered to PC
93 2. Solution strategy Distribution Problem (MP) PC PC Set of medical centers (N) 33
94 2. Solution strategy Distribution Problem (MP) PC PC Set of appointments (C) 33
95 2. Solution strategy Distribution Problem (MP) PC PC Time of the appointment 33
96 2. Solution strategy Distribution Problem (MP) PC PC Set of trips (Ω) 33
97 2. Solution strategy Distribution Problem (MP) PC PC Time at which a trip is used Appointments that could be satisfied by the trip 33
98 2. Solution strategy Distribution Problem (MP) PC PC x ω : 1 if trip ω Ω is used, 0 otherwise y: number of vehicles used v bk : 1 if demand of customer k C is satisfied by batch b B, 0 otherwise 34
99 2. Solution strategy Distribution Problem (MP) b B v bk 1 k C k C v bk u b ucm b b B ω Ω a tω x ω y y V t T 35
100 2. Solution strategy Distribution Problem (MP) b B v bk 1 k C One dosage delivered to a patient k C v bk u b ucm b b B ω Ω a tω x ω y y V t T 35
101 2. Solution strategy Distribution Problem (MP) b B k C v bk 1 k C v bk u b ucm b b B The number of dosages produced must not be exceeded ω Ω a tω x ω y y V t T 35
102 2. Solution strategy Distribution Problem (MP) b B v bk 1 k C k C v bk u b ucm b b B ω Ω a tω x ω y y V t T A maximum of V vehicles can be used 35
103 2. Solution strategy Distribution Problem (MP) ω Ω a tω x ω y y V t T A maximum of V vehicles can be used 36
104 2. Solution strategy Distribution Problem (MP) 10 a.m. 7 y ω Ω a tω x ω y y V t T A maximum of V vehicles can be used 36
105 2. Solution strategy Distribution Problem (MP) 10 a.m. 5 y ω Ω a tω x ω y y V t T A maximum of V vehicles can be used 36
106 2. Solution strategy Distribution Problem (MP) ω Ω θ k hb b +ls b w ωbk x ω v bk b B, k C If an appointment will be satisfied 37
107 2. Solution strategy Distribution Problem (MP) ω Ω θ k hb b +ls b w ωbk x ω v bk b B, k C If an appointment will be satisfied 37
108 2. Solution strategy Distribution Problem (MP) ω Ω θ k hb b +ls b w ωbk x ω v bk b B, k C If an appointment will be satisfied 37
109 2. Solution strategy Distribution Problem (MP) Objective function Minimized costs Column costs Vehicles costs Unattended demand min c ω x ω + mf y + M C M ω Ω b B k C v bk 38
110 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production End 39
111 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column End Dual values yes Optimize AP Objective function<0* no Optimize MP x ω {0,1} 40
112 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* First integer solution with Z < 0 no End Optimize MP x ω {0,1} 40
113 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* First integer solution with Z < 0 no End Optimize MP x ω {0,1} Reduce computational time 40
114 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* Maximum of 20 columns no End Optimize MP x ω {0,1} 40
115 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* Maximum of 20 columns no End Optimize MP x ω {0,1} Reduce computational time 40
116 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* Strategy for column diversification no End Optimize MP x ω {0,1} 40
117 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* Strategy for column diversification no End Optimize MP x ω {0,1} Maximum number of MC 40
118 2. Solution strategy Distribution Problem Initial artificial columns Optimize relaxed MP New column End Dual values yes Optimize AP Objective function<0* no Optimize MP x ω {0,1} 40
119 2. Solution strategy Distribution Problem Initial artificial columns Solution of the production problem Optimize relaxed MP New column Dual values yes Optimize AP Objective function<0* Batch hb k ls k (mins) b_k (units) no End Optimize MP x ω {0,1} 40
120 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 41
121 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production End 42
122 2. Solution strategy Set initial production yes Stopping criterion no Optimize distribution Optimize production Columns from previous iterations are used End Solution improves or remains constant 42
123 2. Solution strategy Stopping condition Total costs + + Unattended demand Production Distribution 43
124 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 44
125 3. Stochastic approach How would the modelling approach change if the traveling time between imaging centers is stochastic? 45
126 3. Stochastic approach How would the modelling approach change if the traveling time between imaging centers is stochastic? (1.5T ij, T ij, 0.9T ij with 1/3 probability each) 45
127 3. Stochastic approach How would the modelling approach change if the traveling time between imaging centers is stochastic? (1.5T ij, T ij, 0.9T ij with 1/3 probability each) Pessimist solution 1.5T ij Intermediate solution T ij Average solution T ij Optimist solution 0.9T ij 45
128 3. Stochastic approach Pessimist solution 1.5T ij Intermediate solution T ij Average solution T ij Optimist solution 0.9T ij 46
129 3. Stochastic approach Pessimist solution 1.5T ij Intermediate solution T ij Average solution T ij Optimist solution 0.9T ij Monte Carlo Simulation for traveling times 46
130 3. Stochastic approach Monte Carlo Simulation for traveling times PC 47
131 3. Stochastic approach Monte Carlo Simulation for traveling times PC 1.5T ij 47
132 3. Stochastic approach Monte Carlo Simulation for traveling times T ij 1.5T ij 4 PC T ij 1.5T ij 47
133 3. Stochastic approach Monte Carlo Simulation for traveling times? T ij 1.5T ij 4 PC T ij 1.5T ij 47
134 3. Stochastic approach Monte Carlo Simulation for traveling times? T ij 1.5T ij 4 PC T ij 1.5T ij 47
135 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 48
136 4. AIMMS user interface and results 12: 00 am 6: 30 pm 6 vehicles available 7 medical centers + production center 315 appointments 4 production lines 49
137 4. AIMMS user interface and results 50
138 4. AIMMS user interface and results 50
139 4. AIMMS user interface and results 51
140 4. AIMMS user interface and results 51
141 4. AIMMS user interface and results 52
142 4. AIMMS user interface and results 53
143 4. AIMMS user interface and results 54
144 Cost (USD) 4. AIMMS user interface and results (M=200) Rescheduling Cost Production Cost Distribution Cost Total Cost Iteration 55
145 Total cost (USD) 4. AIMMS user interface and results (M=200) Iteration 56
146 Total cost (USD) 4. AIMMS user interface and results (M=200) Total cost: 17,431 Computational time (min): Unattended demand: Iteration 56
147 4. AIMMS user interface and results 57
148 4. AIMMS user interface and results 57
149 4. AIMMS user interface and results 57
150 4. AIMMS user interface and results 57
151 4. AIMMS user interface and results 58
152 4. AIMMS user interface and results 58
153 4. AIMMS user interface and results 58
154 4. AIMMS user interface and results 58
155 4. AIMMS user interface and results 58
156 4. AIMMS user interface and results 58
157 4. AIMMS user interface and results 58
158 4. AIMMS user interface and results 58
159 4. AIMMS user interface and results 59
160 Cost (USD) 4. AIMMS user interface and results Rescheduling cost Production cost Distribution cost M (Rescheduling cost) 60
161 Attended appointments 4. AIMMS user interface and results M (Rescheduling cost) 61
162 Deliveries Deliveries 4. AIMMS user interface and results M (Rescheduling cost) M (Rescheduling cost) 61
163 Computational Time (min) 4. AIMMS user interface and results M (Rescheduling cost) 62
164 4. AIMMS user interface and results 63
165 4. AIMMS user interface and results 63
166 4. AIMMS user interface and results Pessimist solution 1.5T ij Intermediate solution T ij Average solution T ij Optimist solution 0.9T ij 64
167 Distribution cost 4. AIMMS user interface and results Stochastic and deterministic distribution costs Pessimist Optimist Intermediate Average Stochastic cost range Mean cost Deterministic cost 65
168 Unattended demand 4. AIMMS user interface and results 60 Stochastic and deterministic unattended demand Pessimist Optimist Intermediate Average Unattended demand range Average Deterministic 66
169 Agenda 1. Problem description 2. Solution strategy Production problem Distribution problem Stopping condition 3. Stochastic approach 4. AIMMS user interface and results 5. Conclusions 67
170 5. Conclusions Reduced computational time Improve objective function AIMMS user interface Stochastic implementation in AIMMS 68
171 5. Conclusions Reduced computational time Improve objective function AIMMS user interface Stochastic implementation in AIMMS An efficient framework was proposed in terms of computational time and results.. All appointments were satisfied 68
172 5. Conclusions. Production problem Reach optimality by reducing time set Column generation strategies were implemented to reduce computational time Distribution problem. Relationship Constant improvement in the objective function was achieved by saving information from previous iterations 69
173 Questions and answers Thank you! 70
174 Literature review Azi, N., Gendreau, M., & Potvin, J. (2010). An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles. European Journal of Operational Research, 202(3), Boudia, M., Dauzere-pe, S., Prins, C., & Louly, M. A. (2006). Integrated optimization of production and distribution for several products. Chen, H., Hsueh, C., & Chang, M. (2009). Computers & Operations Research Production scheduling and vehicle routing with time windows for perishable food products, 36,
An ILS Algorithm for the Team Orienteering Problem with Variable Profit
An ILS Algorithm for the Team Orienteering Problem with Variable Profit Aldy Gunawan School of Information Systems Singapore Management University, Singapore Tel: (+65) 6808-5227, Email: aldygunawan@smu.edu.sg
More informationVehicle Routing Heuristic Methods
DM87 SCHEDULING, TIMETABLING AND ROUTING Outline 1. Construction Heuristics for VRPTW Lecture 19 Vehicle Routing Heuristic Methods 2. Local Search 3. Metaheuristics Marco Chiarandini 4. Other Variants
More informationOptimization Approaches for Solving Chance Constrained Stochastic Orienteering Problems
Optimization Approaches for Solving Chance Constrained Stochastic Orienteering Problems Pradeep Varakantham and Akshat Kumar* School of Information Systems, Singapore Management University * IBM Research
More informationHeuristic and exact solution strategies for the Team Orienteering Problem
Research Practice 2 Final report Heuristic and exact solution strategies for the Team Orienteering Problem Camila Mejía Quintero Miguel Tamayo Jaramillo Juan Carlos Rivera Agudelo May 27, 2016 Abstract
More informationEffective Local Search Algorithms for the Vehicle Routing Problem with General Time Window Constraints
MIC 2001-4th Metaheuristics International Conference 293 Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Window Constraints Toshihide Ibaraki Mikio Kubo Tomoyasu Masuda
More informationOutline. Optimales Recycling - Tourenplanung in der Altglasentsorgung
1 Optimales Recycling - Ruhr-Universität Bochum, 15.02.2013 2 1. Introduction and Motivation 2. Problem Definition 3. Literature Review 4. Mathematical Model 5. Variable Neighborhood Search 6. Numerical
More informationA Column Generation Framework for Berth Scheduling at Port Terminals
A Column Generation Framework for Berth Scheduling at Port Terminals Yousra Saadaoui Nitish Umang Emma Frejinger May 2015 CIRRELT-2015-15 A Column Generation Framework for Berth Scheduling at Port Terminals
More informationOutline. Construction Heuristics for CVRP. Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING
Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING Lecture 27 Vehicle Routing Heuristics Marco Chiarandini 1. for CVRP for VRPTW 2. 3. 4. Constraint Programming for VRP 2 Outline for CVRP TSP based heuristics
More informationMultiobjective Network Disruption 8th AIMMS MOPTA Optimization Modeling Competition
Multiobjective Network Disruption 8th AIMMS MOPTA Optimization Modeling Competition Varghese Kurian, Srinesh C., Venkata Reddy P., Sridharakumar Narasimhan Department of Chemical Engineering Indian Institute
More informationA Row-and-Column Generation Method to a Batch Machine Scheduling Problem
The Ninth International Symposium on Operations Research and Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 301 308 A Row-and-Column Generation
More informationA Computational Study of Bi-directional Dynamic Programming for the Traveling Salesman Problem with Time Windows
A Computational Study of Bi-directional Dynamic Programming for the Traveling Salesman Problem with Time Windows Jing-Quan Li California PATH, University of California, Berkeley, Richmond, CA 94804, jingquan@path.berkeley.edu
More informationVariable Neighborhood Search for the Dial-a-Ride Problem
Variable Neighborhood Search for the Dial-a-Ride Problem Sophie N. Parragh, Karl F. Doerner, Richard F. Hartl Department of Business Administration, University of Vienna, Bruenner Strasse 72, 1210 Vienna,
More informationAn Extension of the Multicut L-Shaped Method. INEN Large-Scale Stochastic Optimization Semester project. Svyatoslav Trukhanov
An Extension of the Multicut L-Shaped Method INEN 698 - Large-Scale Stochastic Optimization Semester project Svyatoslav Trukhanov December 13, 2005 1 Contents 1 Introduction and Literature Review 3 2 Formal
More informationUsing Column Generation for the Pickup and Delivery Problem with Disturbances
Master Thesis Using Column Generation for the Pickup and Delivery Problem with Disturbances Author: Dirk Koning Supervisors: dr. ir. J.M. van den Akker dr. J.A. Hoogeveen Thesis number: ICA-0319791 June
More informationIndex. ADEPT (tool for modelling proposed systerns),
Index A, see Arrivals Abstraction in modelling, 20-22, 217 Accumulated time in system ( w), 42 Accuracy of models, 14, 16, see also Separable models, robustness Active customer (memory constrained system),
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationOptimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows
Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows Arpad Rimmel 1, Fabien Teytaud 2, and Tristan Cazenave 1 1 LAMSADE, Université Paris Dauphine, France,
More informationBranch-price-and-cut for vehicle routing. Guy Desaulniers
Guy Desaulniers Professor, Polytechnique Montréal, Canada Director, GERAD, Canada VeRoLog PhD School 2018 Cagliari, Italy, June 2, 2018 Outline 1 VRPTW definition 2 Mathematical formulations Arc-flow formulation
More informationStochastic Network Interdiction / June 2001
Calhoun: The NPS Institutional Archive Faculty and Researcher Publications Faculty and Researcher Publications 2001-06 Stochastic Network Interdiction / June 2001 Wood, Kevin Monterey, California. Naval
More informationRecursive column generation for the Tactical Berth Allocation Problem
Recursive column generation for the Tactical Berth Allocation Problem Ilaria Vacca 1 Matteo Salani 2 Michel Bierlaire 1 1 Transport and Mobility Laboratory, EPFL, Lausanne, Switzerland 2 IDSIA, Lugano,
More informationOutline. Outline 7/24/2014. Fast, near real-time, Monte Carlo dose calculations using GPU. Xun Jia Ph.D. GPU Monte Carlo. Clinical Applications
Fast, near real-time, Monte Carlo dose calculations using GPU Xun Jia Ph.D. xun.jia@utsouthwestern.edu Outline GPU Monte Carlo Clinical Applications Conclusions 2 Outline GPU Monte Carlo Clinical Applications
More informationA column generation algorithm for the team orienteering problem with time windows
A column generation algorithm for the team orienteering problem with time windows Racha El-Hajj, Aziz Moukrim, B Chebaro, M Kobeissi To cite this version: Racha El-Hajj, Aziz Moukrim, B Chebaro, M Kobeissi.
More informationTwo models of the capacitated vehicle routing problem
Croatian Operational Research Review 463 CRORR 8(2017), 463 469 Two models of the capacitated vehicle routing problem Zuzana Borčinová 1, 1 Faculty of Management Science and Informatics, University of
More informationA simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints
A simulated annealing algorithm for the vehicle routing problem with time windows and synchronization constraints Sohaib Afifi 1, Duc-Cuong Dang 1,2, and Aziz Moukrim 1 1 Université de Technologie de Compiègne
More informationCOMPARATIVE STUDY OF CIRCUIT PARTITIONING ALGORITHMS
COMPARATIVE STUDY OF CIRCUIT PARTITIONING ALGORITHMS Zoltan Baruch 1, Octavian Creţ 2, Kalman Pusztai 3 1 PhD, Lecturer, Technical University of Cluj-Napoca, Romania 2 Assistant, Technical University of
More informationAIMMS Function Reference - GMPInstance Procedures and Functions
AIMMS Function Reference - Instance Procedures and Functions This file contains only one chapter of the book. For a free download of the complete book in pdf format, please visit www.aimms.com Aimms 3.13
More informationColumn Generation Method for an Agent Scheduling Problem
Column Generation Method for an Agent Scheduling Problem Balázs Dezső Alpár Jüttner Péter Kovács Dept. of Algorithms and Their Applications, and Dept. of Operations Research Eötvös Loránd University, Budapest,
More informationTreatment Planning Optimization for VMAT, Tomotherapy and Cyberknife
Treatment Planning Optimization for VMAT, Tomotherapy and Cyberknife Kerem Akartunalı Department of Management Science Strathclyde Business School Joint work with: Vicky Mak-Hau and Thu Tran 14 July 2015
More informationOptimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing
1 Optimal Path Finding for Direction, Location and Time Dependent Costs, with Application to Vessel Routing Irina S. Dolinskaya Department of Industrial Engineering and Management Sciences Northwestern
More informationThe districting problem: applications and solving methods
The districting problem: applications and solving methods Viviane Gascon Département des sciences de la gestion Université du Québec à Trois-Rivi Rivières 1 Introduction The districting problem consists
More informationOperations Research and Optimization: A Primer
Operations Research and Optimization: A Primer Ron Rardin, PhD NSF Program Director, Operations Research and Service Enterprise Engineering also Professor of Industrial Engineering, Purdue University Introduction
More informationRegensburger DISKUSSIONSBEITRÄGE zur Wirtschaftswissenschaft
Regensburger DISKUSSIONSBEITRÄGE zur Wirtschaftswissenschaft A Cluster Based Scatter Search Heuristic for the Vehicle Routing Problem University of Regensburg Discussion Papers in Economics No. 415, November
More informationConstruction Heuristics and Local Search Methods for VRP/VRPTW
DM204, 2010 SCHEDULING, TIMETABLING AND ROUTING Lecture 31 Construction Heuristics and Local Search Methods for VRP/VRPTW Marco Chiarandini Department of Mathematics & Computer Science University of Southern
More informationStochastic Scheduling in Operating Rooms
Lehigh University Lehigh Preserve Theses and Dissertations 2011 Stochastic Scheduling in Operating Rooms Camilo Mancilla Lehigh University Follow this and additional works at: http://preserve.lehigh.edu/etd
More informationA sequential insertion heuristic for the initial solution to a constrained vehicle routing problem
Volume 22 (1), pp. 105 116 http://www.orssa.org.za ORiON ISSN 0529-191-X c 2006 A sequentiansertion heuristic for thnitial solution to a constrained vehicle routing problem JW Joubert SJ Claasen Received:
More informationA Tabu Search with Slope Scaling for the Multicommodity Capacitated Location Problem with Balancing Requirements
Annals of Operations Research 122, 193 217, 2003 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. A Tabu Search with Slope Scaling for the Multicommodity Capacitated Location Problem with
More informationA Tabu Search solution algorithm
Chapter 5 A Tabu Search solution algorithm The TS examines a trajectory sequence of solutions and moves to the best neighbor of the current solution. To avoid cycling, solutions that were recently examined
More informationOverview of the Simulation Process. CS1538: Introduction to Simulations
Overview of the Simulation Process CS1538: Introduction to Simulations Simulation Fundamentals A computer simulation is a computer program that models the behavior of a physical system over time. Program
More informationITIL Service Operation Lifecycle Classroom
ITIL Service Lifecycle Classroom Certificate: ITIL Service Lifecycle Duration: 3 days Course Delivery: (Virtual) Classroom, Exam, ebook Course ID: ITL9338 Language: English Credits: 3 Credits to ITIL Expert
More informationStochastic gradient methods for the optimization of water supply systems
European Water 58: 415-421, 2017. 2017 E.W. Publications Stochastic gradient methods for the optimization of water supply systems A.A. Gaivoronski 1, J. Napolitano 2* and G.M. Sechi 3 1 Department of Industrial
More informationMulti-Trip Vehicle Routing Problem with Time Windows and Heterogeneous Fleet
International Journal of Computer Information Systems and Industrial Management Applications. ISSN 2150-7988 Volume 8 (2016) pp. 355 363 MIR Labs, www.mirlabs.net/ijcisim/index.html Multi-Trip Vehicle
More informationarxiv: v3 [math.oc] 24 Oct 2018
Article A Two-Stage Approach for Routing Multiple Unmanned Aerial Vehicles with Stochastic Fuel Consumption Saravanan Venkatachalam 1 * ID, Kaarthik Sundar ID, and Sivakumar Rathinam 1 Department of Industrial
More informationLecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University)
Transportation and Assignment Problems The transportation model is a special class of linear programs. It received this name because many of its applications involve determining how to optimally transport
More informationWorkshop on Traffic Assignment with Equilibrium Methods
Workshop on Traffic Assignment with Equilibrium Methods Presented by: David Boyce and Michael Florian Northwestern University and University of Montreal Sponsored by: Subcommittee on Network Equilibrium
More informationDiscrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning
Discrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning 1 MARINA YUSOFF, 2 JUNAIDAH ARIFFIN, 1 AZLINAH MOHAMED 1 Faculty of Computer and Mathematical Sciences
More informationSTOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND
STOCHASTIC USER EQUILIBRIUM TRAFFIC ASSIGNMENT WITH MULTIPLE USER CLASSES AND ELASTIC DEMAND Andrea Rosa and Mike Maher School of the Built Environment, Napier University, U e-mail: a.rosa@napier.ac.uk
More informationYoung Researchers Seminar 2009
Young Researchers Seminar 2009 Torino, Italy, 3 to 5 June 2009 Routing strategies minimizing travel times within multimodal transport networks Contents Motivations and objectives Network model Travel time
More informationComputing and maximizing the exact reliability of wireless backhaul networks
Computing and maximizing the exact reliability of wireless backhaul networks David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis To cite this version: David Coudert, James Luedtke, Eduardo
More informationAnt Colony Optimization
Ant Colony Optimization CompSci 760 Patricia J Riddle 1 Natural Inspiration The name Ant Colony Optimization was chosen to reflect its original inspiration: the foraging behavior of some ant species. It
More informationUsing Decomposition Techniques for Solving Large-Scale Capacitated Hub Location Problems with Single Assignment
Using Decomposition Techniques for Solving Large-Scale Capacitated Hub Location Problems with Single Assignment Ivan Contreras*, Elena Fernández Department of Statistics and Operations Research Technical
More informationBuilding Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach
Building Ride-sharing and Routing Engine for Autonomous Vehicles: A State-space-time Network Modeling Approach Xuesong Zhou (xzhou7@asu.edu) Associate professor, School of Sustainable Engineering and the
More informationOn the Latency-Accuracy Tradeoff in Approximate MapReduce Jobs
On the Latency-Accuracy Tradeoff in Approximate apreduce Jobs Juan F. Pérez Universidad del Rosario, Colombia Robert Birke and Lydia Chen IB Research Zurich, Switzerland IEEE INFOCO ay, 2017 J. F. Pérez,
More informationTrust in the Internet of Things From Personal Experience to Global Reputation. 1 Nguyen Truong PhD student, Liverpool John Moores University
Trust in the Internet of Things From Personal Experience to Global Reputation 1 Nguyen Truong PhD student, Liverpool John Moores University 2 Outline I. Background on Trust in Computer Science II. Overview
More informationFundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationITIL Service Operation Lifecycle Classroom
ITIL Service Operation Lifecycle Classroom Certificate: ITIL Service Operation Lifecycle Duration: 3 days Course Delivery: (Virtual) Classroom, Exam, ebook Course ID: ITL9338 Language: English Credits:
More informationA Bi-directional Resource-bounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows
Submitted manuscript A Bi-directional Resource-bounded Dynamic Programming Approach for the Traveling Salesman Problem with Time Windows Jing-Quan Li California PATH, University of California, Berkeley,
More informationFY17 Trip Request Form
FY17 Trip Request Form For travel starting *after* July 1, 2016. If your travel is starting *before* July 1, 2016, please use the FY16 Trip Request Form (https://goo.gl/ayq4s9). Please complete the following
More informationThe Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs
The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs G. Ayorkor Mills-Tettey Anthony Stentz M. Bernardine Dias CMU-RI-TR-07-7 July 007 Robotics Institute Carnegie Mellon University
More informationTime Dependent Vehicle Routing Problem with an Ant Colony System
Time Dependent Vehicle Routing Problem with an Ant Colony System Alberto V. Donati, Luca Maria Gambardella, Andrea E. Rizzoli, Norman Casagrande, Roberto Montemanni Istituto Dalle Molle di Studi sull'intelligenza
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationPerformance Analysis of Shortest Path Routing Problem using Heuristic Algorithms
Performance Analysis of Shortest Path Routing Problem using Heuristic Algorithms R. Somasundara Manikandan 1 1 Department of Computer Science, Raja Doraisingam Govt. Arts College, Sivaganga, Tamilnadu,
More informationOnline algorithms for clustering problems
University of Szeged Department of Computer Algorithms and Artificial Intelligence Online algorithms for clustering problems Summary of the Ph.D. thesis by Gabriella Divéki Supervisor Dr. Csanád Imreh
More informationA Benders decomposition approach for the robust shortest path problem with interval data
A Benders decomposition approach for the robust shortest path problem with interval data R. Montemanni, L.M. Gambardella Istituto Dalle Molle di Studi sull Intelligenza Artificiale (IDSIA) Galleria 2,
More informationOn step fixed-charge hub location problem
On step fixed-charge hub location problem Marcos Roberto Silva DEOP - Departamento de Engenharia Operacional Patrus Transportes Urgentes Ltda. 07934-000, Guarulhos, SP E-mail: marcos.roberto.silva@uol.com.br
More informationThe Stochastic Generalized Assignment Problem with Coordination. Constraints
Department of Industrial Engineering and Management Sciences Northwestern University, Evanston, Illinois, 60208-3119, U.S.A. Working Paper No. 12-03 The Stochastic Generalized Assignment Problem with Coordination
More informationAssignment 3b: The traveling salesman problem
Chalmers University of Technology MVE165 University of Gothenburg MMG631 Mathematical Sciences Linear and integer optimization Optimization with applications Emil Gustavsson Assignment information Ann-Brith
More informationEvolutionary Non-Linear Great Deluge for University Course Timetabling
Evolutionary Non-Linear Great Deluge for University Course Timetabling Dario Landa-Silva and Joe Henry Obit Automated Scheduling, Optimisation and Planning Research Group School of Computer Science, The
More informationBranch-and-Cut and GRASP with Hybrid Local Search for the Multi-Level Capacitated Minimum Spanning Tree Problem
Branch-and-Cut and GRASP with Hybrid Local Search for the Multi-Level Capacitated Minimum Spanning Tree Problem Eduardo Uchoa Túlio A.M. Toffolo Mauricio C. de Souza Alexandre X. Martins + Departamento
More informationColumn Generation Based Primal Heuristics
Column Generation Based Primal Heuristics C. Joncour, S. Michel, R. Sadykov, D. Sverdlov, F. Vanderbeck University Bordeaux 1 & INRIA team RealOpt Outline 1 Context Generic Primal Heuristics The Branch-and-Price
More informationCIE4801 Transportation and spatial modelling (Uncongested) Assignment
CIE4801 Transportation and spatial modelling (Uncongested) Assignment Rob van Nes, Transport & Planning 17/4/13 Delft University of Technology Challenge the future Content What do we want to know? Shortest
More informationGREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES FOR A SINGLE PRODUCT NETWORK DESIGN MODEL
www.arpapress.com/volumes/vol6issue4/ijrras_6_4_07.pdf GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES FOR A SINGLE PRODUCT NETWORK DESIGN MODEL Mahdis Haghighi Gashti 1, * & Hassan Javanshir 2 1 M.Sc, Dep.
More informationA Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions
A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions Z. Akca R.T. Berger T.K Ralphs September 17, 2008 Abstract We investigate the problem of simultaneously
More informationResearch Article A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
Hindawi Mathematical Problems in Engineering Volume 2017, Article ID 4708135, 13 pages https://doi.org/10.1155/2017/4708135 Research Article A GRASP-Tabu Heuristic Approach to Territory Design for Pickup
More informationError Simulation and Multi-Sensor Data Fusion
Error Simulation and Multi-Sensor Data Fusion AERO4701 Space Engineering 3 Week 6 Last Week Looked at the problem of attitude determination for satellites Examined several common methods such as inertial
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationUsing AIMMS for Monte Carlo Simulation
Using AIMMS for Monte Carlo Simulation Product Training Webinar Deanne Zhang November 16, 2016 Agenda > Introduction > Steps to do Monte Carlo simulation in AIMMS > A demo of running multiple simulations
More informationColumn Generation and its applications
Column Generation and its applications Murat Firat, dept. IE&IS, TU/e BPI Cluster meeting Outline Some real-life decision problems Standard formulations Basics of Column Generation Master formulations
More informationAssembly line balancing to minimize balancing loss and system loss
J. Ind. Eng. Int., 6 (11), 1-, Spring 2010 ISSN: 173-702 IAU, South Tehran Branch Assembly line balancing to minimize balancing loss and system loss D. Roy 1 ; D. han 2 1 Professor, Dep. of Business Administration,
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationDosimetry Simulations with the UF-B Series Phantoms using the PENTRAN-MP Code System
Dosimetry Simulations with the UF-B Series Phantoms using the PENTRAN-MP Code System A. Al-Basheer, M. Ghita, G. Sjoden, W. Bolch, C. Lee, and the ALRADS Group Computational Medical Physics Team Nuclear
More informationTwo stage Stochastic Programming under Multivariate Risk Constraints with an Application to Humanitarian Relief Network Design
Two stage Stochastic Programming under Multivariate Risk onstraints with an Application to Humanitarian Relief Network Design Nilay Noyan Industrial Engineering Program, Sabancı University, Turkey nnoyan@sabanciuniv.edu
More informationGeneralized and Bounded Policy Iteration for Interactive POMDPs
Generalized and Bounded Policy Iteration for Interactive POMDPs Ekhlas Sonu and Prashant Doshi THINC Lab, Dept. of Computer Science University Of Georgia Athens, GA 30602 esonu@uga.edu, pdoshi@cs.uga.edu
More information2.993: Principles of Internet Computing Quiz 1. Network
2.993: Principles of Internet Computing Quiz 1 2 3:30 pm, March 18 Spring 1999 Host A Host B Network 1. TCP Flow Control Hosts A, at MIT, and B, at Stanford are communicating to each other via links connected
More informationITIL Service Design Lifecycle
ITIL Service Design Lifecycle Certificate: ITIL Service Design Lifecycle Duration: 3 days Course Delivery: Classroom Course ID: ITL9336 Language: English Credits: 3 Credits to ITIL expert PMI PDUs: 24
More informationTwo-stage column generation
Two-stage column generation A novel framework Ilaria Vacca and Matteo Salani Transport and Mobility Laboratory EPFL 6th Joint Operations Research Days September 12, 2008 Two stage column generation p.1/15
More information56:272 Integer Programming & Network Flows Final Examination -- December 14, 1998
56:272 Integer Programming & Network Flows Final Examination -- December 14, 1998 Part A: Answer any four of the five problems. (15 points each) 1. Transportation problem 2. Integer LP Model Formulation
More informationOptimization: beyond the normal
Optimization: beyond the normal Michael C. Ferris Joint work with: Michael Bussieck, Jan Jagla, Lutz Westermann and Roger Wets Supported partly by AFOSR, DOE and NSF University of Wisconsin, Madison Lunchtime
More informationAn Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams
Noname manuscript No. (will be inserted by the editor) An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams Kai Zhang Emmanuel G. Collins Adrian Barbu Received: date
More informationComputer Laboratories: Mathematical Formulation and Implementation in GAMS. S. Vitali Charles University. 3/15/2017 Copyright 2017 S.
Computer Laboratories: Mathematical Formulation and Implementation in GAMS 1 S. Vitali Charles University 3/15/2017 Copyright 2017 S. Vitali 1 3/15/2017 1.2 GAMS General Algebraic Modeling System: language
More informationAn Adaptive Large Neighborhood Search for a Vehicle Routing Problem with Multiple Trips
An Adaptive Large Neighborhood Search for a Vehicle Routing Problem with Multiple Trips Nabila Azi Michel Gendreau Jean-Yves Potvin February 2010 CIRRELT-2010-08 Bureaux de Montréal : Bureaux de Québec
More informationTRANSPORT PLANNING AND
Tutorial TRANSPORT PLANNING AND MODELING Using TFTP (Teacher Friendly Transportation Program) WHAT IS MODEL? Ortusar and Willumsen, 1994, A simplified representation of a part of the real world the system
More informationLinear Programming. Course review MS-E2140. v. 1.1
Linear Programming MS-E2140 Course review v. 1.1 Course structure Modeling techniques Linear programming theory and the Simplex method Duality theory Dual Simplex algorithm and sensitivity analysis Integer
More informationON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING. Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University
ON THE DUALITY OF ROBOT AND SENSOR PATH PLANNING Ashleigh Swingler and Silvia Ferrari Mechanical Engineering and Materials Science Duke University Conference on Decision and Control - December 10, 2013
More informationReliability Assessment and Modeling of Cyber Enabled Power Systems with Renewable Sources and Energy Storage
Reliability Assessment and Modeling of Cyber Enabled Power Systems with Renewable Sources and Energy Storage Final Project Report T-53 Power Systems Engineering Research Center Empowering Minds to Engineer
More informationIn the classical vehicle-routing problem (VRP) the objective is to service some geographically scattered customers
TRANSPORTATION SCIENCE Vol. 38, No. 2, May 2004, pp. 197 209 issn 0041-1655 eissn 1526-5447 04 3802 0197 informs doi 10.1287/trsc.1030.0053 2004 INFORMS Scheduling Transportation of Live Animals to Avoid
More informationDepartment of Mathematics Oleg Burdakov of 30 October Consider the following linear programming problem (LP):
Linköping University Optimization TAOP3(0) Department of Mathematics Examination Oleg Burdakov of 30 October 03 Assignment Consider the following linear programming problem (LP): max z = x + x s.t. x x
More informationHL7 Immunization User Group. Monthly Meeting June 14, :00 PM ET
HL7 Immunization User Group Monthly Meeting June 14, 2018 2:00 PM ET Agenda Welcome Poll: Which perspective do you primarily identify yourself with? Updates AIRA National Meeting SISC Update Discussion
More informationLecture 9: Sorting Algorithms
Lecture 9: Sorting Algorithms Bo Tang @ SUSTech, Spring 2018 Sorting problem Sorting Problem Input: an array A[1..n] with n integers Output: a sorted array A (in ascending order) Problem is: sort A[1..n]
More informationChristian H. Christiansen & Jens Lysgaard. A Column Generation Approach to the Capacitated Vehicle Routing Problem with Stochastic Demands
WORKING PAPER L-2006-04 Christian H. Christiansen & Jens Lysgaard A Column Generation Approach to the Capacitated Vehicle Routing Problem with Stochastic Demands Logistics/SCM Research Group A Column Generation
More information