posted by organizer: konstant || 1767 views || tracked by 2 users: [display]

MDPI Algorithms Journal 2016 : MDPI Algorithms Journal - Special Issue on Parallel Algorithms for Combinatorial Optimization Problems

FacebookTwitterLinkedInGoogle

Link: http://www.mdpi.com/journal/algorithms/special_issues/parallel_algorithms
 
When N/A
Where N/A
Submission Deadline Jun 30, 2016
Categories    parallel algorithms   combinatorial optimization
 

Call For Papers

Call for Papers

MDPI Algorithms Journal

Special Issue on Parallel Algorithms for Combinatorial Optimization Problems (http://www.mdpi.com/journal/algorithms/special_issues/parallel_algorithms)

Scope

Combinatorial optimization problems model most of the application scenarios frequently arising in practice. Unfortunately, optimal solutions to these problems are hard to obtain, with most of them having high computational complexity. Even in the case of problems admitting polynomial time solutions, e.g., the classical shortest path problem, the relevant applications should now work on very large input instances or should cope with a large number of concurrent users. Thus, faster solution methods are clearly needed for achieving real time responses for problems previously considered as easy ones. The same also holds for most heuristic methods or approximation algorithms that have been proposed for obtaining approximate solutions for hard optimization problems in acceptable execution times. For large-scale problems, these techniques are inadequate, and much faster algorithmic techniques are needed again.

Due to the aforementioned limitations, parallelism has been considered a means of deriving faster algorithmic solutions. Parallel computation is virtually ubiquitous nowadays and can be found in all modern computing platforms. Although the concept of parallel execution is simple, its application on combinatorial optimization problems is not straightforward, due to the inherently irregular control flow that the algorithms for this kind of problem commonly have. In this Special Issue, we solicit contributions that will propose new methodologies for solving problems in combinatorial optimization using parallel computation, either in shared-memory systems (e.g., multi-core/many-core processors, GPUs, etc.) or in distributed-memory systems (e.g., clusters, cloud architectures, etc.). Topics of interest include, but are not limited to:

- Parallel exact algorithms: e.g., divide-and-conquer, dynamic programming, etc.

- Parallel approximation algorithms- Parallel fixed parameter algorithms

- Parallel heuristics/metaheuristics for combinatorial optimization problems: e.g., local search, simulated annealing, evolutionary computation, swarm intelligence computation, etc.

- Parallel techniques in integer linear programming: e.g., parallelization of branch-and-bound, column generation, and cutting plane methods or their combinations (i.e., branch-and-cut or branch-and-price).

- Parallel algorithms for multi-objective optimization problems.

-----------------------------------------------------------------------------------------
Manuscript submission deadline: June 30, 2016
-----------------------------------------------------------------------------------------
Guest Editor
Dr. Charalampos Konstantopoulos
Department of Informatics
University of Piraeus, Greece (konstant@unipi.gr)

Related Resources

IWOCA 2023   The 34th International Workshop on Combinatorial Algorithms
IJFLS 2022   International Journal of Fuzzy Logic Systems
PDCDP 2023   2023 International Conference on Parallel, Distributed Computing and Data Processing (PDCDP 2023)
IJDPS 2022   International Journal of Distributed and Parallel systems
ACM-EI/Scopus-ITCC 2023   2023 3rd International Conference on Information Technology and Cloud Computing (ITCC 2023) -EI Compendex
SGRECT 2023   2023 2nd Asia Conference on Smart Grid, Renewable Energy and Computing Technology (SGRECT 2023)
SI PMABD 2023   Special Issue on Programming Models and Algorithms for Big Data
IEEE, EI, Scopus-CTISC 2023   2023 5th International Conference on Advances in Computer Technology, Information Science and Communications (CTISC 2023) -EI Compendex
AAMLASP 2023   Advanced Aspects of Machine Learning Algorithms for Scientific Programming
ACM-EI/Scopus-ACAI 2022   2022 5th International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2022)-EI Compendex