Comparing dual access approaches for exact solution of location problems

Simple item page
dc.creatorJaroslav Janacek
dc.creatorJohanna Kovacikova
dc.date1999-06-30
dc.date.accessioned2022-06-16T14:03:30Z
dc.date.available2022-06-16T14:03:30Z
dc.descriptionThe paper deals with exact solution of two uncapacitated location problems. The location problem consists in placing some facilities of unrestricted capacity in the formed network. The facility can have various natures. It could be aservice centre, whose location can be done at anode of the network, or it can be adirect train, which can be placed into a transport plan. In comparison with the former case, this facility has the nature of a graph edge.The key-stone of the computational success of the often used branch and bound method is the lower bound tightness. This paper, reports numerical experiments with the dual access approach used for the solution of the node location problem in a large network and compares several possible approaches to lower bound enumeration for the edge location problem.
dc.formattext/html
dc.formatapplication/pdf
dc.identifier13354205
dc.identifier25857878
dc.identifier10.26552/com.C.1999.2.4-8
dc.identifierhttps://komunikacie.uniza.sk/artkey/csl-199902-0001_comparing-dual-access-approaches-for-exact-solution-of-location-problems.php
dc.identifier.urihttp://drepo.uniza.sk/xmlui/handle/hdluniza/599
dc.languageen
dc.publisherCommunications - Scientific Letters of the University of Zilina
dc.relationhttps://komunikacie.uniza.sk/magno/csl/1999/mn2.php
dc.subjectno keywords
dc.titleComparing dual access approaches for exact solution of location problems
dc.typejournal article

Files

Collections

Komunikácie