Výsledky vyhledávání - parallel computing combinatorial algorithms combinatorial scientific computing

Approximation algorithms in combinatorial scientific computing Autor Pothen, Alex, Ferdous, S. M., Manne, Fredrik

“…We survey recent work on approximation algorithms for computing degree-constrained subgraphs in graphs and their applications in combinatorial scientific computing…”
Získat plný text

Combinatorial Scientific Computing Autor Naumann, Uwe, Schenk, Olaf

“…This volume explores the latest research on creating algorithms and software tools to solve key combinatorial problems on large-scale high-performance computing architectures…”
Získat plný text

The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs Autor Reem, Daniel

“… The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and useful, with several different and important algorithms…”
Získat plný text

Parallel graph coloring algorithms for distributed GPU environments Autor Bogle, Ian, Slota, George M., Boman, Erik G., Devine, Karen D., Rajamanickam, Sivasankaran

“…; it identifies sets of independent data that can be updated in parallel. Many algorithms exist for graph coloring on a single GPU or in distributed memory, but to the best of our knowledge, hybrid MPI…”
Získat plný text

Parallelization of combinatorial search when solving knapsack optimization problem on computing systems based on multicore processors Autor Rahman, P A

“…This scientific paper deals with the model of the knapsack optimization problem and method of its solving based on directed combinatorial search in the boolean space…”
Získat plný text

Quantum-inspired metaheuristic algorithms: comprehensive survey and classification Autor Gharehchopogh, Farhad Soleimanian

“… The Quantum-inspired metaheuristic algorithms were developed by integrating Quantum Computing (QC…”
Získat plný text

The Zoltan and Isorropia Parallel Toolkits for Combinatorial Scientific Computing: Partitioning, Ordering and Coloring Autor Boman, Erik G., Çatalyürek, Ümit V., Chevalier, Cédric, Devine, Karen D.

“…Partitioning and load balancing are important problems in scientific computing that can be modeled as combinatorial problems using graphs or hypergraphs…”
Získat plný text

A cooperative parallel tabu search algorithm for the quadratic assignment problem Autor James, Tabitha, Rego, Cesar, Glover, Fred

“…In this study, we introduce a cooperative parallel tabu search algorithm (CPTS) for the quadratic assignment problem (QAP…”
Získat plný text

An optimization spiking neural p system for approximately solving combinatorial optimization problems Autor Zhang, Gexiang, Rong, Haina, Neri, Ferrante, Pérez-Jiménez, Mario J

“… Spiking neural P systems (SNPS) are a class of distributed and parallel computing models that incorporate the idea of spiking neurons into P systems…”
Zjistit podrobnosti o přístupu

Graph coloring algorithms for multi-core and massively multithreaded architectures Autor Çatalyürek, Ümit V., Feo, John, Gebremedhin, Assefaw H., Halappanavar, Mahantesh, Pothen, Alex

“… We explore the interplay between architectures and algorithm design in the context of shared-memory platforms and a specific graph problem of central importance in scientific and high-performance…”
Získat plný text

Hybrid Metaheuristics Based on Evolutionary Algorithms and Simulated Annealing: Taxonomy, Comparison, and Synergy Test Autor Rodriguez, F. J., Garcia-Martinez, C., Lozano, M.

“…The design of hybrid metaheuristics with ideas taken from the simulated annealing and evolutionary algorithms fields is a fruitful research line…”
Získat plný text

Parallel Branch-Cut Algorithm Based on Simulated Annealing for Large-Scale Phase Unwrapping Autor Huang, Qian, Zhou, Huiqun, Dong, Shaochun, Xu, Shijin

“… Owing to only a single process used in most previous algorithm implementations, it becomes more problematic to unwrapping when the required computing resources exceed the capability of one computer…”
Získat plný text

A practitioner’s guide to quantum algorithms for optimisation problems Autor Symons, Benjamin C B, Galvin, David, Sahin, Emre, Alexandrov, Vassil, Mensa, Stefano

Získat plný text

A Unified Framework for Numerical and Combinatorial Computing Autor Gilbert, John R., Reinhardt, Steve, Shah, Viral B.

“… The authors describe their efforts to build a common infrastructure for numerical and combinatorial computing by using parallel sparse matrices to implement parallel graph…”
Získat plný text

Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems Autor Jütte, Silke, Thonemann, Ulrich W.

“…► Decomposition of crew scheduling instances substantially accelerates column generation algorithms…”
Získat plný text

On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe Autor Çatalyürek, Ümt V., Aykanat, Cevdet, Uçar, Bora

“…We consider two-dimensional partitioning of general sparse matrices for parallel sparse matrix-vector multiply operation…”
Získat plný text

A parallel iterated tabu search heuristic for vehicle routing problems Autor Cordeau, Jean-François, Maischberger, Mirko

“…This paper introduces a parallel iterated tabu search heuristic for solving four different routing problems…”
Získat plný text

An Adaptive Optimization Spiking Neural P System for Binary Problems Autor Zhu, Ming, Yang, Qiang, Dong, Jianping, Zhang, Gexiang, Gou, Xiantai, Rong, Haina, Paul, Prithwineel, Neri, Ferrante

“… OSNPS is composed of a family of parallel Spiking Neural P Systems (SNPS) that generate candidate solutions of the binary combinatorial problem and a Guider algorithm that adjusts the spiking probabilities of the neurons of the P systems…”
Zjistit podrobnosti o přístupu

A hybrid genetic algorithm for multiobjective problems with activity analysis-based local search Autor Whittaker, Gerald, Confesor, Remegio, Griffith, Stephen M., Färe, Rolf, Grosskopf, Shawna, Steiner, Jeffrey J., Mueller-Warrant, George W., Banowetz, Gary M.

“… We describe a parallel computing approach to computation of the genetic algorithm, and apply the algorithm to evaluation of an input tax to regulate pollution…”
Získat plný text

An optimal multiprocessor combinatorial auction solver Autor Yang, Shouxi, Segre, Alberto Maria, Codenotti, Bruno

“… The algorithm uses nagging, a technique for parallelizing search in heterogeneous distributed computing environments…”
Získat plný text