PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  travelling salesperson problem
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Hybrydowy system heurystyk przeszukiwania lokalnego dla symetrycznego TSP
Szatkiewicz T., Szafraniec F.
Logistyka
|
2015
|
nr 4
5914--5923, CD 2
PL
W artykule dokonano szczegółowej analizy mocnych i słabych stron heurystyk przeszukiwania lokalnego dla problemu komiwojażera. Analiza ta pozwoliła na opracowanie dwóch nowych heurystyk przeszukiwania lokalnego – LLS i CLS, które szczegółowo opisano.
EN
We described twno brand new local search heuristics for travelling salesman problem. We show that the LLS and CLS local search heuristics joint in one hybrid system can solve TSP better than known 2-opt, 3-opt standar heuristics.
2
Content available Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5
Węgrzyn J.
Gospodarka Materiałowa i Logistyka
|
2014
|
nr 10
11--19
PL
W artykule przedstawiono wyniki rozwiązań przykładów Problemu Komiwojażera (TSP). Uzyskano je za pomocą LP/Quadratic Solver wchodzącego w skład Analytic Solver Platform v12.5. LP/Quadratic Solver zaprojektowany do rozwiązywania problemów LP/MIP pozwala na rozwiązanie TSP w postaci modelu programowania całkowitoliczbowego. Rozwiązania uzyskano w oparciu: o wprowadzony do Excela 2010 model problemu przydziału z warunkami ograniczającymi Millera, Tuckera i Zemlina eliminującymi podcykle. Przedstawiono czasy rozwiązań symetrycznych i asymetrycznych przykładów TSP z TSPLIB o małych rozmiarach, ograniczonych przez maksymalną liczbę zmiennych całkowitoliczbowych w LP/Quadratic Solver.
EN
The solutions of results of Traveling Salesperson Problem (TSP) samples are presented in this article. Their were received using LP/Quadratic Solver included in Analytic Solver Platform V12.5. LP/Quadratic Solver designed for solutions of LP/MIP problems allow to solve TSP as integer programming model. Solutions were received based on Assignment Problem with Miller, Tucker, Zemlin subtour eliminating constraints model introduced to Excel 2010. Solved times of symmetric and asymmetric TSP samples from TSPLIB with small size of problems, limited by max integer variables of LP/Quadratic Solver are presented.
3
Content available Rozwiązywanie problemu komiwojażera za pomocą Metody Ewolucyjnej z Excela 2010
Węgrzyn J.
Gospodarka Materiałowa i Logistyka
|
2013
|
nr 12
11--17
PL
W artykule przedstawiono wyniki rozwiązywania czternastu przykładów TSP (Traveling Salasman Problem) ze zbior TSPLIB w oparciu o premutacje z wykorzystaniem Metody Ewolucyjnej ze standardowego Solvera z MS Excel 2010.
EN
The results of samples solutions of Traveling Salesperson Problem (TSP) received using Evolutionary Solver included in standard Solver for MS Excel 2010 is presented in this article. According to All different constraints Evolutionary Solver permits to solve TSP based on combinatorial model using permutation. Results are samples of solutions and time values received for accepted parameters and restart manners of Solver.
4
Content available remote Problem komiwojażera dla kilku centrów dystrybucji
Michlowicz E.
Prace Naukowe Politechniki Warszawskiej. Transport
|
2009
|
z. 70
113-125
PL
Problem rozdziału zadań przewozowych w typowym zadaniu transportowym jest mało przydatny dla średnich firm transportowych obsługujących wiele centrów dystrybucji. Z kolei problem komiwojażera dotyczy tylko wybranych firm. Połączenie obydwu tych zagadnień może przynieść wiele korzyści. W artykule zaproponowano rozwiązanie problemu przy zastosowaniu algorytmu ewolucyjnego. Przedstawiono formalizację zadania transportowego oraz formułę minimalnej macierzy wykorzystanej do budowy algorytmu genetycznego. Problem komiwojażera został rozważony dla każdego z wybranych centrów dystrybucji towarów.
EN
The problem of allocation tasks in a typical transport issue is not useful for medium-sized transport companies operating multiple distribution centers. The bagman problem affects only the selected companies. The combination of both of these issues can bring many benefits. This paper proposes a solution to the problem using the evolutionary algorithm.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.