PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1978 | 6 | 13 |
Tytuł artykułu

An algorithm for the solution of the traveling salesman problem via disjunctive graphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
PL
.
EN
From the introduction: "The traveling salesman problem is a problem of combinatorial type. Although problems of this type sometimes have a relatively simple formulation, there are many difficulties associated with their solution even when the most up-to-date computers are used. In the 1970s many papers have been devoted to this problem. The purpose of the vast majority of them has been to find more effective solution algorithms. "In this paper we give the solution of the traveling salesman problem via disjunctive graphs. Up to now the elements of disjunctive graphs have been used to solve problems connected with the determination of an optimal task completion sequence.''
Rocznik
Tom
6
Numer
13
Opis fizyczny
Daty
wydano
1978
online
1978-11-01
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v6i13_1423
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ć.