Výsledky vyhledávání - Parallel greedy algorithms

Parallel Greedy Algorithms for Steiner Forest Autor 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…”
Získat plný text

Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach Autor 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…”
Získat plný text

Tile art image generation using parallel greedy algorithm on the GPU and its approximation with machine learning Autor 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…”
Získat plný text

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

“…•Development of Iterated Greedy algorithms to solve a complex scheduling problem…”
Získat plný text

An efficient parallel greedy algorithm for fuzzy hybrid flow shop scheduling with setup time and lot size: a case study in apparel process Autor 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…”
Získat plný text

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

“… The performance analysis of several iterated greedy algorithms with different…”
Získat plný text

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

“…We present a hybrid algorithm called parallel simulated annealing with a greedy algorithm (PSAGA…”
Získat plný text

Parallel Greedy Search for Random Access in Wireless Networks Autor 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…”
Získat plný text

Pore Networks Simulation with Parallel Greedy Algorithms Autor 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…”
Získat plný text

Multi-neighborhood Parallel Greedy Search Algorithm for Human-robot Collaborative Multi-product Hybrid Disassembly Line Balancing Problem Autor 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…”
Získat plný text

Parallel greedy algorithms for packing unequal circles into a strip or a rectangle Autor 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…”
Získat plný text

An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times Autor 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…”
Získat plný text

Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm Autor 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…”
Získat plný text

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

“…•An iterated greedy algorithm for the total tardiness parallel blocking flow shop problem…”
Získat plný text

A Family of Fast Parallel Greedy Algorithms for the Steiner Forest Problem Autor 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…”
Získat plný text

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

“… A mixed integer programming model and a parallel greedy algorithm proposed in an earlier…”
Získat plný text

Effective Heuristics and an Iterated Greedy Algorithm to Schedule Identical Parallel Machines Subject to Common Restrictive Due Windows Autor 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…”
Získat plný text

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem Autor 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…”
Získat plný text

Parallel implementation of the greedy heuristic clustering algorithms Autor 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…”
Získat plný text

An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times Autor 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…”
Získat plný text