Navigation überspringen
Universitätsbibliothek Heidelberg
Status: Bibliographieeintrag

Verfügbarkeit
Standort: ---
Exemplare: ---
heiBIB
 Online-Ressource
Verfasst von:Hildenbrandt, Achim [VerfasserIn]   i
 Reinelt, Gerhard [VerfasserIn]   i
Titel:Inter programming models for the target visitation problem
Verf.angabe:Achim Hildenbrandt, Gerhard Reinelt
Jahr:2015
Umfang:4 S.
Fussnoten:Gesehen am 14.09.2020
Titel Quelle:Enthalten in: Informatica
Ort Quelle:Ljubljana : Slovene Soc. Informatika, 1977
Jahr Quelle:2015
Band/Heft Quelle:39(2015), 3, Seite 257-260
ISSN Quelle:0350-5596
Abstract:The target visitation problem (TVP) is concerned with finding a route to visit a set of targets starting - from and returning to some base. In addition to the distance traveled a tour is evaluated by taking also - preferences into account which address the sequence in which the targets are visited. The problem thus - is a combination of two well-known combinatorial optimization problems: the traveling salesman and the - linear ordering problem. In this paper we point out some polyhedral properties and develop a branch-andcut - algorithm for solving the TVP to optimality. Some computational results are presented.
URL:Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.

Volltext: http://www.informatica.si/index.php/informatica/article/view/981
Datenträger:Online-Ressource
Sprache:eng
K10plus-PPN:1731797621
Verknüpfungen:→ Zeitschrift

Permanenter Link auf diesen Titel (bookmarkfähig):  https://katalog.ub.uni-heidelberg.de/titel/68637080   QR-Code
zum Seitenanfang