Machine learning approach for truck-drones based last-mile delivery in the era of industry 4.0

A Arishi, K Krishnan, M Arishi - Engineering Applications of Artificial …, 2022 - Elsevier
Under the vision of industry 4.0, the integration of drones in last-mile delivery can transform
traditional delivery practices and provide competitive advantages. However, the …

[HTML][HTML] A matheuristic for large-scale capacitated clustering

M Gnägi, P Baumann - Computers & operations research, 2021 - Elsevier
Clustering addresses the problem of assigning similar objects to groups. Since the size of
the clusters is often constrained in practical clustering applications, various capacitated …

Efficient Algorithm for the -Means Problem with Must-Link and Cannot-Link Constraints

C Jia, L Guo, K Liao, Z Lu - Tsinghua Science and Technology, 2023 - ieeexplore.ieee.org
Constrained clustering, such as k-means with instance-level Must-Link (ML) and Cannot-
Link (CL) auxiliary information as the constraints, has been extensively studied recently, due …

An exact algorithm for semi-supervised minimum sum-of-squares clustering

V Piccialli, AR Russo, AM Sudoso - Computers & Operations Research, 2022 - Elsevier
The minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally
considered an unsupervised learning task. In recent years, the use of background …

Improved Constrained k-Means Algorithm for Clustering with Domain Knowledge

P Huang, P Yao, Z Hao, H Peng, L Guo - Mathematics, 2021 - mdpi.com
Witnessing the tremendous development of machine learning technology, emerging
machine learning applications impose challenges of using domain knowledge to improve …

An algorithm for clustering with confidence-based must-link and cannot-link constraints

P Baumann, DS Hochbaum - INFORMS Journal on …, 2024 - pubsonline.informs.org
We study here the semisupervised k-clustering problem where information is available on
whether pairs of objects are in the same or different clusters. This information is available …

[PDF][PDF] A k-means algorithm for clustering with soft must-link and cannot-link constraints

P Baumann, D Hochbaum - 2022 - escholarship.org
The k-means algorithm is one of the most widely-used algorithms in clustering. It is known to
be effective when the clusters are homogeneous and well separated in the feature space …

Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming

V Piccialli, AM Sudoso - Mathematical Programming, 2023 - Springer
The minimum sum-of-squares clustering (MSSC), or k-means type clustering, has been
recently extended to exploit prior knowledge on the cardinality of each cluster. Such …

FT-KMEANS: A fast algorithm for fault-tolerant facility location

P Baumann - 2022 IEEE International Conference on Industrial …, 2022 - ieeexplore.ieee.org
The design of supply networks that are resilient to disruptions has recently attracted
considerable attention. We consider supply networks where a set of clients are served from …

Memetic Differential Evolution Methods for Semi-Supervised Clustering

P Mansueto, F Schoen - arXiv preprint arXiv:2403.04322, 2024 - arxiv.org
In this paper, we deal with semi-supervised Minimum Sum-of-Squares Clustering (MSSC)
problems where background knowledge is given in the form of instance-level constraints. In …