FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071330374> ?p ?o ?g. }

• W2071330374 endingPage "449" @default.
• W2071330374 startingPage "435" @default.
• W2071330374 abstract "This article comprises the first theoretical and computational study on mixed integer programming (MIP) models for the connected facility location problem (ConFL). ConFL combines facility location and Steiner trees: given a set of customers, a set of potential facility locations and some inter-connection nodes, ConFL searches for the minimum-cost way of assigning each customer to exactly one open facility, and connecting the open facilities via a Steiner tree. The costs needed for building the Steiner tree, facility opening costs and the assignment costs need to be minimized. We model ConFL using seven compact and three mixed integer programming formulations of exponential size. We also show how to transform ConFL into the Steiner arborescence problem. A full hierarchy between the models is provided. For two exponential size models we develop a branch-and-cut algorithm. An extensive computational study is based on two benchmark sets of randomly generated instances with up to 1300 nodes and 115,000 edges. We empirically compare the presented models with respect to the quality of obtained bounds and the corresponding running time. We report optimal values for all but 16 instances for which the obtained gaps are below 0.6%." @default.
• W2071330374 created "2016-06-24" @default.
• W2071330374 creator A5009286436 @default.
• W2071330374 creator A5057032956 @default.
• W2071330374 date "2011-02-01" @default.
• W2071330374 modified "2023-10-17" @default.
• W2071330374 title "MIP models for connected facility location: A theoretical and computational study" @default.
• W2071330374 cites W1492246659 @default.
• W2071330374 cites W1515989413 @default.
• W2071330374 cites W1558071713 @default.
• W2071330374 cites W1970025200 @default.
• W2071330374 cites W1974745840 @default.
• W2071330374 cites W1985322505 @default.
• W2071330374 cites W1990317614 @default.
• W2071330374 cites W1999578543 @default.
• W2071330374 cites W2000974793 @default.
• W2071330374 cites W2004305790 @default.
• W2071330374 cites W2042959366 @default.
• W2071330374 cites W2045906087 @default.
• W2071330374 cites W2049287714 @default.
• W2071330374 cites W2057725412 @default.
• W2071330374 cites W2069213695 @default.
• W2071330374 cites W2074613642 @default.
• W2071330374 cites W2075163336 @default.
• W2071330374 cites W2076515248 @default.
• W2071330374 cites W2076850819 @default.
• W2071330374 cites W2081029938 @default.
• W2071330374 cites W2084749979 @default.
• W2071330374 cites W2092481826 @default.
• W2071330374 cites W2094410510 @default.
• W2071330374 cites W2119918317 @default.
• W2071330374 cites W2126424258 @default.
• W2071330374 cites W2143061299 @default.
• W2071330374 cites W2147879413 @default.
• W2071330374 cites W2152216760 @default.
• W2071330374 cites W2155239253 @default.
• W2071330374 cites W4245460500 @default.
• W2071330374 doi "https://doi.org/10.1016/j.cor.2010.07.002" @default.
• W2071330374 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4076107" @default.
• W2071330374 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25009366" @default.
• W2071330374 hasPublicationYear "2011" @default.
• W2071330374 type Work @default.
• W2071330374 sameAs 2071330374 @default.
• W2071330374 citedByCount "72" @default.
• W2071330374 countsByYear W20713303742012 @default.
• W2071330374 countsByYear W20713303742013 @default.
• W2071330374 countsByYear W20713303742014 @default.
• W2071330374 countsByYear W20713303742015 @default.
• W2071330374 countsByYear W20713303742016 @default.
• W2071330374 countsByYear W20713303742017 @default.
• W2071330374 countsByYear W20713303742018 @default.
• W2071330374 countsByYear W20713303742019 @default.
• W2071330374 countsByYear W20713303742020 @default.
• W2071330374 countsByYear W20713303742021 @default.
• W2071330374 countsByYear W20713303742022 @default.
• W2071330374 countsByYear W20713303742023 @default.
• W2071330374 crossrefType "journal-article" @default.
• W2071330374 hasAuthorship W2071330374A5009286436 @default.
• W2071330374 hasAuthorship W2071330374A5057032956 @default.
• W2071330374 hasBestOaLocation W20713303741 @default.
• W2071330374 hasConcept C108005400 @default.
• W2071330374 hasConcept C113174947 @default.
• W2071330374 hasConcept C114614502 @default.
• W2071330374 hasConcept C126255220 @default.
• W2071330374 hasConcept C13280743 @default.
• W2071330374 hasConcept C162324750 @default.
• W2071330374 hasConcept C177264268 @default.
• W2071330374 hasConcept C185798385 @default.
• W2071330374 hasConcept C199360897 @default.
• W2071330374 hasConcept C205649164 @default.
• W2071330374 hasConcept C25360446 @default.
• W2071330374 hasConcept C31170391 @default.
• W2071330374 hasConcept C33923547 @default.
• W2071330374 hasConcept C34447519 @default.
• W2071330374 hasConcept C41008148 @default.
• W2071330374 hasConcept C56086750 @default.
• W2071330374 hasConcept C76220878 @default.
• W2071330374 hasConcept C97137487 @default.
• W2071330374 hasConceptScore W2071330374C108005400 @default.
• W2071330374 hasConceptScore W2071330374C113174947 @default.
• W2071330374 hasConceptScore W2071330374C114614502 @default.
• W2071330374 hasConceptScore W2071330374C126255220 @default.
• W2071330374 hasConceptScore W2071330374C13280743 @default.
• W2071330374 hasConceptScore W2071330374C162324750 @default.
• W2071330374 hasConceptScore W2071330374C177264268 @default.
• W2071330374 hasConceptScore W2071330374C185798385 @default.
• W2071330374 hasConceptScore W2071330374C199360897 @default.
• W2071330374 hasConceptScore W2071330374C205649164 @default.
• W2071330374 hasConceptScore W2071330374C25360446 @default.
• W2071330374 hasConceptScore W2071330374C31170391 @default.
• W2071330374 hasConceptScore W2071330374C33923547 @default.
• W2071330374 hasConceptScore W2071330374C34447519 @default.
• W2071330374 hasConceptScore W2071330374C41008148 @default.
• W2071330374 hasConceptScore W2071330374C56086750 @default.
• W2071330374 hasConceptScore W2071330374C76220878 @default.
• W2071330374 hasConceptScore W2071330374C97137487 @default.
• W2071330374 hasIssue "2" @default.
• W2071330374 hasLocation W20713303741 @default.

• next