90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
- 90-00 General reference works (handbooks, dictionaries, bibliographies, etc.)
- 90-01 Instructional exposition (textbooks, tutorial papers, etc.)
- 90-02 Research exposition (monographs, survey articles)
- 90-03 Historical (must also be assigned at least one classification number from Section 01)
- 90-04 Explicit machine computation and programs (not the theory of computation or programming)
- 90-06 Proceedings, conferences, collections, etc.
- 90-08 Computational methods
-
90Bxx Operations research and management science
(4)
-
90Cxx Mathematical programming [See also 49Mxx, 65Kxx]
(23)
Refine
Keywords
- Hub-and-Spoke-System (1)
- Polyhedron (1)
-
Polyhedral Analysis of Hub Center Problems
(2003)
- A hub location problem consists of locating p hubs in a network in order to collect and consolidate flow between node pairs. This thesis deals with the uncapacitated single allocation p-hub center problem (USApHCP) as a special type of hub location problem with min max objective function. Using the so-called radius formulation of the problem, the dimension of the polyhedron of USApHCP is derived. The formulation constraints are investigated to find out which of these define facets. Then, three new classes of facet-defining inequalities are derived. Finally, efficient procedures to separate facets in a branch-and-cut algorithm are proposed. The polyhedral analysis of USApHCP is based on a tight relation to the uncapacitated facility location problem (UFL). Hence, many results stated in this thesis also hold for UFL.
