Geodesic
Dynamic optimization on a set of permutations
Mathematica Applicanda, Tome 5 (1977) no. 9, pp. 25-33.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The classical problem of optimization on the permutation set is considered. The specific approach of the author is based on representing permutations as integer nonnegative solutions of the equation 2x0.+ 2x1 +...+2xn=2n-1 the objective function is assumed to be in the form f(x)= ∑i=0n-1fi(xi,xi+1), which allows the use of dynamic programming. MR0525712
DOI : 10.14708/ma.v5i9.1210
Classification : 90C10 05C38 05C35 90C39 90C08
Mots-clés : graph theory, traveling salesmen problem; 
@article{10_14708_ma_v5i9_1210,
     author = {K. Zorychta},
     title = {Dynamic optimization on a set of permutations},
     journal = {Mathematica Applicanda},
     pages = { 25--33},
     publisher = {mathdoc},
     volume = {5},
     number = {9},
     year = {1977},
     doi = {10.14708/ma.v5i9.1210},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1210/}
}
TY  - JOUR
AU  - K. Zorychta
TI  - Dynamic optimization on a set of permutations
JO  - Mathematica Applicanda
PY  - 1977
SP  -  25
EP  - 33
VL  - 5
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1210/
DO  - 10.14708/ma.v5i9.1210
LA  - pl
ID  - 10_14708_ma_v5i9_1210
ER  - 
%0 Journal Article
%A K. Zorychta
%T Dynamic optimization on a set of permutations
%J Mathematica Applicanda
%D 1977
%P  25-33
%V 5
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1210/
%R 10.14708/ma.v5i9.1210
%G pl
%F 10_14708_ma_v5i9_1210
K. Zorychta. Dynamic optimization on a set of permutations. Mathematica Applicanda, Tome 5 (1977) no. 9, pp.  25-33. doi : 10.14708/ma.v5i9.1210. http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1210/

Cité par Sources :