Dynamic optimization on a set of permutations

• Autorzy: K. Zorychta
• Języki publikacji: EN

Abstrakty

EN

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  

PL

Artykuł nie zawiera streszczenia

Słowa kluczowe

EN

graph theory; traveling salesmen problem

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 1977
• Tom: 5
• Numer: 9

Daty

wydano

1977

online

1977-12-01

Twórcy

autor

K. Zorychta

Identyfikatory

DOI

10.14708/ma.v5i9.1210