Results 41 to 50 of about 43,512 (302)

A new efficient RLF-like algorithm for the vertex coloring problem [PDF]

Yugoslav Journal of Operations Research, 2016
The Recursive Largest First (RLF) algorithm is one of the most popular greedy heuristics for the vertex coloring problem. It sequentially builds color classes on the basis of greedy choices.
Adegbindin Mourchid, Hertz Alain, Bellaïche Martine   +2 more
doaj   +1 more source

Domination Analysis of Greedy Heuristics For The Frequency Assignment Problem

, 2003
We introduce the greedy expectation algorithm for the fixed spectrum version of the frequency assignment problem. This algorithm was previously studied for the travelling salesman problem.
Noble, SD, Noble, Steven, A.E. Koller, Koller, A.E., Noble, S.D., S.D. Noble, Koller, AE   +6 more
core   +1 more source

Procedures of the greedy algorithm.

, 2023
Procedures of the greedy algorithm.
Guo Ming (14559696)
core   +1 more source

Greedy Firefly Algorithm for Optimizing Job Scheduling in IoT Grid Computing

Sensors, 2022
The Internet of Things (IoT) is defined as interconnected digital and mechanical devices with intelligent and interactive data transmission features over a defined network.
Adil Yousif, Samar M. Alqhtani, Mohammed Bakri Bashir, Awad Ali, Rafik Hamza, Alzubair Hassan, Tawfeeg Mohmmed Tawfeeg   +6 more
doaj   +1 more source

Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path

, 2021
The problem of finding the shortest path from a path or graph has been quite widely discussed. There are also many algorithms that are the solution to this problem.
Syahputra, Dinur, Wayahdi, Muhammad Rhifky, Ginting, Subhan Hafiz Nanda   +2 more
core   +1 more source

Parallel search strategies for TSPs using a greedy genetic algorithm

, 2007
Traditional genetic algorithms often meet the occurrence of slow convergence and enclosure competition. We present a parallel algorithm for the traveling salesman problem (TSP) which incorporates several greedy heuristics based on genetic algorithms.
Yingzi Wei, Wei YZ(魏英姿), Yulan Hu, Hu YL(胡玉兰), Gu KF(谷侃锋), Kanfeng Gu   +5 more
core   +1 more source

Greedy scheduling with feedback control for overloaded real-time systems [PDF]

, 2015
In real-time systems, a task is required to be completed before its deadline. When workload is heavy, the system may become overloaded. Under such condition, some tasks may miss their deadlines.
Lim, Azman Osman, Cheng, Zhuo, Azman Osman Lim, Zhang, Haitao, Tan, Yasuo, Zhuo Cheng, Yasuo Tan, Haitao Zhang   +7 more
core   +1 more source

The weighted property (A) and the greedy algorithm

Journal of Approximation Theory, 2019
We investigate various aspects of the "weighted" greedy algorithm with respect to a Schauder basis. For a weight w, we describe w-greedy, w-almost-greedy and w-partially-greedy bases, and show some properties of w-semi-greedy bases. To achieve these goals, we introduce and study the w-Property (A).
Pablo M. Berná, Stephen J. Dilworth, Denka Kutzarova, Timur Oikhberg, Ben Wallis   +4 more
openaire   +3 more sources

kyspencer/GAMMA-PC-A-Greedy-Memetic-Algorithm-for-Storing-Cooling-Objects: Data Repository for Journal Article

, 2018
<p>This data repository includes the input and output for the results presented in K.Y. Spencer, P.V. Tsvetkov, and J.J. Jarrell, "A Greedy Memetic Algorithm for a Multiobjective Dynamic Bin Packing Problem for Storing Cooling Objects," Journal of ...
Kristy Yancey Spencer
core   +1 more source

Greedy algorithms: a review and open problems

Journal of Inequalities and Applications
Greedy algorithms are a fundamental class of mathematics and computer science algorithms, defined by their iterative approach of making locally optimal decisions to approximate global optima. In this review, we focus on two greedy algorithms.
Andrea García
doaj   +1 more source