An LPT-Bound for a Parallel Multiprocessor Scheduling Problem

AbstractThis paper is concerned with the problem of assigning n jobs with known processing times to m machines to minimize makespan. Each machine has a fixed capacity expressed as the maximum number of jobs that can be assigned to it. We investigate the worst-case behavior of the longest processing time heuristic for this problem. For the case of two machines with equal capacity, it is shown that the worst case error bound is 76

Le caroubier, une espèce méditerranéenne à usages multiples -

En zone méditerranéenne, la surexploitation, le surpâturage et les incendies ont conduit à une régression souvent irréversible de la couverture forestière, avec de très graves conséquences sur l'environnement. Face à cette situation critique, l'utilisation des espèces arborescentes pionnières, à usages multiples, comme le caroubier, adaptée aux aléas climatiques, reste une bonne stratégie. L'objectif de la présente publication est de mettre en évidence l'importance socio-économique du caroubier et de son rôle écologique, dans la perspective d'une promotion de son utilisation pour un développement durable