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 …
chapter we present and analyze several versions of the problem, but we can roughly define …
Cell formation in industrial engineering
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 …
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
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
formulating pseudo-Boolean polynomials on image patches. The approach works by …