Search Results - parallel combinatorial algorithms

Analysis of speedups in parallel evolutionary algorithms and (1+λ) EAs for combinatorial optimization by Lässig, Jörg, Sudholt, Dirk

“…Evolutionary algorithms are popular heuristics for solving various combinatorial problems as they are easy to apply and often produce good results…”
Get full text

A novel parallel combinatorial algorithm for multiparametric programming by Kenefake, Dustin, Pistikopolous, Efstratios N.

“… expansion of active set combinations that must be considered. In this work, we present a novel parallel combinatorial algorithm for the solution of multiparametric Quadratic programs (mpQP…”
Get full text

A Robust Parallel Algorithm for Combinatorial Compressed Sensing by Mendoza-Smith, Rodrigo, Tanner, Jared W., Wechsung, Florian

“…"> \mathbf{A}\mathbf{x}</tex-math></inline-formula> in <inline-formula><tex-math notation="LaTeX"> \mathcal{O}(\text{nnz}(\mathbf{A})\log k)</tex-math></inline-formula> operations via the parallel…”
Get full text

Searching for Backbones—a high-performance parallel algorithm for solving combinatorial optimization problems by Schneider, Johannes

“…A highly efficient parallel algorithm called Searching for Backbones (SfB) is proposed: based on the finding, that many parts of a good configuration…”
Get full text

Space-efficient parallel algorithms for combinatorial search problems by Pietracaprina, A., Pucci, G., Silvestri, F., Vandin, F.

“…We present space-efficient parallel strategies for two fundamental combinatorial search problems, namely, backtrack search and branch-and-bound, both involving the visit of an -node tree of height…”
Get full text

Cellular matrix model for parallel combinatorial optimization algorithms in Euclidean plane by Wang, Hongjian, Mansouri, Abdelkhalek, Créput, Jean-Charles

“…[Display omitted] •A generic parallel model for combinatorial optimization algorithms in the plane…”
Get full text

A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions by Fang, Kan, Wang, Shijin, Pinedo, Michael L., Chen, Lin, Chu, Feng

“…•The proposed combinatorial Benders decomposition algorithm outperforms the others. This paper addresses a parallel machine scheduling problem with restrictions on employees…”
Get full text

A new algorithm for generating integer partitions and its parallel implementations on CPU and FPGA by Nałęcz, Marek, Mazurek, Gustaw

“…In this paper, the long-known bit representation of integer partitions was used in a novel way to develop an algorithm for generating the next partition of an integer n…”
Get full text

FisherMP: fully parallel algorithm for detecting combinatorial motifs from large ChIP-seq datasets by Zhang, Shaoqiang, Liang, Ying, Wang, Xiangyun, Su, Zhengchang, Chen, Yong

“… In this article, we present a fully parallelized algorithm for detecting combinatorial motifs from ChIP-seq datasets by using Fisher combined method and OpenMP parallel design…”
Get full text

A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect by Zhang, Like, Deng, Qianwang, Lin, Ruihang, Gong, Guiliang, Han, Wenwu

“…•A combinatorial evolutionary algorithm is presented to solve the model.•The makespan and total energy consumption are optimized simultaneously…”
Get full text

A parallel combinatorial algorithm for subtle motifs by Arock, Michael, Reddy, Srinivasulu, Reddy, A V

“… Among them, one is addressed by Hu (2003). In this paper, we propose a parallel combinatorial algorithm for subtle motif finding on a Shared Memory Multiprocessor model…”
Get more information

Powertrain Parameters' Optimization for a Series-Parallel Plug-In Hybrid Electric Bus by Using a Combinatorial Optimization Algorithm by Peng, Jiankun, Zhang, Hailong, Ma, Chunye, He, Hongwen

“… First, PHEB fuel economy is chosen as the optimization objective. Then, a combinatorial optimization algorithm is designed by combining a multi-island genetic algorithm (MIGA…”
Get full text

DESIGN AND RESEARCH OF THE PARALLEL COMBINATORIAL ALGORITHMS by Timoshevskaya, N. E.

Get full text

A Combinatorial 2-Approximation Algorithm for the Parallel-Machine Scheduling with Release Times and Submodular Penalties by Wang, Wencheng, Liu, Xiaofei

“…In this paper, we consider parallel-machine scheduling with release times and submodular penalties (P|rj,reject|Cmax+π(R…”
Get full text

Parallel genetic algorithms on combinatorial optimization problems by Francisco Hidrobo, José Aguilar

“…In this work, we introduce several parallel approaches based on Genetic Algorithms to solve NP-complete problems…”
Get full text

A faster combinatorial approximation algorithm for scheduling unrelated parallel machines by Gairing, Martin, Monien, Burkhard, Woclaw, Andreas

“… In this paper we present a combinatorial approximation algorithm that matches this approximation quality…”
Get full text

Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems by Tang, Jing, Lim, Meng Hiot, Ong, Yew Soon

“…Parallel memetic algorithms (PMAs) are a class of modern parallel meta-heuristics that combine evolutionary algorithms, local search, parallel and distributed computing technologies for global optimization…”
Get full text

High-performance combinatorial optimization based on classical mechanics by Goto, Hayato, Endo, Kotaro, Suzuki, Masaru, Sakai, Yoshisato, Kanao, Taro, Hamakawa, Yohei, Hidaka, Ryo, Yamasaki, Masaya, Tatsumura, Kosuke

“…Massively parallel implementations of algorithms based on classical mechanics realize high-performance combinatorial optimization…”
Get full text

Dynamic Selection of Parallel Portfolio of Algorithms for Solving Combinatorial Problems by Kashgarani, Haniye

“…When tackling complex combinatorial and AI problems, algorithms can perform very differently on each instance…”
Get full text

A Scalable Parallel Coevolutionary Algorithm With Overlapping Cooperation for Large-Scale Network-Based Combinatorial Optimization by Qiu, Wen-Jin, Hu, Xiao-Min, Song, An, Zhang, Jun, Chen, Wei-Neng

“…) algorithms for the large-scale network-based optimization. To improve the scalability, efficiency, and effectiveness of CC, we propose a new approach called parallel cooperative coevolution with overlapping decomposition and local evaluation (CCOL…”
Get full text