Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995702998> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1995702998 endingPage "830" @default.
- W1995702998 startingPage "819" @default.
- W1995702998 abstract "The 3G universal mobile telecommunications system (UMTS) planning problem is combinatorially explosive and difficult to solve optimally, though solution methods exist for its three main subproblems (cell, access network, and core network planning). We previously formulated the entire problem as a single integrated mixed-integer linear program (MIP) and showed that only small instances of this global planning problem can be solved to optimality by a commercial MIP solver within a reasonable amount of time (St-Hilaire, Chamberland, & Pierre, 2006). Heuristic methods are needed for larger instances. This paper provides the first complete formulation for the heuristic sequential method (St-Hilaire, Chamberland, & Pierre, 2005) that re-partitions the global formulation into the three conventional subproblems and solves them in sequence using a MIP solver. This greatly improves the solution time, but at the expense of solution quality. We also develop a new hybrid heuristic that uses the results of the sequential method to generate constraints that provide tighter bounds for the global planning problem with the goal of reaching the provable optimum solution much more quickly. We empirically evaluate the speed and solution accuracy of four solution methods: (i) the direct MIP solution of the global planning problem, (ii) a local search heuristic applied to the global planning problem, (iii) the sequential method and (iv) the new hybrid method. The results show that the sequential method provides very good results in a fraction of the time needed for the direct MIP solution of the global problem, and that optimum results can be provided by the hybrid heuristic in greatly reduced time." @default.
- W1995702998 created "2016-06-24" @default.
- W1995702998 creator A5025985903 @default.
- W1995702998 creator A5052753072 @default.
- W1995702998 creator A5074743707 @default.
- W1995702998 creator A5079323101 @default.
- W1995702998 date "2012-12-01" @default.
- W1995702998 modified "2023-10-18" @default.
- W1995702998 title "Efficient solution of the 3G network planning problem" @default.
- W1995702998 cites W1490073334 @default.
- W1995702998 cites W153565711 @default.
- W1995702998 cites W1540663174 @default.
- W1995702998 cites W1543167035 @default.
- W1995702998 cites W1570725912 @default.
- W1995702998 cites W1973200519 @default.
- W1995702998 cites W1994178926 @default.
- W1995702998 cites W1999083372 @default.
- W1995702998 cites W2054405892 @default.
- W1995702998 cites W2111203595 @default.
- W1995702998 cites W2111654717 @default.
- W1995702998 cites W2112560823 @default.
- W1995702998 cites W2116411592 @default.
- W1995702998 cites W2123489071 @default.
- W1995702998 cites W2130558069 @default.
- W1995702998 doi "https://doi.org/10.1016/j.cie.2012.05.004" @default.
- W1995702998 hasPublicationYear "2012" @default.
- W1995702998 type Work @default.
- W1995702998 sameAs 1995702998 @default.
- W1995702998 citedByCount "4" @default.
- W1995702998 countsByYear W19957029982013 @default.
- W1995702998 countsByYear W19957029982015 @default.
- W1995702998 countsByYear W19957029982021 @default.
- W1995702998 crossrefType "journal-article" @default.
- W1995702998 hasAuthorship W1995702998A5025985903 @default.
- W1995702998 hasAuthorship W1995702998A5052753072 @default.
- W1995702998 hasAuthorship W1995702998A5074743707 @default.
- W1995702998 hasAuthorship W1995702998A5079323101 @default.
- W1995702998 hasConcept C114563136 @default.
- W1995702998 hasConcept C31258907 @default.
- W1995702998 hasConcept C41008148 @default.
- W1995702998 hasConceptScore W1995702998C114563136 @default.
- W1995702998 hasConceptScore W1995702998C31258907 @default.
- W1995702998 hasConceptScore W1995702998C41008148 @default.
- W1995702998 hasIssue "4" @default.
- W1995702998 hasLocation W19957029981 @default.
- W1995702998 hasOpenAccess W1995702998 @default.
- W1995702998 hasPrimaryLocation W19957029981 @default.
- W1995702998 hasRelatedWork W1970139083 @default.
- W1995702998 hasRelatedWork W1993367584 @default.
- W1995702998 hasRelatedWork W2102891471 @default.
- W1995702998 hasRelatedWork W2130966263 @default.
- W1995702998 hasRelatedWork W2358668433 @default.
- W1995702998 hasRelatedWork W2386372880 @default.
- W1995702998 hasRelatedWork W2390279801 @default.
- W1995702998 hasRelatedWork W2748952813 @default.
- W1995702998 hasRelatedWork W2899084033 @default.
- W1995702998 hasRelatedWork W3120704836 @default.
- W1995702998 hasVolume "63" @default.
- W1995702998 isParatext "false" @default.
- W1995702998 isRetracted "false" @default.
- W1995702998 magId "1995702998" @default.
- W1995702998 workType "article" @default.