Avatar

Juho Andelmin

Doctoral Candidate

Aalto University School of Science

Biography

I am a Doctoral Candidate in Aalto University School of Science , working as a researcher and teaching courses on various fields of Mathematical Optimization at the Department of Mathematics and Systems Analysis . My other interest are Computer Science and GPU programming. Specifically, I am interested in combining techniques from Operations Research and Computer Science to develop efficient solution methods. Typical example of this could be a large-scale Mixed-Integer Linear Programming (MILP) problem with a structure that decomposes into several smaller subproblems, each of which can be solved in parallel with Constraint Programming methods. In the same vein, I am investigating how to exploit GPU computing in Mathematical Optimization to solve, for example, the subproblems mentioned above. Besides research and teaching, I have been working as a senior consultant in WeOptIt since December 2018.

My previous research includes modeling and developing algorithms (both exact and heuristic ) for Vehicle Routing Problems (VRPs), especially in the context of alternative fuel vehicles (e.g., Electric VRP with Time Windows and Partial Recharges ), where fuel consumption and refueling stations are both included in the routing models. The developed algorithms utilize a novel multigraph reformulation where possible refueling station visits that can be part of an optimal solution are encoded in arcs of the multigraph - each arc corresponds to a sequence of refueling stops between two customers. I have also studied Resource Allocation Problems where decision makers wish to (re-)allocate input resources among several decision-making units (e.g., supermarkets, restaurants) to maximize total outputs (e.g., profit, sales) and/or minimize total inputs. This study demonstrates that making resource allocation decisions based on conventional efficiency analysis may lead to suboptimal solutions.

I am currently focusing on graduating and expanding my team’s latest research related to the Decision Programming framework for solving discrete multi-stage decision-making problems under uncertainty. These problems are often modeled as influence diagrams and solved with enumeration techniques such as Dynamic Programming. Decision Programming, however, employs MILP formulations to solve such problems, thereby extending the modeling capabilities of earlier approaches. The Decision Programming framework makes it possible to: (i) omit the usual ‘no forgetting’ assumption in that earlier decisions need not be known when making later ones; (ii) use multiple objectives simultaneously, including a variety of risk measures; and (iii) include several kinds of deterministic and chance constraints. Model uncertainties can be endogenous or exogenous, and, in presence of multiple objectives, all non-dominated decision strategies can be computed with a MILP solver by utilizing cutting planes that exclude dominated decision strategies.

Interests

  • Mathematical Optimization
  • Decision Analysis
  • Computer Science

Education

  • Doctoral Candidate in Mathematics and Systems Analysis, 2015 --

    Aalto University School of Science

  • MSc in Systems and Operations Research, 2014

    Aalto University School of Science

  • BSc in Systems Sciences, 2013

    Aalto University School of Science

Recent Publications

Efficient Allocation of Resources to a Portfolio of Decision Making Units

Decision Programming for Multi-Stage Optimization under Uncertainty

A multi-start local search heuristic for the Green Vehicle Routing Problem based on a multigraph reformulation

An exact algorithm for the green vehicle routing problem

Recent Posts