Search Results for author: Jan Kronqvist

Found 8 papers, 3 papers with code

A cutting plane algorithm for globally solving low dimensional k-means clustering problems

no code implementations21 Feb 2024 Martin Ryner, Jan Kronqvist, Johan Karlsson

Clustering is one of the most fundamental tools in data science and machine learning, and k-means clustering is one of the most common such methods.

Clustering

Model-based feature selection for neural networks: A mixed-integer programming approach

no code implementations20 Feb 2023 Shudian Zhao, Calvin Tsay, Jan Kronqvist

In this work, we develop a novel input feature selection framework for ReLU-based deep neural networks (DNNs), which builds upon a mixed-integer optimization approach.

Classification feature selection +1

P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints

no code implementations10 Feb 2022 Jan Kronqvist, Ruth Misener, Calvin Tsay

We develop a class of mixed-integer formulations for disjunctive constraints intermediate to the big-M and convex hull formulations in terms of relaxation strength.

Maximizing information from chemical engineering data sets: Applications to machine learning

no code implementations25 Jan 2022 Alexander Thebelt, Johannes Wiebe, Jan Kronqvist, Calvin Tsay, Ruth Misener

For each of these four data characteristics, we discuss applications where these data characteristics arise and show how current chemical engineering research is extending the fields of data science and machine learning to incorporate these challenges.

BIG-bench Machine Learning

Between steps: Intermediate relaxations between big-M and convex hull formulations

no code implementations29 Jan 2021 Jan Kronqvist, Ruth Misener, Calvin Tsay

This work develops a class of relaxations in between the big-M and convex hull formulations of disjunctions, drawing advantages from both.

Clustering

A disjunctive cut strengthening technique for convex MINLP

1 code implementation11 Aug 2020 Jan Kronqvist, Ruth Misener

We prove that both types of cuts are valid and that the second type of cut can dominate both the first type and the original cut.

valid

ENTMOOT: A Framework for Optimization over Ensemble Tree Models

1 code implementation10 Mar 2020 Alexander Thebelt, Jan Kronqvist, Miten Mistry, Robert M. Lee, Nathan Sudermann-Merx, Ruth Misener

Gradient boosted trees and other regression tree models perform well in a wide range of real-world, industrial applications.

Decision Making

Cannot find the paper you are looking for? You can Submit a new open access paper.