Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Węgrzyn J.

1 2014

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: optimisation software

Sortuj według:

Ogranicz wyniki do:

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

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.

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.