Concepedia

Philippe Chrétienne

PC

20

Publications

604

Citations

14

H-Index

1986

Active since

Affiliations

Sorbonne Université(Current)

Centre National de la Recherche Scientifique

Électricité de France (France)

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Philippe Chrétienne is an author at Sorbonne Université specializing in engineering, computer science, and operations research.

Top concepts

EngineeringComputer ScienceOperations ResearchCombinatorial OptimizationSystems EngineeringMathematical ProgrammingParallel ComputingComputational ComplexityParallel ProgrammingComputer Engineering

Publications per year

1986–2022

20

Publications

20

C.P.M. Scheduling with Small Communication Delays and Task Duplication

Jean-Yves Colin, Philippe Chrétienne · Operations Research · 1991 · 121 citations

Machine Scheduling Problem, Job Scheduler, Engineering +14

A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints

Philippe Chrétienne · European Journal of Operational Research · 1989 · 78 citations

Mathematical Programming, Job Scheduler, Engineering +14

A cutting plane algorithm for the unrelated parallel machine scheduling problem

Ethel Mokotoff, Philippe Chrétienne · European Journal of Operational Research · 2002 · 53 citations

Mathematical Programming, Engineering, Scheduling Problem +13

PERT scheduling with convex cost functions

Philippe Chrétienne, Francis Sourd · Theoretical Computer Science · 2003 · 43 citations

Mathematical Programming, Engineering, Scheduling Problem +7

Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths

Bénédicte Vatinlen, Fabrice Chauvet, Philippe Chrétienne et al. · European Journal of Operational Research · 2006 · 43 citations

Mathematical Programming, Engineering, Minimal Set +11

Rows per page

1–5 of 20