Главная
Study mode:
on
1
Intro
2
Urban Mobility and Logistics
3
Handling Uncertainty
4
Data-driven Decision Making Under Uncertainty
5
Discrete Simulation-based Optimization (DSO)
6
DSO Algorithms
7
A Nested Partitions (NP) Algorithm
8
Benchmark Partitioning Rules!
9
The Dial-a-Ride Problem (DARP)12
10
The Electric Autonomous Dial-a-Ride Problem13
11
Event-based DARP for Hardly Constrained Problems
12
DARP DSO
13
Event-based Simulator
14
Partitioning Ideas
15
Implementation & Benchmark Dataset
16
DSO Settings
17
Simulation Example
18
Solutions from the B&B Tree
19
Generic Partitioning
20
Compute Time per Node
21
Preliminary Results
22
Next Steps
Description:
Explore a 51-minute seminar from GERAD Research Center on enhancing simulation-based optimization algorithms through mixed integer linear programming, focusing on autonomous ridesharing. Delve into the research of Claudia Bongiovanni from HEC Montréal as she presents innovative approaches to improve computational efficiency in large-scale discrete optimization problems. Learn about dynamic partitioning of search spaces, problem-specific partitioning rules, and their application to complex stochastic dynamics in urban mobility. Discover how this methodology addresses unpredictable environmental changes affecting service level costs in ridesharing systems. Gain insights into the Dial-a-Ride Problem, event-based simulation, and preliminary results of this novel approach combining simulation-based optimization with mixed integer linear programming techniques.

Enhancing General-Purpose Simulation-Based Optimization Algorithms Via Mixed Integer Linear Programming: A Case Study in Autonomous Ridesharing

GERAD Research Center
Add to list
0:00 / 0:00