Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012456746> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2012456746 endingPage "705" @default.
- W2012456746 startingPage "695" @default.
- W2012456746 abstract "Given an undirected graph and a collection of vertex subsets with suitable costs, we consider the problem of partitioning the graph into subgraphs of limited cost, splitting as little as possible the given subsets among different subgraphs. This problem originates from the organization of a region (the graph) including several towns (the vertices) into administrative areas (the subgraphs). The officers assigned to each area take care of activities which involve several towns at a time (the subsets). An activity involving towns from more areas engages the officers of all those areas, leading to redundancies which must be minimized. This paper introduces a column generation approach to compute a lower bound for the problem. Since the pricing subproblem is NP-hard, we solve it with a Tabu Search algorithm, before applying a suitably strengthened multi-commodity flow formulation. Moreover, we also compute an upper bound for the overall problem with a primal heuristic based on the idea of diving and limited discrepancy search. The computational results refer to two real-world instances, a class of realistic instances derived from them, and two different classes of random instances." @default.
- W2012456746 created "2016-06-24" @default.
- W2012456746 creator A5008632321 @default.
- W2012456746 creator A5062268902 @default.
- W2012456746 creator A5090937686 @default.
- W2012456746 date "2014-07-01" @default.
- W2012456746 modified "2023-09-25" @default.
- W2012456746 title "Column-generation based bounds for the Homogeneous Areas Problem" @default.
- W2012456746 cites W1989720410 @default.
- W2012456746 cites W2020060650 @default.
- W2012456746 cites W2033852356 @default.
- W2012456746 cites W2072884723 @default.
- W2012456746 cites W2081846387 @default.
- W2012456746 cites W2084792706 @default.
- W2012456746 cites W2090236751 @default.
- W2012456746 cites W2112811019 @default.
- W2012456746 cites W2162812011 @default.
- W2012456746 cites W2163175782 @default.
- W2012456746 cites W2603251541 @default.
- W2012456746 cites W4252684946 @default.
- W2012456746 doi "https://doi.org/10.1016/j.ejor.2013.12.030" @default.
- W2012456746 hasPublicationYear "2014" @default.
- W2012456746 type Work @default.
- W2012456746 sameAs 2012456746 @default.
- W2012456746 citedByCount "4" @default.
- W2012456746 countsByYear W20124567462012 @default.
- W2012456746 countsByYear W20124567462016 @default.
- W2012456746 countsByYear W20124567462019 @default.
- W2012456746 countsByYear W20124567462021 @default.
- W2012456746 crossrefType "journal-article" @default.
- W2012456746 hasAuthorship W2012456746A5008632321 @default.
- W2012456746 hasAuthorship W2012456746A5062268902 @default.
- W2012456746 hasAuthorship W2012456746A5090937686 @default.
- W2012456746 hasConcept C114614502 @default.
- W2012456746 hasConcept C123370116 @default.
- W2012456746 hasConcept C126255220 @default.
- W2012456746 hasConcept C132525143 @default.
- W2012456746 hasConcept C13355873 @default.
- W2012456746 hasConcept C134306372 @default.
- W2012456746 hasConcept C168956720 @default.
- W2012456746 hasConcept C173801870 @default.
- W2012456746 hasConcept C2524010 @default.
- W2012456746 hasConcept C2780551164 @default.
- W2012456746 hasConcept C33923547 @default.
- W2012456746 hasConcept C41008148 @default.
- W2012456746 hasConcept C48903430 @default.
- W2012456746 hasConcept C66882249 @default.
- W2012456746 hasConcept C77553402 @default.
- W2012456746 hasConcept C80899671 @default.
- W2012456746 hasConceptScore W2012456746C114614502 @default.
- W2012456746 hasConceptScore W2012456746C123370116 @default.
- W2012456746 hasConceptScore W2012456746C126255220 @default.
- W2012456746 hasConceptScore W2012456746C132525143 @default.
- W2012456746 hasConceptScore W2012456746C13355873 @default.
- W2012456746 hasConceptScore W2012456746C134306372 @default.
- W2012456746 hasConceptScore W2012456746C168956720 @default.
- W2012456746 hasConceptScore W2012456746C173801870 @default.
- W2012456746 hasConceptScore W2012456746C2524010 @default.
- W2012456746 hasConceptScore W2012456746C2780551164 @default.
- W2012456746 hasConceptScore W2012456746C33923547 @default.
- W2012456746 hasConceptScore W2012456746C41008148 @default.
- W2012456746 hasConceptScore W2012456746C48903430 @default.
- W2012456746 hasConceptScore W2012456746C66882249 @default.
- W2012456746 hasConceptScore W2012456746C77553402 @default.
- W2012456746 hasConceptScore W2012456746C80899671 @default.
- W2012456746 hasIssue "2" @default.
- W2012456746 hasLocation W20124567461 @default.
- W2012456746 hasOpenAccess W2012456746 @default.
- W2012456746 hasPrimaryLocation W20124567461 @default.
- W2012456746 hasRelatedWork W2047612779 @default.
- W2012456746 hasRelatedWork W2059680011 @default.
- W2012456746 hasRelatedWork W2062573813 @default.
- W2012456746 hasRelatedWork W2091040339 @default.
- W2012456746 hasRelatedWork W2123115451 @default.
- W2012456746 hasRelatedWork W2135680984 @default.
- W2012456746 hasRelatedWork W2247897807 @default.
- W2012456746 hasRelatedWork W2383129606 @default.
- W2012456746 hasRelatedWork W3187949862 @default.
- W2012456746 hasRelatedWork W4291863732 @default.
- W2012456746 hasVolume "236" @default.
- W2012456746 isParatext "false" @default.
- W2012456746 isRetracted "false" @default.
- W2012456746 magId "2012456746" @default.
- W2012456746 workType "article" @default.