Polyhedral analysis for the uncapacitated hub location problem with modular arc capacities

Simple item page
dc.citation.epage522en_US
dc.citation.issueNumber2en_US
dc.citation.spage501en_US
dc.citation.volumeNumber19en_US
dc.contributor.authorYaman, H.en_US
dc.date.accessioned2016-02-08T10:21:41Z
dc.date.available2016-02-08T10:21:41Z
dc.date.issued2005en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe consider the problem of installing a two-level telecommunication network. Terminal nodes communicate with each other through hubs. Hubs can be installed on terminal nodes and they are interconnected by a complete network. Each terminal is connected directly to a hub node. Integer amounts of capacity units are installed on the arcs between hub pairs and terminals and their hubs. The aim is to minimize the cost of installing hubs and capacity units on arcs. We present valid and facet defining inequalities for the polyhedron associated with this problem.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:21:41Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2005en
dc.identifier.doi10.1137/S0895480103439157en_US
dc.identifier.eissn1095-7146
dc.identifier.issn0895-4801
dc.identifier.urihttp://hdl.handle.net/11693/23948
dc.language.isoEnglishen_US
dc.publisherSociety for Industrial and Applied Mathematicsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1137/S0895480103439157en_US
dc.source.titleSIAM Journal on Discrete Mathematicsen_US
dc.subjectHub locationen_US
dc.subjectLiftingen_US
dc.subjectPolyhedral analysisen_US
dc.titlePolyhedral analysis for the uncapacitated hub location problem with modular arc capacitiesen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Polyhedral_analysis_for_the_uncapacitated_hub_location_problem_with_modular_arc_capacities.pdf
Size:
216.36 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering