Concepedia

Denis Naddef

DN

Statistics

Publications

23

Citations

1.7K

H-Index

20

Active since

1981

Affiliations

Université Grenoble Alpes(Current)

Université Joseph Fourier

University of Waterloo

Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti

Carnegie Mellon University

Denis Naddef is an author at Université Grenoble Alpes specializing in combinatorial optimization, engineering, and mathematical programming.

Top concepts

Combinatorial OptimizationEngineeringMathematical ProgrammingDiscrete MathematicsGraph TheoryComputational ComplexityDiscrete OptimizationInteger ProgrammingTraveling Salesman ProblemComputer Science

Publications per year

1981–2007

23

Publications

23

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

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

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

Mathematical Programming, Engineering, Graph Theory +13

Separating capacity constraints in the CVRP using tabu search

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

Mathematical Programming, Large-scale Global Optimization, Engineering +7

Halin graphs and the travelling salesman problem

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

Mathematical Programming, Halin Graphs, Engineering +7

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

Denis Naddef · Mathematical Programming · 1989 · 108 citations

Topological Combinatorics, Discrete Geometry, Hirsch Conjecture +1

1–5 of 23