p-Median Problems

A Marín, M Pelegrín - Location science, 2019 - Springer
One of the basic problems in the field of discrete location is the p-median problem. In this
chapter we present and analyze several versions of the problem, but we can roughly define …

Cell formation in industrial engineering

B Goldengorin, D Krushinsky, PM Pardalos… - … Optimization and Its …, 2013 - Springer
Modern industry puts a lot of challenges on all the people involved. High quality standards
and high customization, tight deadlines, and small volumes of orders already pose a lot of …

Mixed integer linear programming and heuristic methods for feature selection in clustering

S Benati, S García, J Puerto - Journal of the Operational Research …, 2018 - Taylor & Francis
This paper studies the problem of selecting relevant features in clustering problems, out of a
data-set in which many features are useless, or masking. The data-set comprises a set U of …

Berge-acyclic multilinear 0–1 optimization problems

C Buchheim, Y Crama, E Rodríguez-Heck - European Journal of …, 2019 - Elsevier
The problem of optimizing a multilinear polynomial f in 0–1 variables arises in applications
from many different areas. We are interested in resolution methods based on reformulating …

Overlapping community detection in networks based on link partitioning and partitioning around medoids

A Ponomarenko, L Pitsoulis, M Shamshetdinov - PLoS One, 2021 - journals.plos.org
In this paper, we present a new method for detecting overlapping communities in networks
with a predefined number of clusters called LPAM (Link Partitioning Around Medoids). The …

Dimensionality reduction using pseudo-Boolean polynomials for cluster analysis

TM Chikake, B Goldengorin - Data Analysis and Optimization: In Honor of …, 2023 - Springer
We introduce usage of a reduction property of penalty-based formulation of pseudo-Boolean
polynomials as a mechanism for invariant dimensionality reduction in cluster analysis …

A Pseudo-Boolean Polynomials Approach for Image Edge Detection

TM Chikake, B Goldengorin - arXiv preprint arXiv:2308.15557, 2023 - arxiv.org
We introduce a novel approach for image edge detection based on pseudo-Boolean
polynomials for image patches. We show that patches covering edge regions in the image …

Flexible PMP approach for large-size cell formation

B Goldengorin, D Krushinsky… - Operations research, 2012 - pubsonline.informs.org
Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial
engineering literature. Since it was formulated (more than 50 years ago), the problem has …

[HTML][HTML] Complexity evaluation of benchmark instances for the p-median problem

B Goldengorin, D Krushinsky - Mathematical and Computer Modelling, 2011 - Elsevier
The paper is aimed at experimental evaluation of the complexity of the p-Median problem
instances, defined by m× n costs matrices, from several of the most widely used libraries …

Pseudo-Boolean polynomials approach to edge detection and image segmentation

TM Chikake, B Goldengorin, A Samosyuk - … : In Honor of Boris Mirkin's 80th …, 2023 - Springer
We introduce a deterministic approach to edge detection and image segmentation by
formulating pseudo-Boolean polynomials on image patches. The approach works by …