arrow
Return

Parallel optimization over the integer efficient set

delete2022-08-17
delete1
PRE
AI
D
Djellouli Younes *
H
Hamadou Sarah
D
Djamal Chaabane
DOI:10.1111/itor.13202delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper introduces a modified sequential version method for optimizing a linear function over an integer efficient set, as well as a new exact parallel algorithm. The performance of parallel programming in this context is clear and shown through different instances with different sizes. Each procedure builds a finite monotonous sequence of values for the main criterion to be optimized, in a reasonable amount of CPU execution time. This latter remains much better. For the first time, the Algerian IBNBADIS cluster-CERIST-was used with this type of problem. Significant results are obtained by both proposed techniques, particularly with the parallel one.
Keywords:
optimization
integer linear programming
multiple objective
parallel computing
OpenMP
parallelization

Journal

International Transactions in Operational Research cover
International Transactions in Operational Research
IF:
2.9
Papers:
1.8K
Citations:
3.7K

Organization

No organization information available
Cited Papers

Cited Papers

Strategic issue emphasis in parties’ election campaign statements
err2019-08-06
err0
errOAAI
errMarkus Baumann; Marc Debus; Martin Gross
errShare
errSave
Neural breathing patterns in preterm newborns supported with non-invasive neurally adjusted ventilatory assist
err2018-06-18
err0
errOAAI
errFermín García-Muñoz Rodrigo; Lourdes Urquía Martí; Gloria Galán Henríquez; Sonia Rivero Rodríguez; Alberto Hernández Gómez
errShare
errSave
A parallel MOEA with criterion-based selection applied to the Knapsack Problem
err2019-07-01
err14
errOAAI
errKantour, Nedjmeddine; Bouroubi, Sadek; Chaabane, Djamel
errShare
errSave
Do climate targets work?
err2014-04-10
err0
errOAAI
errSamuel Fankhauser
errShare
errSave
researcher View more