Naddef Denis

Denis Naddef

Information about the author Denis Naddef will soon be added to the site.
Found 7 papers in total
The symmetric traveling salesman polytope: New facets from the graphical relaxation
The symmetric traveling salesman polytope: New facets from the graphical relaxation
2007
The path, the wheelbarrow, and the bicycle inequalities have been shown by...
The optimal diversity management problem
The optimal diversity management problem
2004
In some industries, a certain part can be needed in a very large number of different...
The graphical relaxation: A new framework for the symmetric traveling salesman polytope
The graphical relaxation: A new framework for the symmetric traveling salesman polytope
1993
A present trend in the study of the Symmetric Traveling Salesman Polytope ( STSP( n))...
The binested inequalities for the Symmetric Travelling Salesman Polytope
The binested inequalities for the Symmetric Travelling Salesman Polytope
1992
This paper defines a family of valid inequalities for the Symmetric Travelling...
The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
The symmetric traveling salesman polytope and its graphical relaxation: Composition of valid inequalities
1991
The graphical relaxation of the Traveling Salesman Problem is the relaxation obtained...
The Traveling Salesman Problem in graphs with some excluded minors
The Traveling Salesman Problem in graphs with some excluded minors
1992
Given a graph and a length function defined on its edge-set, the Traveling Salesman...
Some easily solvable nonlinear integer programs
Some easily solvable nonlinear integer programs
1989
The authors introduce functions F defined in R n and feasible sets S of integral n-...
Papers per page: