Star p-hub median problem with modular arc capacities
| dc.citation.epage | 3019 | en_US |
| dc.citation.issueNumber | 9 | en_US |
| dc.citation.spage | 3009 | en_US |
| dc.citation.volumeNumber | 35 | en_US |
| dc.contributor.author | Yaman, H. | en_US |
| dc.date.accessioned | 2016-02-08T10:08:00Z | |
| dc.date.available | 2016-02-08T10:08:00Z | |
| dc.date.issued | 2008 | en_US |
| dc.department | Department of Industrial Engineering | en_US |
| dc.description.abstract | We consider the hub location problem, where p hubs are chosen from a given set of nodes, each nonhub node is connected to exactly one hub and each hub is connected to a central hub. Links are installed on the arcs of the resulting network to route the traffic. The aim is to find the hub locations and the connections to minimize the link installation cost. We propose two formulations and a heuristic algorithm to solve this problem. The heuristic is based on Lagrangian relaxation and local search. We present computational results where formulations are compared and the quality of the heuristic solutions are tested. | en_US |
| dc.description.provenance | Made available in DSpace on 2016-02-08T10:08:00Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2008 | en |
| dc.identifier.doi | 10.1016/j.cor.2007.01.014 | en_US |
| dc.identifier.eissn | 1873-765X | |
| dc.identifier.issn | 0305-0548 | |
| dc.identifier.uri | http://hdl.handle.net/11693/23027 | |
| dc.language.iso | English | en_US |
| dc.publisher | Elsevier | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1016/j.cor.2007.01.014 | en_US |
| dc.source.title | Computers & Operations Research | en_US |
| dc.subject | Hub location | en_US |
| dc.subject | P-Hub median | en_US |
| dc.subject | Star–star network | en_US |
| dc.subject | Lagrangian relaxation | en_US |
| dc.subject | Local search | en_US |
| dc.title | Star p-hub median problem with modular arc capacities | en_US |
| dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Star_p-hub_median_problem_with_modular_arc_capacities.pdf
- Size:
- 201.15 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version