Intersection of a continuous 1-location problem on a tree network

Sang Jin Kweon, Seong Wook Hwang, Jose Antonio Ventura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This study develops the methodology that determines the continuous interval of the potential locations for a single alternative-fuel refueling station on a tree network, with an objective of maximizing the amount of traffic flows in round trips per time unit captured by the station, if the assumption that positive traffic flows are required is relaxed. The set consisting of all intersection vertices is constructed to check the feasible locations of the network, and the properties of the intersection vertex are discussed. Based on these properties, the finite dominating set that guarantees the optimal locations either on the intersection vertex or the endpoint of the segment that identifies all feasible candidate sites of a single refueling station is derived. Then it goes through the computational complexity of the methodology and extends the optimal solution to some interior line segment.

Original languageEnglish (US)
Title of host publicationIIE Annual Conference and Expo 2015
PublisherInstitute of Industrial Engineers
Pages1399-1408
Number of pages10
ISBN (Electronic)9780983762447
StatePublished - Jan 1 2015
EventIIE Annual Conference and Expo 2015 - Nashville, United States
Duration: May 30 2015Jun 2 2015

Publication series

NameIIE Annual Conference and Expo 2015

Other

OtherIIE Annual Conference and Expo 2015
CountryUnited States
CityNashville
Period5/30/156/2/15

Fingerprint

Alternative fuels
Computational complexity

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Kweon, S. J., Hwang, S. W., & Ventura, J. A. (2015). Intersection of a continuous 1-location problem on a tree network. In IIE Annual Conference and Expo 2015 (pp. 1399-1408). (IIE Annual Conference and Expo 2015). Institute of Industrial Engineers.
Kweon, Sang Jin ; Hwang, Seong Wook ; Ventura, Jose Antonio. / Intersection of a continuous 1-location problem on a tree network. IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, 2015. pp. 1399-1408 (IIE Annual Conference and Expo 2015).
@inproceedings{d42f87db3bcf4299905628abd4cf92d5,
title = "Intersection of a continuous 1-location problem on a tree network",
abstract = "This study develops the methodology that determines the continuous interval of the potential locations for a single alternative-fuel refueling station on a tree network, with an objective of maximizing the amount of traffic flows in round trips per time unit captured by the station, if the assumption that positive traffic flows are required is relaxed. The set consisting of all intersection vertices is constructed to check the feasible locations of the network, and the properties of the intersection vertex are discussed. Based on these properties, the finite dominating set that guarantees the optimal locations either on the intersection vertex or the endpoint of the segment that identifies all feasible candidate sites of a single refueling station is derived. Then it goes through the computational complexity of the methodology and extends the optimal solution to some interior line segment.",
author = "Kweon, {Sang Jin} and Hwang, {Seong Wook} and Ventura, {Jose Antonio}",
year = "2015",
month = "1",
day = "1",
language = "English (US)",
series = "IIE Annual Conference and Expo 2015",
publisher = "Institute of Industrial Engineers",
pages = "1399--1408",
booktitle = "IIE Annual Conference and Expo 2015",
address = "United States",

}

Kweon, SJ, Hwang, SW & Ventura, JA 2015, Intersection of a continuous 1-location problem on a tree network. in IIE Annual Conference and Expo 2015. IIE Annual Conference and Expo 2015, Institute of Industrial Engineers, pp. 1399-1408, IIE Annual Conference and Expo 2015, Nashville, United States, 5/30/15.

Intersection of a continuous 1-location problem on a tree network. / Kweon, Sang Jin; Hwang, Seong Wook; Ventura, Jose Antonio.

IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, 2015. p. 1399-1408 (IIE Annual Conference and Expo 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Intersection of a continuous 1-location problem on a tree network

AU - Kweon, Sang Jin

AU - Hwang, Seong Wook

AU - Ventura, Jose Antonio

PY - 2015/1/1

Y1 - 2015/1/1

N2 - This study develops the methodology that determines the continuous interval of the potential locations for a single alternative-fuel refueling station on a tree network, with an objective of maximizing the amount of traffic flows in round trips per time unit captured by the station, if the assumption that positive traffic flows are required is relaxed. The set consisting of all intersection vertices is constructed to check the feasible locations of the network, and the properties of the intersection vertex are discussed. Based on these properties, the finite dominating set that guarantees the optimal locations either on the intersection vertex or the endpoint of the segment that identifies all feasible candidate sites of a single refueling station is derived. Then it goes through the computational complexity of the methodology and extends the optimal solution to some interior line segment.

AB - This study develops the methodology that determines the continuous interval of the potential locations for a single alternative-fuel refueling station on a tree network, with an objective of maximizing the amount of traffic flows in round trips per time unit captured by the station, if the assumption that positive traffic flows are required is relaxed. The set consisting of all intersection vertices is constructed to check the feasible locations of the network, and the properties of the intersection vertex are discussed. Based on these properties, the finite dominating set that guarantees the optimal locations either on the intersection vertex or the endpoint of the segment that identifies all feasible candidate sites of a single refueling station is derived. Then it goes through the computational complexity of the methodology and extends the optimal solution to some interior line segment.

UR - http://www.scopus.com/inward/record.url?scp=84971016752&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84971016752&partnerID=8YFLogxK

M3 - Conference contribution

T3 - IIE Annual Conference and Expo 2015

SP - 1399

EP - 1408

BT - IIE Annual Conference and Expo 2015

PB - Institute of Industrial Engineers

ER -

Kweon SJ, Hwang SW, Ventura JA. Intersection of a continuous 1-location problem on a tree network. In IIE Annual Conference and Expo 2015. Institute of Industrial Engineers. 2015. p. 1399-1408. (IIE Annual Conference and Expo 2015).