A prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systems

Simple item page
buir.contributor.authorBölükbaşı, Gizem
buir.contributor.authorKocaman, Ayşe Selin
dc.citation.epage543en_US
dc.citation.spage536en_US
dc.citation.volumeNumber160en_US
dc.contributor.authorBölükbaşı, Gizemen_US
dc.contributor.authorKocaman, Ayşe Selinen_US
dc.date.accessioned2019-02-21T16:01:33Z
dc.date.available2019-02-21T16:01:33Z
dc.date.issued2018en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractThe lack of access to electricity in developing countries necessitates spatial electricity planning for guiding sustainable electrification projects that evaluate the costs of centralized systems vis-a-vis decentralized systems. Heuristic approaches have been widely used in such electrification problems to find feasible, cost effective solutions; however, most of the time global optimality of these solutions is not guaranteed. Our paper through its modeling approach provides a new methodology to find the least cost solution to this electrification problem. We model the spatial network planning problem as Prize Collecting Steiner Tree problem, which would be a base for a decision support tool for rural electrification. This new method is systematically assessed using both randomly generated data and real data from rural regions across Sub-Saharan Africa. Comparative results for the proposed approach and a widely used heuristic method are presented based on computational experiments.
dc.description.provenanceMade available in DSpace on 2019-02-21T16:01:33Z (GMT). No. of bitstreams: 1 Bilkent-research-paper.pdf: 222869 bytes, checksum: 842af2b9bd649e7f548593affdbafbb3 (MD5) Previous issue date: 2018en
dc.embargo.release2020-10-01en_US
dc.identifier.doi10.1016/j.energy.2018.07.029
dc.identifier.issn0360-5442
dc.identifier.urihttp://hdl.handle.net/11693/49872
dc.language.isoEnglish
dc.publisherElsevier
dc.relation.isversionofhttps://doi.org/10.1016/j.energy.2018.07.029
dc.source.titleEnergyen_US
dc.subjectNetwork planneren_US
dc.subjectPrize collecting Steiner treeen_US
dc.subjectRural electrificationen_US
dc.subjectSpatial electricity planningen_US
dc.subjectSub-Saharan africaen_US
dc.titleA prize collecting Steiner tree approach to least cost evaluation of grid and off-grid electrification systemsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A_prize_collecting_Steiner_tree_approach_to_least_cost_evaluation_of_grid_and_off-grid_electrification_systems.pdf
Size:
776.37 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering