Questions tagged [parallel-computing]

In parallel computing a computational task is typically broken down into many sub-tasks that can be processed independently and whose results are combined upon completion. It is also called multiprocessing. In serial computing a single core multitasks all or part of a series of instructions for a short period of time before switching to another task, giving the appearance of all the tasks running simultaneously even though they run one at a time.

Filter by
Sorted by
Tagged with
0
votes
0answers
5 views

When solving many MILPs how to assign CPU cores to solver instances?

Let's say i have an 16 core machine and many roughly equally hard MILP problems and enough RAM. The latency of solving doesn't matter. With how many cores should i start solvers on to maximize ...
10
votes
1answer
615 views

Linear Optimization Library for C++ with GPU Support

Does anyone know any linear optimization libraries for C++ supporting GPUs for parallelization? If multiple, which do you recommend? The GPU support is important to me since I am dealing with large ...
3
votes
2answers
113 views

Literature for building solver portfolios

A portfolio of solvers is a collection of solvers with different configurations that share CPU time, CPU cores, and memory resources and try to get an answer as soon as possible. Solvers might also ...
5
votes
3answers
514 views

Gurobi and CPLEX cannot exploit more than 32 cores of machine

I have some attempts to solve a scheduling problem using the Gurobi and doCPLEX API in python and .NET on Ubuntu-server installed on a hyper-computing cluster with 64 physical cores. Unfortunately, ...
5
votes
3answers
165 views

How to use solvers with virtual machines?

Is there any way to install and use commercial solvers (for which I have a license) on some virtual machines? For example, if it's possible to install the Octeract engine student version on a google ...
4
votes
1answer
154 views

How to parallelize metaheuristics algorithms (Island Model)?

I have different metaheuristics (Tabu search, Simulated annealing, Iterated local search) solving an optimization problem (a variant of the resource-constrained project scheduling problem). Each ...
9
votes
3answers
701 views

CPLEX, number of threads and solving time

Using CPLEX via its Python API, I encountered a "weird" behavior. For some instances, with a limited number of threads (10 in my tests), the instances cannot be solved after 10 days (afterwards, the ...
10
votes
3answers
412 views

Parallel nonlinear solvers

I've noticed that parallel (CPU or GPU) nonlinear programming solvers are few and far between. It seems that if any parallelization is involved at all, it generally applies to solving the underlying ...
29
votes
5answers
9k views

Which GPUs to get for Mathematical Optimization (if any)?

The Machine Learning community has largely benefited from modern GPUs and several large companies are investing in new dedicated hardware. Unfortunately, academic and commercial mathematical ...
10
votes
2answers
218 views

Parallelization of an existing Adaptive Large Neighbourhood Search Heuristic

I am solving (or say, trying to find good solutions for) an arbitrary combinatorial optimization problem, think of it as a Vehicle Routing Problem with a bunch of side constraints that are not ...