A continuous network location problem for a single refueling station on a tree. (October 2015)

• Record Type: Journal Article
• Authors: Ventura, Jose A.; Hwang, Seong Wook; Kweon, Sang Jin
• Is Part Of: Computers & operations research. Volume 62(2015)
• Page Start: 257
• Page End: 265
• Publication Date: 2015-10
• Subjects: Facility location -- Refueling station -- Tree network -- Polynomial algorithm; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2014.07.017
• Languages: English
• ISSNs: 0305-0548

Abstract

Abstract: This article considers the continuous version of the refueling station location problem on a tree network, which is a common structure in numerous toll roads worldwide, so as to locate a single alternative-fuel refueling station to maximize the traffic flow covered in round trips/day. Two reduction properties regarding the problem size and some optimality conditions are derived. Based on these conditions, an exact polynomial algorithm is developed to determine the set of optimal locations for the refueling station. A small tree network example is solved to illustrate the algorithm. Highlights: We consider the continuous version of the refueling station location problem on a tree network to maximize the traffic flow covered in round-trips/day. Two reduction properties regarding the problem size and some optimality conditions are derived. A polynomial algorithm is developed to determine the set of optimal locations for the refueling station. A small tree network example is solved to illustrate the algorithm.