Matches in SemOpenAlex for { <https://semopenalex.org/work/W2520143552> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2520143552 endingPage "167" @default.
- W2520143552 startingPage "151" @default.
- W2520143552 abstract "We analyze the polytope associated with a combinatorial problem that combines the Steiner tree problem and the uncapacitated facility location problem. The problem, called connected facility location problem, is motivated by a real-world application in the design of a telecommunication network, and concerns with deciding the facilities to open, the assignment of customers to open facilities, and the connection of the open facilities through a Steiner tree. Several solution approaches are proposed in the literature, and the contribution of our work is a polyhedral analysis for the problem. We compute the dimension of the polytope, present valid inequalities, and analyze conditions for these inequalities to be facet defining. Some inequalities are taken from the Steiner tree polytope and the uncapacitated facility location polytope. Other inequalities are new." @default.
- W2520143552 created "2016-09-23" @default.
- W2520143552 creator A5009286436 @default.
- W2520143552 creator A5024184384 @default.
- W2520143552 creator A5030387525 @default.
- W2520143552 creator A5051530597 @default.
- W2520143552 date "2018-01-01" @default.
- W2520143552 modified "2023-10-12" @default.
- W2520143552 title "The connected facility location polytope" @default.
- W2520143552 cites W127968809 @default.
- W2520143552 cites W2019409566 @default.
- W2520143552 cites W2032338909 @default.
- W2520143552 cites W2061566537 @default.
- W2520143552 cites W2071330374 @default.
- W2520143552 cites W2077234048 @default.
- W2520143552 cites W2588888080 @default.
- W2520143552 cites W4244636803 @default.
- W2520143552 doi "https://doi.org/10.1016/j.dam.2016.08.010" @default.
- W2520143552 hasPublicationYear "2018" @default.
- W2520143552 type Work @default.
- W2520143552 sameAs 2520143552 @default.
- W2520143552 citedByCount "6" @default.
- W2520143552 countsByYear W25201435522017 @default.
- W2520143552 countsByYear W25201435522019 @default.
- W2520143552 countsByYear W25201435522020 @default.
- W2520143552 countsByYear W25201435522021 @default.
- W2520143552 countsByYear W25201435522022 @default.
- W2520143552 crossrefType "journal-article" @default.
- W2520143552 hasAuthorship W2520143552A5009286436 @default.
- W2520143552 hasAuthorship W2520143552A5024184384 @default.
- W2520143552 hasAuthorship W2520143552A5030387525 @default.
- W2520143552 hasAuthorship W2520143552A5051530597 @default.
- W2520143552 hasBestOaLocation W25201435521 @default.
- W2520143552 hasConcept C108005400 @default.
- W2520143552 hasConcept C113174947 @default.
- W2520143552 hasConcept C114563136 @default.
- W2520143552 hasConcept C114614502 @default.
- W2520143552 hasConcept C126255220 @default.
- W2520143552 hasConcept C145691206 @default.
- W2520143552 hasConcept C15744967 @default.
- W2520143552 hasConcept C187288502 @default.
- W2520143552 hasConcept C2865642 @default.
- W2520143552 hasConcept C33676613 @default.
- W2520143552 hasConcept C33923547 @default.
- W2520143552 hasConcept C41008148 @default.
- W2520143552 hasConcept C43122875 @default.
- W2520143552 hasConcept C50524431 @default.
- W2520143552 hasConcept C76155785 @default.
- W2520143552 hasConcept C76220878 @default.
- W2520143552 hasConcept C77805123 @default.
- W2520143552 hasConceptScore W2520143552C108005400 @default.
- W2520143552 hasConceptScore W2520143552C113174947 @default.
- W2520143552 hasConceptScore W2520143552C114563136 @default.
- W2520143552 hasConceptScore W2520143552C114614502 @default.
- W2520143552 hasConceptScore W2520143552C126255220 @default.
- W2520143552 hasConceptScore W2520143552C145691206 @default.
- W2520143552 hasConceptScore W2520143552C15744967 @default.
- W2520143552 hasConceptScore W2520143552C187288502 @default.
- W2520143552 hasConceptScore W2520143552C2865642 @default.
- W2520143552 hasConceptScore W2520143552C33676613 @default.
- W2520143552 hasConceptScore W2520143552C33923547 @default.
- W2520143552 hasConceptScore W2520143552C41008148 @default.
- W2520143552 hasConceptScore W2520143552C43122875 @default.
- W2520143552 hasConceptScore W2520143552C50524431 @default.
- W2520143552 hasConceptScore W2520143552C76155785 @default.
- W2520143552 hasConceptScore W2520143552C76220878 @default.
- W2520143552 hasConceptScore W2520143552C77805123 @default.
- W2520143552 hasFunder F4320321181 @default.
- W2520143552 hasLocation W25201435521 @default.
- W2520143552 hasLocation W25201435522 @default.
- W2520143552 hasOpenAccess W2520143552 @default.
- W2520143552 hasPrimaryLocation W25201435521 @default.
- W2520143552 hasRelatedWork W1951991449 @default.
- W2520143552 hasRelatedWork W1995186746 @default.
- W2520143552 hasRelatedWork W2023949930 @default.
- W2520143552 hasRelatedWork W2084749979 @default.
- W2520143552 hasRelatedWork W2090953203 @default.
- W2520143552 hasRelatedWork W2143716978 @default.
- W2520143552 hasRelatedWork W2520143552 @default.
- W2520143552 hasRelatedWork W3002271711 @default.
- W2520143552 hasRelatedWork W3124930644 @default.
- W2520143552 hasRelatedWork W4287902215 @default.
- W2520143552 hasVolume "234" @default.
- W2520143552 isParatext "false" @default.
- W2520143552 isRetracted "false" @default.
- W2520143552 magId "2520143552" @default.
- W2520143552 workType "article" @default.