Matches in SemOpenAlex for { <https://semopenalex.org/work/W2284124482> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2284124482 abstract "Mobile cellular communcication is a key technology in today's information age. Despite the continuing improvements in equipment design, interference is and will remain a limiting factor for the use of radio communication. This Ph. D. thesis investigates how to prevent interference to the largest possible extent when assigning the available frequencies to the base stations of a GSM cellular network. The topic is addressed from two directions: first, new algorithms are presented to compute good frequency assignments fast; second, a novel approach, based on semidef inite programming, is employed to provide lower bounds for the amount of unavoidable interference. The new methods proposed for automatic frequency planning are compared in terms of running times and effectiveness in computational experiments, where the planning instances are taken from practice. For most of the heuristics the running time behavior is adequate for inter active planning; at the same time, they provide reasonable assignments from a practical point of view (compared to the currently best known, but substantially slower planning methods). In fact, several of these methods are successfully applied by the German GSM network operator E-Plus. The currently best lower bounds on the amount of unavoidable (co-channel) interference are obtained from solving semidefinite programs These programs arise as nonpolyhedral relaxation of a minimum /c-parti tion problem on complete graphs. The success of this approach is made plausible by revealing structural relations between the feasible set of the semidefinite program and a polytope associated with an integer linear programming formulation of the minimum ^-partition problem. Comparable relations are not known to hold for any polynomial time solvable polyhedral relaxation of the minimum ^-partition problem. The appli cation described is one of the first of semidefinite programming for large industrial problems in combinatorial optimization." @default.
- W2284124482 created "2016-06-24" @default.
- W2284124482 creator A5033752146 @default.
- W2284124482 date "2001-12-31" @default.
- W2284124482 modified "2023-10-17" @default.
- W2284124482 title "Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds" @default.
- W2284124482 hasPublicationYear "2001" @default.
- W2284124482 type Work @default.
- W2284124482 sameAs 2284124482 @default.
- W2284124482 citedByCount "29" @default.
- W2284124482 countsByYear W22841244822013 @default.
- W2284124482 countsByYear W22841244822014 @default.
- W2284124482 countsByYear W22841244822017 @default.
- W2284124482 countsByYear W22841244822019 @default.
- W2284124482 countsByYear W22841244822021 @default.
- W2284124482 crossrefType "journal-article" @default.
- W2284124482 hasAuthorship W2284124482A5033752146 @default.
- W2284124482 hasConcept C101901036 @default.
- W2284124482 hasConcept C104317684 @default.
- W2284124482 hasConcept C11413529 @default.
- W2284124482 hasConcept C114563136 @default.
- W2284124482 hasConcept C126255220 @default.
- W2284124482 hasConcept C127162648 @default.
- W2284124482 hasConcept C127705205 @default.
- W2284124482 hasConcept C15744967 @default.
- W2284124482 hasConcept C158448853 @default.
- W2284124482 hasConcept C17020691 @default.
- W2284124482 hasConcept C173801870 @default.
- W2284124482 hasConcept C177264268 @default.
- W2284124482 hasConcept C185592680 @default.
- W2284124482 hasConcept C199360897 @default.
- W2284124482 hasConcept C25360446 @default.
- W2284124482 hasConcept C2776029896 @default.
- W2284124482 hasConcept C2776628324 @default.
- W2284124482 hasConcept C32022120 @default.
- W2284124482 hasConcept C33923547 @default.
- W2284124482 hasConcept C41008148 @default.
- W2284124482 hasConcept C41045048 @default.
- W2284124482 hasConcept C55493867 @default.
- W2284124482 hasConcept C56086750 @default.
- W2284124482 hasConcept C59201141 @default.
- W2284124482 hasConcept C76155785 @default.
- W2284124482 hasConcept C77805123 @default.
- W2284124482 hasConcept C86339819 @default.
- W2284124482 hasConceptScore W2284124482C101901036 @default.
- W2284124482 hasConceptScore W2284124482C104317684 @default.
- W2284124482 hasConceptScore W2284124482C11413529 @default.
- W2284124482 hasConceptScore W2284124482C114563136 @default.
- W2284124482 hasConceptScore W2284124482C126255220 @default.
- W2284124482 hasConceptScore W2284124482C127162648 @default.
- W2284124482 hasConceptScore W2284124482C127705205 @default.
- W2284124482 hasConceptScore W2284124482C15744967 @default.
- W2284124482 hasConceptScore W2284124482C158448853 @default.
- W2284124482 hasConceptScore W2284124482C17020691 @default.
- W2284124482 hasConceptScore W2284124482C173801870 @default.
- W2284124482 hasConceptScore W2284124482C177264268 @default.
- W2284124482 hasConceptScore W2284124482C185592680 @default.
- W2284124482 hasConceptScore W2284124482C199360897 @default.
- W2284124482 hasConceptScore W2284124482C25360446 @default.
- W2284124482 hasConceptScore W2284124482C2776029896 @default.
- W2284124482 hasConceptScore W2284124482C2776628324 @default.
- W2284124482 hasConceptScore W2284124482C32022120 @default.
- W2284124482 hasConceptScore W2284124482C33923547 @default.
- W2284124482 hasConceptScore W2284124482C41008148 @default.
- W2284124482 hasConceptScore W2284124482C41045048 @default.
- W2284124482 hasConceptScore W2284124482C55493867 @default.
- W2284124482 hasConceptScore W2284124482C56086750 @default.
- W2284124482 hasConceptScore W2284124482C59201141 @default.
- W2284124482 hasConceptScore W2284124482C76155785 @default.
- W2284124482 hasConceptScore W2284124482C77805123 @default.
- W2284124482 hasConceptScore W2284124482C86339819 @default.
- W2284124482 hasLocation W22841244821 @default.
- W2284124482 hasOpenAccess W2284124482 @default.
- W2284124482 hasPrimaryLocation W22841244821 @default.
- W2284124482 hasRelatedWork W1479911746 @default.
- W2284124482 hasRelatedWork W1572142095 @default.
- W2284124482 hasRelatedWork W1610279035 @default.
- W2284124482 hasRelatedWork W1967195912 @default.
- W2284124482 hasRelatedWork W2004488416 @default.
- W2284124482 hasRelatedWork W2007970502 @default.
- W2284124482 hasRelatedWork W2013097250 @default.
- W2284124482 hasRelatedWork W2034586108 @default.
- W2284124482 hasRelatedWork W2056979696 @default.
- W2284124482 hasRelatedWork W2098112491 @default.
- W2284124482 hasRelatedWork W2100440346 @default.
- W2284124482 hasRelatedWork W2141082967 @default.
- W2284124482 hasRelatedWork W2146797949 @default.
- W2284124482 hasRelatedWork W2169100957 @default.
- W2284124482 hasRelatedWork W2474510830 @default.
- W2284124482 hasRelatedWork W561243608 @default.
- W2284124482 hasRelatedWork W598996319 @default.
- W2284124482 hasRelatedWork W613386655 @default.
- W2284124482 hasRelatedWork W88635354 @default.
- W2284124482 hasRelatedWork W2004617458 @default.
- W2284124482 isParatext "false" @default.
- W2284124482 isRetracted "false" @default.
- W2284124482 magId "2284124482" @default.
- W2284124482 workType "article" @default.