- Tytuł:
-
Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5
Solving the travelling salesman problem using LP/Quadratic Solver from the Analytic Solver Platform v12.5 - Autorzy:
- Węgrzyn, J.
- Powiązania:
- https://bibliotekanauki.pl/articles/1377944.pdf
- Data publikacji:
- 2014
- Wydawca:
- Polskie Wydawnictwo Ekonomiczne
- Tematy:
-
arkusz kalkulacyjny
problem komiwojażera
oprogramowanie optymalizacyjne
programowanie całkowitoliczbowe
spreadsheet
travelling salesperson problem
optimisation software
integer programming - Opis:
- 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.
- Źródło:
-
Gospodarka Materiałowa i Logistyka; 2014, 10; 11-19
1231-2037 - Pojawia się w:
- Gospodarka Materiałowa i Logistyka
- Dostawca treści:
- Biblioteka Nauki
Artykuł