Search Results - Parallel greedy algorithms

Parallel Greedy Algorithms for Steiner Forest by Ghalami, Laleh, Grosu, Daniel

“… of the terminal pairs together. We design a family of parallel greedy algorithms based on a sequential heuristic greedy algorithm called Paired Greedy, which iteratively connects the terminal pairs that have the minimum distance…”
Get full text

Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach by Kahraman, Cengiz, Engin, Orhan, Kaya, İhsan, Öztürk, R. Elif

“… In this study we present an effective parallel greedy algorithm to solve HFSMT problem. Parallel greedy algorithm (PGA…”
Get full text

Tile art image generation using parallel greedy algorithm on the GPU and its approximation with machine learning by Matsumura, Naoki, Tokura, Hiroki, Kuroda, Yuki, Ito, Yasuaki, Nakano, Koji

“… In addition, to shorten the computation time, we show the parallel algorithm and its GPU acceleration technique…”
Get full text

Iterated greedy algorithms for a complex parallel machine scheduling problem by Mecler, Davi, Abu-Marrul, Victor, Martinelli, Rafael, Hoff, Arild

“…•Development of Iterated Greedy algorithms to solve a complex scheduling problem…”
Get full text

An efficient parallel greedy algorithm for fuzzy hybrid flow shop scheduling with setup time and lot size: a case study in apparel process by Orhan Engin, Meral İşler

“…This paper deals with the Fuzzy Hybrid Flow Shop (FHFS) scheduling inspired by a real apparel process. A Parallel Greedy (PG…”
Get full text

An iterated greedy algorithm for the parallel blocking flow shop scheduling problem and sequence-dependent setup times by Ribas, Imma, Companys, Ramon, Tort-Martorell, Xavier

“… The performance analysis of several iterated greedy algorithms with different…”
Get full text

Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning by Lee, Sangmin, Kim, Seoung Bum

“…We present a hybrid algorithm called parallel simulated annealing with a greedy algorithm (PSAGA…”
Get full text

Parallel Greedy Search for Random Access in Wireless Networks by Kumar, Rahul, Sinha, Madhusudan Kumar, Kannu, Arun Pachai

“… In this paper, we use multiple measurement vector model for the received signal and develop a parallel greedy search algorithm and it's stopping criteria to detect the active users…”
Get full text

Pore Networks Simulation with Parallel Greedy Algorithms by Roman-Alonso, G., Boukerche, A., Matadamas-Hernandez, J., Castro-Garcia, M. A.

“… The No MISS greedy algorithm outstands from the existing sequential algorithms for constructing a pore sub network, in a relatively fast way…”
Get full text

Multi-neighborhood Parallel Greedy Search Algorithm for Human-robot Collaborative Multi-product Hybrid Disassembly Line Balancing Problem by Xiang, Changsheng, Liu, Peisheng, Guo, JiWang, Wang, Jiacun, Qin, Shujin, Qi, Liang, Zhao, Jian

“… A hybrid line combines a single-row line and a U-shaped line. We use the multi-neighborhood parallel greedy search algorithm to solve the model…”
Get full text

Parallel greedy algorithms for packing unequal circles into a strip or a rectangle by Kubach, T., Bortfeldt, A., Gehring, H.

“…). Furthermore, the new greedy algorithms were parallelized using a master slave approach. The resulting parallel methods were tested using the instances introduced by Stoyan and Yaskov (Eur J Oper Res 156:590–600, 2004…”
Get full text

An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times by Arroyo, José Elias C., Leung, Joseph Y.-T.

“…•We propose an iterated greedy algorithm to solve the problem.•We compare our algorithm with three meta-heuristics in the literature…”
Get full text

Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm by Lin, Shih-Wei, Ying, Kuo-Ching, Wu, Wen-Jie, Chiang, Yen-I

“…This work proposes a high-performance algorithm for solving the multi-objective unrelated parallel machine scheduling problem…”
Get full text

An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem by Ribas, Imma, Companys, Ramon, Tort-Martorell, Xavier

“…•An iterated greedy algorithm for the total tardiness parallel blocking flow shop problem…”
Get full text

A Family of Fast Parallel Greedy Algorithms for the Steiner Forest Problem by Ghalami, Laleh, Grosu, Daniel

“…We introduce a family of fast parallel greedy algorithms for the Steiner Forest Problem, a fundamental combinatorial optimization problem in graphs…”
Get full text

A parallel greedy approach enhanced by genetic algorithm for the stochastic rig routing problem by Borisovsky, Pavel

“… A mixed integer programming model and a parallel greedy algorithm proposed in an earlier…”
Get full text

Effective Heuristics and an Iterated Greedy Algorithm to Schedule Identical Parallel Machines Subject to Common Restrictive Due Windows by Rolim, Gustavo Alencar, Nagano, Marcelo Seido, Prata, Bruno de Athayde

“…In this paper, we address a variant of the identical parallel machines scheduling problem subject to common restrictive due windows…”
Get full text

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem by Rodriguez, Francisco J., Lozano, Manuel, Blum, Christian, García-Martínez, Carlos

“…In this work, we tackle the problem of scheduling a set of jobs on a set of unrelated parallel machines with minimising the total weighted completion times as performance criteria…”
Get full text

Parallel implementation of the greedy heuristic clustering algorithms by Kazakovtsev, L A, Rozhnov, I P, Popov, E A, Karaseva, M V, Stupina, A A

“…Authors propose parallel greedy heuristic k-means clustering algorithms for implementation on the graphical processing units (GPU…”
Get full text

An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times by Arroyo, José Elias C., Leung, Joseph Y.-T., Tavares, Ricardo Gonçalves

“…This paper investigates the problem of scheduling a set of jobs with arbitrary sizes and non-zero release times on a set of unrelated parallel batch machines with different capacities so as to…”
Get full text