Jongeun Kim

Piecewise Polyhedral Relaxations of Multilinear Optimization

  • Jongeun Kim
  • Jean-Philippe P. Richard
  • Mohit Tawarmalani
    • Categories (Mixed) Integer Nonlinear Programming, Global Optimization Tags , , ,

    In this paper, we consider piecewise polyhedral relaxations (PPRs) of multilinear optimization problems over axis-parallel hyper-rectangular partitions of their domain. We improve formulations for PPRs by linking components that are commonly modeled independently in the literature. Numerical experiments with ALPINE, an open-source software for global optimization that relies on piecewise approximations of functions, show that … Read more

    A Reciprocity Between Tree Ensemble Optimization and Multilinear Optimization

  • Jongeun Kim
  • Jean-Philippe P. Richard
  • Mohit Tawarmalani
    • Categories (Mixed) Integer Nonlinear Programming Tags , , ,

    In this paper, we establish a polynomial equivalence between tree ensemble optimization and optimization of multilinear functions over the Cartesian product of simplices. We use this insight to derive new formulations for tree ensemble optimization problems and to obtain new convex hull results for multilinear polytopes. A computational experiment on multi-commodity transportation problems with costs … Read more

    Learning Symbolic Expressions: Mixed-Integer Formulations, Cuts, and Heuristics

  • Prasanna Balaprakash
  • Sven Leyffer
  • Jongeun Kim
    • Categories (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering Tags , , ,

    In this paper we consider the problem of learning a regression function without assuming its functional form. This problem is referred to as symbolic regression. An expression tree is typically used to represent a solution function, which is determined by assigning operators and operands to the nodes. The symbolic regression problem can be formulated as … Read more