Minimal covering problem and PLA minimization

1985 ◽  
Vol 14 (6) ◽  
pp. 337-364 ◽  
Author(s):  
Ming Huei Young ◽  
Saburo Muroga
Keyword(s):  
Covering Problem ◽  
Minimal Covering

A Set Covering-Based Diagnostic Expert System to Economic and Financial Applications

2016 ◽  
Vol 24 (01) ◽  
pp. 91-107 ◽  
Author(s):  
Cheng-Kai Hu ◽  
Fung-Bao Liu ◽  
Cheng-Feng Hu
Keyword(s):  
Expert System ◽  
Efficient Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
Fuzzy Relations ◽  
Fuzzy Relational Equations ◽  
Minimal Covering ◽  
Tracking Method ◽  
Financial Applications

This paper considers the identification of problems which generate anomalies at firms through the observed symptoms on the basis of fuzzy relations and Zadeh's compositional rule of inference. A procedure for determining the fuzzy cause vector of an economic and financial diagnosis problem is proposed, which consists of the design of fuzzy relational matrix and the resolution of a system of fuzzy relational equations. An efficient algorithm for solving fuzzy relational equations in terms of the associated set covering problem is introduced. It utilizes a back-tracking method to generate each minimal covering, where no duplicate or non-minimal coverings exist. A numerical example of firms' insolvency causes diagnosis is also included.

Minimal covering problem and redundancy reduction in databases

1993 ◽  
Vol 66 (3) ◽  
pp. 2353-2355
Author(s):  
L. M. Novozhilova
Keyword(s):  
Covering Problem ◽  
Minimal Covering ◽  
Redundancy Reduction

Symmetric Minimal Covering Problem and Minimal PLA's with Symmetric Variables

1985 ◽  
Vol C-34 (6) ◽  
pp. 523-541 ◽  
Author(s):  
Ming Huei Young ◽  
Saburo Muroga
Keyword(s):  
Covering Problem ◽  
Minimal Covering

A new approach using a Binary Firefly Algorithm for the Set Covering Problem

2014 ◽  
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
Miguel Olivares-Suárez ◽  
Fernando Paredes
Keyword(s):  
Firefly Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Set Covering Problem ◽  
New Approach

The Gradual Minimal Covering Location Problem

2020 ◽  
Author(s):  
Mostafa Khatami ◽  
Amir Salehipour
Keyword(s):  
Location Problem ◽  
Minimal Covering

scholarly journals Q-Learnheuristics: Towards Data-Driven Balanced Metaheuristics

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1839
Author(s):  
Broderick Crawford ◽  
Ricardo Soto ◽  
José Lemus-Romani ◽  
Marcelo Becerra-Rozas ◽  
José M. Lanza-Gutiérrez ◽  
...  
Keyword(s):  
Combinatorial Problems ◽  
Set Covering ◽  
Covering Problem ◽  
Integration Framework ◽  
Q Learning ◽  
Whale Optimization ◽  
Sine Cosine Algorithm ◽  
Exploration Exploitation ◽  
Selection Of

One of the central issues that must be resolved for a metaheuristic optimization process to work well is the dilemma of the balance between exploration and exploitation. The metaheuristics (MH) that achieved this balance can be called balanced MH, where a Q-Learning (QL) integration framework was proposed for the selection of metaheuristic operators conducive to this balance, particularly the selection of binarization schemes when a continuous metaheuristic solves binary combinatorial problems. In this work the use of this framework is extended to other recent metaheuristics, demonstrating that the integration of QL in the selection of operators improves the exploration-exploitation balance. Specifically, the Whale Optimization Algorithm and the Sine-Cosine Algorithm are tested by solving the Set Covering Problem, showing statistical improvements in this balance and in the quality of the solutions.

scholarly journals An Analysis of a KNN Perturbation Operator: An Application to the Binarization of Continuous Metaheuristics

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 225
Author(s):  
José García ◽  
Gino Astorga ◽  
Víctor Yepes
Keyword(s):  
Transfer Functions ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Set Covering ◽  
Covering Problem ◽  
Perturbation Operator ◽  
K Nearest Neighbors ◽  
Combinatorial Optimization Problems ◽  
Box Plots ◽  
Metaheuristic Techniques

The optimization methods and, in particular, metaheuristics must be constantly improved to reduce execution times, improve the results, and thus be able to address broader instances. In particular, addressing combinatorial optimization problems is critical in the areas of operational research and engineering. In this work, a perturbation operator is proposed which uses the k-nearest neighbors technique, and this is studied with the aim of improving the diversification and intensification properties of metaheuristic algorithms in their binary version. Random operators are designed to study the contribution of the perturbation operator. To verify the proposal, large instances of the well-known set covering problem are studied. Box plots, convergence charts, and the Wilcoxon statistical test are used to determine the operator contribution. Furthermore, a comparison is made using metaheuristic techniques that use general binarization mechanisms such as transfer functions or db-scan as binarization methods. The results obtained indicate that the KNN perturbation operator improves significantly the results.

scholarly journals A fast $$(2 + \frac{2}{7})$$-approximation algorithm for capacitated cycle covering

2021 ◽  
Author(s):  
Vera Traub ◽  
Thorben Tröbst
Keyword(s):  
Vehicle Routing Problem ◽  
Covering Problem ◽  
Post Processing ◽  
Routing Problem ◽  
Cycle Cover ◽  
Disjoint Cycles ◽  
Processing Step ◽  
Number Of Cycles ◽  
Vertex Disjoint ◽  
Capacitated Vehicle

AbstractWe consider the capacitated cycle covering problem: given an undirected, complete graph G with metric edge lengths and demands on the vertices, we want to cover the vertices with vertex-disjoint cycles, each serving a demand of at most one. The objective is to minimize a linear combination of the total length and the number of cycles. This problem is closely related to the capacitated vehicle routing problem (CVRP) and other cycle cover problems such as min-max cycle cover and bounded cycle cover. We show that a greedy algorithm followed by a post-processing step yields a $$(2 + \frac{2}{7})$$ ( 2 + 2 7 ) -approximation for this problem by comparing the solution to a polymatroid relaxation. We also show that the analysis of our algorithm is tight and provide a $$2 + \epsilon $$ 2 + ϵ lower bound for the relaxation.

scholarly journals A Self-Adaptive Cuckoo Search Algorithm Using a Machine Learning Technique

Mathematics ◽  
2021 ◽  
Vol 9 (16) ◽  
pp. 1840
Author(s):  
Nicolás Caselli ◽  
Ricardo Soto ◽  
Broderick Crawford ◽  
Sergio Valdivia ◽  
Rodrigo Olivares
Keyword(s):  
Machine Learning ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Set Covering ◽  
Covering Problem ◽  
Parameter Configuration ◽  
Self Tuning ◽  
Problem Solvers

Metaheuristics are intelligent problem-solvers that have been very efficient in solving huge optimization problems for more than two decades. However, the main drawback of these solvers is the need for problem-dependent and complex parameter setting in order to reach good results. This paper presents a new cuckoo search algorithm able to self-adapt its configuration, particularly its population and the abandon probability. The self-tuning process is governed by using machine learning, where cluster analysis is employed to autonomously and properly compute the number of agents needed at each step of the solving process. The goal is to efficiently explore the space of possible solutions while alleviating human effort in parameter configuration. We illustrate interesting experimental results on the well-known set covering problem, where the proposed approach is able to compete against various state-of-the-art algorithms, achieving better results in one single run versus 20 different configurations. In addition, the result obtained is compared with similar hybrid bio-inspired algorithms illustrating interesting results for this proposal.

Sign in / Sign up

Export Citation Format

Share Document