On the single-assignment p-hub center problem
dc.citation.epage | 655 | en_US |
dc.citation.issueNumber | 3 | en_US |
dc.citation.spage | 648 | en_US |
dc.citation.volumeNumber | 125 | en_US |
dc.contributor.author | Kara, B. Y. | en_US |
dc.contributor.author | Tansel, B. Ç. | en_US |
dc.date.accessioned | 2016-02-08T10:37:27Z | |
dc.date.available | 2016-02-08T10:37:27Z | |
dc.date.issued | 2000 | en_US |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | We study the computational aspects of the single-assignment p-hub center problem on the basis of a basic model and a new model. The new model's performance is substantially better in CPU time than different linearizations of the basic model. We also prove the NP-Hardness of the problem. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T10:37:27Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2000 | en |
dc.identifier.doi | 10.1016/S0377-2217(99)00274-X | en_US |
dc.identifier.issn | 0377-2217 | |
dc.identifier.uri | http://hdl.handle.net/11693/24997 | |
dc.language.iso | English | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1016/S0377-2217(99)00274-X | en_US |
dc.source.title | European Journal of Operational Research | en_US |
dc.subject | Combinatorial mathematics | en_US |
dc.subject | Linear programming | en_US |
dc.subject | Linearization | en_US |
dc.subject | Mathematical models | en_US |
dc.subject | Central processing unit time | en_US |
dc.subject | Hub location | en_US |
dc.subject | Single assignment hub center problem | en_US |
dc.subject | Computational complexity | en_US |
dc.title | On the single-assignment p-hub center problem | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- On the single-assignment p-hub center problem.pdf
- Size:
- 119.2 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version