Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5

Szczegóły
Opis

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.
Tematy:: arkusz kalkulacyjny
problem komiwojażera
oprogramowanie optymalizacyjne
programowanie całkowitoliczbowe
spreadsheet
travelling salesperson problem
optimisation software
integer programming
Data publikacji:: 2014
Wydawca:: Polskie Wydawnictwo Ekonomiczne
Język:: polski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Źródło:: Gospodarka Materiałowa i Logistyka; 2014, 10; 11-19
1231-2037
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5