MOSA method: a tool for solving multiobjective combinatorial optimization problems

…, J Teghem, PH Fortemps, D Tuyttens - Journal of multicriteria …, 1999 - search.proquest.com
The success of modern heuristics (Simulated Annealing (SA), Tabu Search, Genetic
Algorithms,...) in solving classical combinatorial optimization problems has drawn the attention of …

A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems

…, YC Lee, EG Talbi, AY Zomaya, D Tuyttens - Journal of Parallel and …, 2011 - Elsevier
In this paper, we investigate the problem of scheduling precedence-constrained parallel
applications on heterogeneous computing systems (HCSs) like cloud computing infrastructures. …

A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problem

J Gmys, M Mezmaz, N Melab, D Tuyttens - European Journal of Operational …, 2020 - Elsevier
In this work we propose an efficient branch-and-bound (B&B) algorithm for the permutation
flow-shop problem (PFSP) with makespan objective. We present a new node decomposition …

Performance of the MOSA method for the bicriteria assignment problem

D Tuyttens, J Teghem, P Fortemps… - Journal of …, 2000 - Springer
The classical linear Assignment problem is considered with two objectives. The aim is to
generate the set of efficient solutions. An exact method is first developed based on the two-…

Solving multi-objective production scheduling problems using metaheuristics

T Loukil, J Teghem, D Tuyttens - European journal of operational research, 2005 - Elsevier
Most of research in production scheduling is concerned with the optimization of a single
criterion. However the analysis of the performance of a schedule often involves more than one …

A comparative study of high-productivity high-performance programming languages for parallel metaheuristics

…, T Carneiro, N Melab, EG Talbi, D Tuyttens - Swarm and Evolutionary …, 2020 - Elsevier
Parallel metaheuristics require programming languages that provide both, high performance
and a high level of programmability. This paper aims at providing a useful data point to help …

On iterative algorithms for linear least squares problems with bound constraints

M Bierlaire, PL Toint, D Tuyttens - Linear Algebra and its Applications, 1991 - Elsevier
Three new iterative methods for the solution of the linear least squares problem with bound
constraints are presented and their performance analyzed. The first is a modification of a …

Combining multi-core and GPU computing for solving combinatorial optimization problems

I Chakroun, N Melab, M Mezmaz, D Tuyttens - Journal of Parallel and …, 2013 - Elsevier
In this paper, we revisit the design and implementation of Branch-and-Bound (B&B)
algorithms for solving large combinatorial optimization problems on GPU-enhanced multi-core …

Parallel surrogate-assisted optimization: Batched Bayesian Neural Network-assisted GA versus q-EGO

…, J Gmys, M Mezmaz, N Melab, D Tuyttens - Swarm and Evolutionary …, 2020 - Elsevier
Surrogate-based optimization is widely used to deal with long-running black-box simulation-based
objective functions. Actually, the use of a surrogate model such as Kriging or Artificial …

Heuristics for exact nonnegative matrix factorization

A Vandaele, N Gillis, F Glineur, D Tuyttens - Journal of Global Optimization, 2016 - Springer
The exact nonnegative matrix factorization (exact NMF) problem is the following: given an m-by-n
nonnegative matrix X and a factorization rank r, find, if possible, an m-by-r nonnegative …