A branch and bound algorithm for a class of biobjective mixed integer programs

T Stidsen, KA Andersen… - Management Science, 2014 - pubsonline.informs.org
Most real-world optimization problems are multiobjective by nature, involving
noncomparable objectives. Many of these problems can be formulated in terms of a set of …

Multi-objective branch and bound

A Przybylski, X Gandibleux - European Journal of Operational Research, 2017 - Elsevier
Branch and bound is a well-known generic method for computing an optimal solution of a
single-objective optimization problem. Based on the idea “divide to conquer”, it consists in …

Exact methods for multi-objective combinatorial optimisation

M Ehrgott, X Gandibleux, A Przybylski - … decision analysis: State of the art …, 2016 - Springer
In this chapter we consider multi-objective optimisation problems with a combinatorial
structure. Such problems have a discrete feasible set and can be formulated as integer …

Relative ranking of facial attractiveness

H Altwaijry, S Belongie - 2013 IEEE Workshop on Applications …, 2013 - ieeexplore.ieee.org
Automatic evaluation of human facial attractiveness is a challenging problem that has
received relatively little attention from the computer vision community. Previous work in this …

[图书][B] Fixed point theory, variational analysis, and optimization

SAR Al-Mezel, FRM Al-Solamy, QH Ansari - 2014 - books.google.com
Fixed Point Theory, Variational Analysis, and Optimization not only covers three vital
branches of nonlinear analysis—fixed point theory, variational inequalities, and vector …

An adaptive hierarchical master–worker (AHMW) framework for grids—Application to B&B algorithms

A Bendjoudi, N Melab, EG Talbi - Journal of Parallel and Distributed …, 2012 - Elsevier
Well-suited to embarrassingly parallel applications, the master–worker (MW) paradigm has
largely and successfully used in parallel distributed computing. Nevertheless, such a …

Fth-b&b: A fault-tolerant hierarchicalbranch and bound for large scaleunreliable environments

A Bendjoudi, N Melab, EG Talbi - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Solving to optimality large instances of combinatorial optimization problems using Brand
and Bound (B&B) algorithms requires a huge amount of computing resources. In this paper …

P2P design and implementation of a parallel branch and bound algorithm for grids

A Bendjoudi, N Melab, EG Talbi - International Journal of …, 2009 - inderscienceonline.com
Solving optimally large instances of combinatorial optimisation problems using Branch and
Bound (B&B) algorithms is CPU-time intensive and requires a large number of …

Hierarchical branch and bound algorithm for computational grids

A Bendjoudi, N Melab, EG Talbi - Future Generation Computer Systems, 2012 - Elsevier
Branch and Bound (B&B) algorithms are efficiently used for exact resolution of combinatorial
optimization problems (COPs). They are easy to parallelize using the Master/Worker …

A new self-stabilizing algorithm for maximal p-star decomposition of general graphs

B Neggazi, M Haddad, H Kheddouci - Information Processing Letters, 2015 - Elsevier
A p-star is a complete bipartite graph K 1, p with one center node and p leaves. In this paper,
we propose a polynomial self-stabilizing algorithm for maximal graph decomposition into p …