Suchergebnisse - Parallel greedy algorithms

Parallel Greedy Algorithms for Steiner Forest von 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 …”
Volltext

Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach von 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 …”
Volltext

Tile art image generation using parallel greedy algorithm on the GPU and its approximation with machine learning von 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 …”
Volltext

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

“… •Development of Iterated Greedy algorithms to solve a complex scheduling problem …”
Volltext

An efficient parallel greedy algorithm for fuzzy hybrid flow shop scheduling with setup time and lot size: a case study in apparel process von 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 …”
Volltext

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

“… The performance analysis of several iterated greedy algorithms with different …”
Volltext

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

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

Parallel Greedy Search for Random Access in Wireless Networks von 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 …”
Volltext

Pore Networks Simulation with Parallel Greedy Algorithms von 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 …”
Volltext

Multi-neighborhood Parallel Greedy Search Algorithm for Human-robot Collaborative Multi-product Hybrid Disassembly Line Balancing Problem von 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 …”
Volltext

Parallel greedy algorithms for packing unequal circles into a strip or a rectangle von 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 …”
Volltext

An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times von 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 …”
Volltext

Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm von 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 …”
Volltext

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

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

A Family of Fast Parallel Greedy Algorithms for the Steiner Forest Problem von 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 …”
Volltext

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

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

Effective Heuristics and an Iterated Greedy Algorithm to Schedule Identical Parallel Machines Subject to Common Restrictive Due Windows von 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 …”
Volltext

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem von 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 …”
Volltext

Parallel implementation of the greedy heuristic clustering algorithms von 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 …”
Volltext

An iterated greedy algorithm for total flow time minimization in unrelated parallel batch machines with unequal job release times von 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 …”
Volltext