5 papers
A polynomial Time Algorithm to Solve The Max-atom Problem
Chams Lahlou, Laurent Truffet
In this paper we consider ()conjunctions of Max-atoms that is atoms of the form , where the offset is a real constant and are variab…
A Combinatorial Problem Arising From Ecology: the Maximum Empower Problem
Chams Lahlou, Laurent Truffet
The ecologist H. T. Odum introduced a principle of physics, called Maximum Empower, in order to explain self-organization in a system (e.g. physical, biological, social, economical…
Self-organization and the Maximum Empower Principle in the Framework of max-plus Algebra
Chams Lahlou, Laurent Truffet
Self-organization is a process where order of a whole system arises out of local interactions between small components of a system. Emergy, spelled with an 'm', defined as the amou…
A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner [2010]
D. Prot, O. Bellenguez-Morineau, C. Lahlou
In this note, we point out two major errors in the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner [2010]. More precisely, they pr…
New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria
D. Prot, O. Bellenguez-Morineau, C. Lahlou
In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that so…