szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 25 paź 2014, o 11:44 
Użytkownik

Posty: 181
Lokalizacja: polska
Nie mogę załapać jednej rzeczy z wykładu. Jeżeli komiwojażer wyrusza z miasta 1 i ma odwiedzić n-1 miast i mam daną macierz odległości między miastami d _{ij}, oraz zmienne binarne x _{ij}, które mówią czy idzie bezpośrednio z miasta i do miasta j. Problem w tym, że aby uniknąć cykli nie zawierających wierzchołka 1 mam użyć nierówności:

y _{i}-y _{j}+nx _{ij} \le n-1

Nie za bardzo wiem, co te ograniczenia mówią. Jeżeli ktoś wie, proszę o wyjaśnienie.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 26 paź 2014, o 09:55 
Gość Specjalny

Posty: 5713
Lokalizacja: Toruń
Nie wyjaśniłeś, co u Ciebie oznacza y_i, więc nie za bardzo możemy Ci pomóc.
Góra
Kobieta Offline
PostNapisane: 26 paź 2014, o 13:39 
Użytkownik

Posty: 181
Lokalizacja: polska
y \in Z ^{n}, i,j=2,...,n
A czemu te y-ki odpowiadają właśnie nie wiem. Myślałam, że może ktoś korzystał z takich ograniczeń i pomoże...
Góra
Mężczyzna Offline
PostNapisane: 26 paź 2014, o 14:19 
Gość Specjalny

Posty: 5713
Lokalizacja: Toruń
A jak jest określone to y_i?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Problem komiwojażera - zadanie 2  BTTOS  0
 Problem komiwojażera - zadanie 3  natalia123153  0
 problem komiwojażera  Dumel  1
 Problem komiwojażera - zadanie 4  debilek  0
 Silnia, symbol Newton - problem.  loled  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl