PhD Seminar • Systems and Networking — Vehicle Scheduling ProblemExport this event to calendar

Friday, October 11, 2019 1:30 PM EDT

Mirmojtaba Gharibi, PhD candidate
David R. Cheriton School of Computer Science

With the upcoming integration of drones in the airspace, it is of great importance to schedule drones to achieve efficiency and avoid collisions. Vehicle scheduling problem (VSP) is a new problem we defined to formulate this problem. 

We show NP hardness for various objective functions as well as give a heuristic algorithm for solving the problem. We compare the results to the exact solution to the MIP formulation of the problem for small cases.

Location 
DC - William G. Davis Computer Research Centre
1304
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
25
26
27
28
29
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2024 (80)
    1. April (8)
    2. March (22)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)