Search Results - minimum-sum algorithm

A Column Generation Algorithm with Dynamic Constraint Aggregation for Minimum Sum-of-Squares Clustering

Authors: Antonio M. Sudoso Daniel Aloise

Source: INFORMS Journal on Computing.

Subject Terms: Machine Learning, FOS: Computer and information sciences, data clustering, column generation, dynamic constraint aggregation, global optimization, Artificial Intelligence, Optimization and Control (math.OC), Advanced Clustering Algorithms Research, Optimization and Control, Signal Processing, FOS: Mathematics, Metaheuristic Optimization Algorithms Research, Data Management and Algorithms, Machine Learning (cs.LG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2410.06187

A Self-Correcting Minimum Sum Algorithm with Dual Reliability

Authors: Zhaochuan Wei Xiaoqian Zhou Yuanfa Ji et al.

Source: 2025 5th International Conference on Sensors and Information Technology. :351-355

Minimum Sum Vertex Cover: Kernelization and Parameterized Algorithms

Authors: Cao, Yixin Gai, Ling Liu, Jingyi et al.

Source: Lecture Notes in Computer Science ISBN: 9789819610891

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2403.18497

Code and Data Repository for A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

Authors: Antonio M. Sudoso Daniel Aloise

Source: INFORMS Journal on Computing.

Some Results on Approximability of Minimum Sum Vertex Cover

Authors: Aleksa Stankovic Aleksa Stanković

Contributors: Aleksa Stankovic Aleksa Stanković

Source: ACM Transactions on Computation Theory. 17:1-28

Subject Terms: FOS: Computer and information sciences, approximability, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Vertex Cover, Data Structures and Algorithms (cs.DS), Label Cover, ddc:004, approximation algorithms, Hardness of approximation, Unique Games Conjecture

File Description: application/pdf

Access URL: http://arxiv.org/abs/2212.11882
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.50

A branch-and-price algorithm for the Minimum Sum Coloring Problem

Authors: Roberto Wolfler Calvo Diego Delle Donne Fabio Furini et al.

Source: Discrete applied mathematics (2020). doi:10.1016/j.dam.2020.08.031
info:cnr-pdr/source/autori:Delle Donne D.; Furini F.; Malaguti E.; Wolfler Calvo R./titolo:A branch-and-price algorithm for the Minimum Sum Coloring Problem/doi:10.1016%2Fj.dam.2020.08.031/rivista:Discrete applied mathematics/anno:2020/pagina_da:/pagina_a:/intervallo_pagine:/volume

Subject Terms: Vertex Coloring, Integer linear programming, Minimum Sum Coloring, Column generation, 0211 other engineering and technologies, Branch-and-price algorithm, 0102 computer and information sciences, 02 engineering and technology, vertex coloring problem, 01 natural sciences

File Description: application/pdf

Access URL: https://dblp.uni-trier.de/db/journals/dam/dam303.html#DonneFMC21
https://doi.org/10.1016/j.dam.2020.08.031
https://www.sciencedirect.com/science/article/pii/S0166218X20304078

A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds

Authors: Buchem, Moritz Ettmayr, Katja Rosado, Hugo Kooki Kasuya et al.

Source: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Data Structures and Algorithms (cs.DS)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii

Authors: Friggstad, Zachary Jamshidian, Mahya

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2412.16327

Parameterized Algorithms for Minimum Sum Vertex Cover

Authors: Aute, Shubhada Panolan, Fahad

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2401.05085

LDPC minimum sum decoding algorithm and its IC physical design

Authors: Jingang SUN Jinming LI

Source: Journal of Measurement Science and Instrumentation. 14:108-115

Minimum sum vertex cover: kernelization and parameterized algorithms

Authors: Cao, Yixin Gai, Ling Liu, Jingyi et al.

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2403.18497

FPGA Implementation of a Decoder with Low-Density Parity Checks Based on the Minimum Sum Algorithm for 5G Networks

Authors: Dmitry Aminev Rostislav Danilov Dmitry Kozyrev

Source: Communications in Computer and Information Science ISBN: 9783031618345

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

Authors: Sudoso, Antonio M. Aloise, Daniel

Index Terms: Mathematics - Optimization and Control, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2410.06187

High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data

Authors: Ravil Mussabayev Rustam Mussabayev

Source: Mathematics, Vol 12, Iss 13, p 1930 (2024)

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, parallel processing, large-scale datasets, 02 engineering and technology, Machine Learning (cs.LG), HPClust algorithm, Computer Science - Distributed, Parallel, and Cluster Computing, big data, Optimization and Control (math.OC), QA1-939, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Distributed, Parallel, and Cluster Computing (cs.DC), Mathematics - Optimization and Control, Mathematics, clustering, minimum sum-of-squares

Access URL: http://arxiv.org/abs/2311.04517
https://doaj.org/article/1a22948046804ccb9046df033b364ba1

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem

Authors: Zhao, Lei Zhang, Zhao

Index Terms: Computer Science - Computational Geometry, text

URL: http://arxiv.org/abs/2408.13797

Improved Layered Minimum Sum Decoding Algorithm Based on Overestimation

Authors: Liu Yu Lin Bai Yaohui Hao

Source: Proceedings of the 2022 5th International Conference on Artificial Intelligence and Pattern Recognition. :1088-1092

Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering

Authors: Jin-Kao Hao Qinghua Wu Qing Zhou et al.

Contributors: Jin-Kao Hao Qinghua Wu Qing Zhou et al.

Source: Information Sciences. 569:184-204

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, [INFO] Computer Science [cs]

Access URL: https://hal.science/hal-03586787v1
https://doi.org/10.1016/j.ins.2021.04.014
https://dblp.uni-trier.de/db/journals/isci/isci569.html#ZhouHW21
https://www.sciencedirect.com/science/article/pii/S0020025521003352

Parameterized Algorithms for Minimum Sum Vertex Cover

Authors: Shubhada Aute Fahad Panolan

Source: Lecture Notes in Computer Science ISBN: 9783031556005

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2401.05085

Less is more: simple algorithms for the minimum sum of squares clustering problem

Authors: Zvi Drezner Jack Brimberg Pawel Jan Kalczynski

Source: IMA Journal of Management Mathematics. 33:531-548

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://academic.oup.com/imaman/advance-article-pdf/doi/10.1093/imaman/dpab031/39806031/dpab031.pdf

A memetic algorithm for the balanced minimum sum-of-squares clustering problem

Authors: Qiang Yao Xiangjing Lai Zhetong Zhu

Source: 2021 China Automation Congress (CAC). :1046-1050

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology