Global Optimization

A Global Optimization Algorithm for K-Center Clustering of One Billion Samples
This paper presents a practical global optimization algorithm for the K-center clustering problem, which aims to select K samples as …
PDF Cite
Global Optimal Explainable Models for Biorefining
Hemicelluloses are amorphous polymers of various sugar molecules and have been widely utilized in bioenergy, mining, and textile. …
PDF Cite
A scalable deterministic global optimization algorithm for training optimal decision tree
The training of optimal decision tree via mixed-integer programming (MIP) has attracted much attention in recent literature. However, …
PDF Cite
Global optimal k-medoids clustering of one million samples
We study the deterministic global optimization of the K-Medoids clustering problem. This work proposes a branch and bound (BB) scheme, …
PDF Cite
Global optimization of k-center clustering
k-center problem is a well-known clustering method and can be formulated as a mixed-integer nonlinear programming problem. This work …
PDF Cite
A Scalable deterministic global optimization algorithm for clustering problems
The minimum sum-of-squares clustering (MSSC) task, which can be treated as a Mixed Integer Second Order Cone Programming (MISOCP) …
PDF Cite
A scalable global optimization algorithm for stochastic nonlinear programs
We present a global optimization algorithm for two-stage stochastic nonlinear programs (NLPs). The algorithm uses a tailored …
PDF Cite