A branch and cut algorithm for hub location problems with single assignment
dc.citation.epage | 405 | en_US |
dc.citation.issueNumber | 2 | en_US |
dc.citation.spage | 371 | en_US |
dc.citation.volumeNumber | 102 | en_US |
dc.contributor.author | Labbé, M. | en_US |
dc.contributor.author | Yaman, H. | en_US |
dc.contributor.author | Gourdin, E. | en_US |
dc.date.accessioned | 2016-02-08T10:24:02Z | |
dc.date.available | 2016-02-08T10:24:02Z | |
dc.date.issued | 2005 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | The hub location problem with single assignment is the problem of locating hubs and assigning the terminal nodes to hubs in order to minimize the cost of hub installation and the cost of routing the traffic in the network. There may also be capacity restrictions on the amount of traffic that can transit by hubs. The aim of this paper is to investigate polyhedral properties of these problems and to develop a branch and cut algorithm based on these results. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:24:02Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2005 | en |
dc.identifier.doi | 10.1007/s10107-004-0531-x | en_US |
dc.identifier.eissn | 1436-4646 | |
dc.identifier.issn | 0025-5610 | |
dc.identifier.uri | http://hdl.handle.net/11693/24095 | |
dc.language.iso | English | en_US |
dc.publisher | Springer | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1007/s10107-004-0531-x | en_US |
dc.source.title | Mathematical Programming | en_US |
dc.subject | Branch and cut | en_US |
dc.subject | Hub location | en_US |
dc.subject | Polyhedral analysis | en_US |
dc.title | A branch and cut algorithm for hub location problems with single assignment | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A_branch_and_cut_algorithm_for_hub_location_problems_with_single_assignment.pdf
- Size:
- 281.67 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version