+ All Categories
Home > Documents > MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes...

MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes...

Date post: 22-Jul-2020
Category:
Upload: others
View: 7 times
Download: 0 times
Share this document with a friend
17
MSc Applied Mathematics Stochastic Operations Research Richard Boucherie
Transcript
Page 1: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

MSc Applied MathematicsStochastic Operations Research

Richard Boucherie

Page 2: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

20150106Stochastic Operations Research

Page 3: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Teamhttp://www.utwente.nl/ewi/sor/staff/

20150106Stochastic Operations Research

Page 4: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Operations Research: The Worldhttp://www.utwente.nl/en/education/master/programmes/applie

d-mathematics/specialization/operations-research/

Models and Methods for Optimization in Industry, Business, or Services

20150106Stochastic Operations Research

Page 5: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Application AreasOptimal decisions in a random enviroment

28/02/[email protected] / www.utwente.nl/ewi/sor 5

Planning of transportation systems

Design of web search engines

Design of health care systems

SOURCE STATION

DESTINATION STATION

OTHER STATION

SIFSACK

MEDIUM BUSY

DATA

6

3

5

2

4

1

98

65

7

4 0 MEDIUM BUSY

DATA

MEDIUM BUSY

DIFS

DIFS

01

24

23

2526

DIFS

DIFS

MEDIUM BUSY

MEDIUM BUSY

MEDIUM BUSY Analysis of wifi systems

(Internet) security

Pirate detection

Maintenance strategies

Asset Wide Optimization

Page 6: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Computer Science

Management Science

Electrical Engineering

Civil Engineering

Mathematics

Twente Graduate School programme:Industrial Engineering and Operations Research

20150106Stochastic Operations Research

Operations Research: Embedding

OR

Page 7: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Operations Research: Mathematical Tools Discrete Optimization

Continuous Optimization

Scheduling

Optimization Modeling

Stochastic Processes

Queueing Theory

Markov Decision Theory

Networks of Queues

Game Theory

Capita Selecta Operations Research (Seminar)

YOUR SELECTION OF COURSES

20150106Stochastic Operations Research

Probability Theory

Markov chains

Discrete Event Simulation

Page 8: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Operations Research: Program Overview

1st year: 60 EC course load with focus on discrete and stochastic optimization models and applications

2nd year: 20 EC traineeship 40 EC MSc thesis

Dual programme

20150106Stochastic Operations Research

Page 9: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Traineeship & ThesisTraineeship companies inside NL and universities abroad

(Australia, Germany, Italy, USA,…) often combined with MSc

MSc thesis possible in internal projects (~ 20%) or external with company (~ 80%)

PDEng

PhD

20150106Stochastic Operations Research

Page 10: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Seminars & Organisation MSc seminar Monthly, by students, graduation projects, Thursday lunch

OR seminar Weekly, by staff, overview of theory, Tuesday lunch

20150106Stochastic Operations Research

Take-in : Richard Boucherie

Mentor : staff member

LinkedIn : overview alumni + jobs (work in progress)

Page 11: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Projects

20150106Stochastic Operations Research

Page 12: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Graduation Projects

20150106Stochastic Operations Research

Completed:

MSc: http://www.utwente.nl/ewi/sor/graduates/MSc/

BSc: http://www.utwente.nl/ewi/sor/graduates/BSc/

New:

http://www.utwente.nl/ewi/sor/education/graduationprojects/

Page 13: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Richard J. Boucherie

Logistieke verbeteringen gaan hand in hand met kwaliteitsverbeteringen:

patiënten die minder vaak naar het ziekenhuis hoeven, minder lang hoeven te

wachten en kunnen rekenen op meer aandacht van verpleegkundigen en artsen.

De logistieke kwaliteitsverbeteringen leveren bovendien nog eens een bonus van 3 tot 3.5 miljard euro op: bijna een

kwart van de totale ziekenhuisbegroting!

Kortom: betere zorg voor minder geld!

Page 14: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Do popular nodes connect to each other?

Left: negative correlations(Internet, WWW)

Right: positive correlations(social networks)

Applications: Information flow neural networks, Stability of P2P networks under attack, opinion dynamics, social consensus.

Current estimators are uninformative. We develop new probabilistic techniques and statistical theory for network analysis.

Which nodes are most important or central?

Many centrality measures but their analytical properties are largely unknown

We analyze PageRank in random graphs using coupling with weighted branching processes 15/1/15 14

CORRELATIONS IN COMPLEX NETWORKS

Page 15: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Random walks in the positive orthant

Exact analysis Characterize random walks with tractable

invariant measures Bounds on performance Error bounds through (non-)linear optimization Opportunities for collaboration in TW:

Solutions of systems of difference equations Representations of invariant measure Optimization…

Page 16: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Team

20150106Stochastic Operations Research

Page 17: MSc Applied Mathematics Stochastic Operations ResearchOptimization Modeling Stochastic Processes Queueing Theory Markov Decision Theory Networks of Queues Game Theory Capita Selecta

Stochastic Operations Research: Team

20150106Stochastic Operations Research


Recommended