14 papers · ranked by Valyu relevance
Florian Gerber, Reinhard Furrer
The R package optimParallel (Gerber, 2018) provides a parallel version of the gradient-based optimization methods of optim(). The main function of the package is optimParallel(), which has the same usage and output as optim(). Using optimParallel() can significantly reduce optimization times. We introduce the R package…
Guido Schryen
Solving optimization problems with parallel algorithms has a long tradition in OR. Its future relevance for solving hard optimization problems in many fields, including finance, logistics, production and design, is leveraged through the increasing availability of powerful computing capabilities. Acknowledging the…
Mahmoud Assran, Arda Aytekin, Hamid Reza Feyzmahdavian, Mikael Johansson + 1 more
'Mikael Johansson' 'Michael Rabbat'] Motivated by large-scale optimization problems arising in the context of machine learning, there have been several advances in the study of asynchronous parallel and distributed optimization methods during the past decade. Asynchronous methods do not require all processors to…
Ioannis T. Christou
—This paper describes the architectural design as well as key implementation details of the Open Source popt4jlib library (https://githhub.org/ioannischristou/popt4jlib) that contains a fairly large number of meta-heuristic and other exact optimization algorithms parallel/distributed Java implementations. Although we…
Claude Tadonki
The next frontier of high performance computing is the Exascale, and this will certainly stand as a noteworthy step in the quest for processing speed potential. In fact, we always get a fraction of the technically available computing power (so-called theoretical peak), and the gap is likely to go hand-to-hand with the…
Paweł Rościszewski
Many important computational problems require utilization of high performance computing (HPC) systems that consist of multi-level structures combining higher and higher numbers of devices with various characteristics. Utilizing full power of such systems requires programming parallel applications that are hybrid in two…
Taimoor Akhtar, Christine A. Shoemaker
—Multi-Objective Optimization (MOO) is very difficult for expensive functions because most current MOO methods rely on a large number of function evaluations to get an accurate solution. We address this problem with surrogate approximation and parallel computation. We develop an MOO algorithm MOPLS-N for expensive…
William Pettersson, Melih Özlen
Exactly solving multi-objective integer programming (MOIP) problems is often a very time consuming process, especially for large and complex problems. Parallel computing has the potential to significantly reduce the time taken to solve such problems, but only if suitable algorithms are used. The first of our new…
Bin Gao, Xin Liu, Ya-xiang Yuan
To construct a parallel approach for solving optimization problems with orthogonality constraints is usually regarded as an extremely difficult mission, due to the low scalability of the orthonormalization procedure. However, such demand is particularly huge in some application areas such as materials computation. In…
Lev Kazakovtsev
The the random search methods are implemented to solve the wide variety of the largescale discrete optimization problems when the implementation of the exact solution approaches is impossible due to large computational demands. Initially designed for unconstrained optimization, the variant probabilities method (MIVER)…
Camille Coti, David Monniaux, Hang Yu
A convex polyhedron, or polyhedron for short here, in dimension n is the solution set over Qn (or, equivalently, R n ) of a system of inequalities (with integer or rational coefficients). Polyhedra in higher dimension are typically used to enclose the reachable states of systems whose state can be expressed, at least…
Camille Coti, David Monniaux, Hang Yu
Parametric linear programming is a central operation for polyhedral computations, as well as in certain control applications. Here we propose a task-based scheme for parallelizing it, with quasi-linear speedup over large problems. This type of parallel applications is challenging, because several tasks might be…
Demétrios Araújo Magalhães Coutinho, Samuel Xavier‐de‐Souza, Daniel Aloise
'Daniel Aloise'] The Simplex tableau has been broadly used and investigated in the industry and academia. With the advent of the big data era, ever larger problems are posed to be solved in ever larger machines whose architecture type did not exist in the conception of this algorithm. In this paper, we present a…
Rui Machado, Salvador Abreu, Daniel Díaz
Local search is a successful approach for solving combinatorial optimization and constraint satisfaction problems. With the progressing move toward multi and many-core systems, GPUs and the quest for Exascale systems, parallelism has become mainstream as the number of cores continues to increase. New programming models…