Concepedia

Denis Naddef

DN

Statistics

Publications

24

Citations

1.8K

H-Index

20

Active since

1981

Affiliations

Université Grenoble Alpes(Current)

Université Joseph Fourier

University of Waterloo

Translational Innovation in Medicine and Complexity

Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti

Denis Naddef is an author at Université Grenoble Alpes specializing in natural sciences, combinatorial optimization, and mathematics.

Publications per year

1981–2007

24

Publications

24

Computational results with a branch and cut code for the capacitated vehicle routing problem

P. Augerat, Denis Naddef, José-Manuel Belenguer et al. · OpenGrey (Institut de l'Information Scientifique et Technique) · 1998 · 372 citations

Business, Industrial Engineering, Operations Management +17

The traveling salesman problem on a graph and some related integer polyhedra

Gérard Cornuéjols, Jean Fonlupt, Denis Naddef · Mathematical Programming · 1985 · 281 citations

Natural Sciences, Computer Science, Mathematics +12

Separating capacity constraints in the CVRP using tabu search

P. Augerat, José-Manuel Belenguer, Enrique Benavent et al. · European Journal of Operational Research · 1998 · 183 citations

Management, Industrial Engineering, Operations Management +14

Halin graphs and the travelling salesman problem

Gérard Cornuéjols, Denis Naddef, William R. Pulleyblank · Mathematical Programming · 1983 · 121 citations

Natural Sciences, Computer Science, Mathematics +11

The hirsch conjecture is true for (0, 1)-polytopes

Denis Naddef · Mathematical Programming · 1989 · 111 citations

Natural Sciences, Mathematics, Geometry +1

1–5 of 24