case studies discrete / nonlinear optimization (ma4512 / ma4513… · 2017-02-06 · case studies...

40
Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) Joint Preliminary Meeting Fabian Klemm, Florian Lindemann, Jannik Matuschke February 6th, 2017 Technische Universität München

Upload: others

Post on 20-May-2020

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Case Studies Discrete / NonlinearOptimization (MA4512 / MA4513)Joint Preliminary Meeting

Fabian Klemm, Florian Lindemann, Jannik MatuschkeFebruary 6th, 2017

Technische Universität München

Page 2: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W?

?

??

?

?

?Welcome!

Page 3: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Welcome!

Page 4: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!

?

??

?

?

? Who are we?

Page 5: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Who are we?

Florian Lindemann Jannik Matuschke

Philipp Jarde Fabian Klemm

Page 6: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

??

?

?

?

Who are you?

Page 7: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Who are you?

Page 8: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

?

??

?

?

What isthis about?

Page 9: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What is this about?

Case Studies Nonlinear OptimizationCase Studies Discrete Optimization

Contents:

I exemplary case studiesI individual mathematical lecturesI team management & project organizationI poster design & presentation skills

Page 10: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What is this about?

Case Studies Nonlinear Optimization

Page 11: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What is this about?

Case Studies Nonlinear Optimization

Possible projects:I Portfolio optimization with management & transaction

costsI Vision in roboticsI Reconstruction of defective videosI Optimization of a heat accumulatorI Disparity determination in stereo vision

Page 12: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Computer Course Nonlinear OptimizationContent

I modeling & practical aspects of numerical optimizationproblems

I introduction to the modeling software AMPLI testing various optimization methods known from lecturesI usage of available optimization software packages

OrganisationI block course: April 03 - 05, 2017I registration via ferienkurse.ma.tum.deI additional information at http://www-m1.ma.tum.de/

bin/view/Lehrstuhl/GarreisSoftwarekursWS1617

Page 13: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What is this about?

Case Studies Discrete Optimization

Page 14: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What is this about?

Case Studies Discrete Optimization

Possible projects:I Fare Evasion in Transit NetworksI Optimization of Filling Lines in Cheese ProductionI Inventory Routing for Delivery of Liquid OxygenI Product Classification by Shopping CartsI Charging-Station Allocation in Carsharing

Page 15: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

ProgrammingTutorialDiscrete Optimization

I practical applications ofoptimization theory

I optimization softwareXpress and Mosel

I preparation foradvanced classes & theses

Page 16: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Programming TutorialDiscrete Optimization

Dates: 19-21 April 2017 (preliminary!)

Registration:

http://ferienkurse.ma.tum.de (soon)

Further Information:http://www-m9.ma.tum.de/SS2017/[email protected]

Page 17: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Discrete Optimization: Seminar

Hauptseminar “Advanced Solution Techniquesfor Combinatorial Optimization Problems”

I independent, but in cooperationI theoretic foundationsI choice of topics according to project

I registration via campus.tum.de until February 12thI more information: contact Michael Ritter

[email protected]

Page 18: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Overview of projects

I Portfolio optimizationI Vision in roboticsI Video ReconstructionI Heat Accumulator

OptimizationI Stereo Vision Disparity

Determination

I Fare Evasion in TransitNetworks

I Cheese ProductionI Liquid Oxygen Inventory

RoutingI Product ClassificationI Charging-Station Allocation

Page 19: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Methodology

I independent work in project teamsI intensive coachingI presentationsI lectures on mathematical subjectsI lectures on soft skills

MathematicsManagementMarketing

Page 20: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Methodology

I independent work in project teamsI intensive coachingI presentationsI lectures on mathematical subjectsI lectures on soft skills

MathematicsManagementMarketing

Page 21: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Marketing?

Presentation of discussion and results . . .

I . . . in the team / in a small groupI . . . to the scientific community (scientific conference)I . . . to a general audience (poster and booth)

Page 22: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Schedule

Combination: individual work, project,mathematical lectures, soft skills

· · ·

preliminary meeting mathematics, soft skillsproject phase final meeting

Page 23: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Schedule

Combination: individual work, project,mathematical lectures, soft skills

· · ·

preliminary meeting

mathematics, soft skillsproject phase final meeting

Page 24: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Schedule

Combination: individual work, project,mathematical lectures, soft skills

· · ·

preliminary meeting mathematics, soft skillsproject phase

final meeting

Page 25: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Schedule

Combination: individual work, project,mathematical lectures, soft skills

· · ·

preliminary meeting mathematics, soft skillsproject phase final meeting

Page 26: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

?

??

?

?

What dowe expect?

Page 27: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What do we expect?

I dedicatedI open minded & creativeI willing to contribute in a teamI motivated by real world challenges

Page 28: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What do we expect?

I dedicatedI open minded & creativeI willing to contribute in a teamI motivated by real world challenges

Requirements for Nonlinear Optimization:I Grundlagen der Nichtlinearen OptimierungI Nonlinear Optimization AdvancedI useful: programming skills (Rechnerpraktikum!)

Page 29: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What do we expect?

I dedicatedI open minded & creativeI willing to contribute in a teamI motivated by real world challenges

Requirements for Discrete Optimization:I Fundamentals of Convex OptimizationI Combinatorial Optimization or Discrete OptimizationI useful: programming skills (Computerpraktikum!)

Page 30: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

?

??

?

?

What canyou expect?

Page 31: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What can you expect?

I interesting, applied mathematicsI innovative teaching methodsI supportI creative freedomI 7 ECTS

Page 32: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

?

??

?

?

Why shouldyou do it?

Page 33: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Why should you do it?

Mathematics Management Marketing

I combination of theory and practical applicationsI key competenciesI communication and presentation skills

Page 34: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Why should you do it?

Mathematics Management Marketing

I combination of theory and practical applications

I key competenciesI communication and presentation skills

Page 35: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Why should you do it?

Mathematics Management Marketing

I combination of theory and practical applicationsI key competencies

I communication and presentation skills

Page 36: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

Why should you do it?

Mathematics Management Marketing

I combination of theory and practical applicationsI key competenciesI communication and presentation skills

Page 37: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

W

!?

?

??

?

?

What todo next?

Page 38: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What to do next?

I limit of 20 students for each courseI binding, mandatory registration until March 5th, 2017I by mail:

[email protected]@ma.tum.de

Details about application content see websites!I acknowledgement of receipt (lost in spam otherwise)I reply until March 26th, 2017

Page 39: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

DatesLectures (starting April 26th, 2017):Monday 10:15 - 11:45Wednesday 14:00 - 15:30

Kickoff meeting:Monday, April 24th, 201716:15

Final meeting:Saturday, July 22nd, 20769:00 - 18:00

All dates are preliminary!

Page 40: Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513… · 2017-02-06 · Case Studies Discrete / Nonlinear Optimization (MA4512 / MA4513) JointPreliminaryMeeting Fabian

What further questions do you have?

DO: www-m9.ma.tum.de/SS2017/CaseStudiesNLO: www-m1.ma.tum.de/bin/view/Lehrstuhl/

LindemannCaseStudiesSS17

DO: [email protected] NLO: [email protected]