Hasso-Plattner-Institut
Prof. Dr. h.c. Hasso Plattner
  
 

Data-Driven Decision-Making in Enterprise Applications

General Information

Short Description

The need for automated decision-making is steadily increasing. The goal is to derive and to implement methods for data-driven decision support for practical applications in constantly changing environments. Solving such problems requires combining data management, data science, and optimization. In general, decision problems can be described by given performance criteria, admissible decisions, constraints, and data-driven estimations of the interplay of decisions on performance. Further, every application has its own specifics, which can be exploited to solve a problem effectively. In this course, we consider different use-cases and explore suitable optimization techniques. These problems fall into the areas of (i) resource allocation management and (ii) operations management.

Goals of the Course

Understand...

  • opportunities and challenges of decision-making
  • static deterministic problems
  • stochastic dynamic problems
  • optimization models and solution techniques

Do ...

  • work in small teams
  • set up suitable models, apply optimization techniques 
  • simulate controlled processes, compare performance results

Improve ...

  • mathematical, analytical, and modelling skills
  • optimization techniques
  • linear (integer) programming
  • dynamic programming
  • robust decision-making

Preconditions

  • the participants should be interested in mathematical methods
  • the number of participants is not restricted

Teaching and Learning Process

The course is a combination of a lecture and a practical part:

  • teachers impart relevant knowledge
  • students work on a self-containing topic in a team of ca. 3 people
  • students present their work

Grading

  • 30% Presentations
  • 20% Project Results
  • 40% Project Documentation
  • 10% Personal Engagement

Material/Preparation

­Slides and Upcoming Topics

  • 1. Meeting: Introduction (Thu April 18)
  • 2. Meeting: Linear Programming (Thu April 25)
  • 3. Meeting: Linear Programming II  (Mon April 29)
  • 4. Meeting: Linear/Logistic Regression (Thu May 2)
  • 5. Meeting: Exercise Implementations (Mon May 16)
  • 6. Meeting: Dynamic Programming (Mon May 20)
  • 7. Meeting: Simulation of Competitive Markets (Thu May 23)
  • 8. Meeting: Project Assignments (Mon May 27)
  • 9. Meeting: Robust Optimization Concepts (Mon June 3)
  • 10. Meeting: Project/Feedback (Thu June 13)
  • 11. Meeting: Mid-Term Presentations (Thu June 20)
  • 12. Meeting: Project/Feedback (Mon June 24)
  • 13. Meeting: Project/Feedback (Thu June 27)
  • 14. Meeting: Project/Feedback (Mon July 1)
  • 15. Meeting: Project/Feedback (Thu July 4)
  • 16. Meeting: Final Presentations (Thu July 11)
  • Documentations: Deadline August 31 (ca. 15 pages)

 

Homework I (to be handed in May 23, solve at least 2 problems)

A1 Master Project Assignment -> Solution A1

A2 Sudoku -> Solution A2

A3 Soccer -> Solution A3

A4 Logistic Regression -> Solution A4

 

Examples & Models

Solve  LP Examples, Project AssignmentsLinear Regression using a solver.

Exercise: Code Examples (updated)

Dynamic Programming Example: Pricing Duopoly

Neos Example: Magic Square (e.g., via CPLEX

https://neos-server.org/neos/solvers/lp:CPLEX/AMPL.html)

 

Software

Get AMPL: https://ampl.com/products/ampl/ampl-for-students/

>> https://ampl.com/try-ampl/download-a-free-demo/

e.g. AMPL_student_windows  or  AMPL_student_macOS  (use: option solver './cplex')

Alternative:

PULP: http://www.optimization-online.org/DB_FILE/2011/09/3178.pdf