Cupcake placement via difference of convex optimization

Apr 21, 2019 1 min read

This Jupyter notebook-based blog post can be setup in your local machine as follows (see this post for repeatability instructions):

  1. Jupyter notebook (Use right click and ‘Save Link as’)
  2. Conda environment file

It uses the problem of placing a fixed number of round smaller circles in a large circle as a nonlinear (non-convex) optimization problem. It was through setting up and solving the resulting difference of convex optimization problem using CVXPY.

Research Scientist

Researcher with experience in optimization, control, stochastic modeling, and reinforcement learning