FRINK Linked Data Fragments server

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

• W2133241632 endingPage "189" @default.
• W2133241632 startingPage "177" @default.
• W2133241632 abstract "In the Ring Star Problem, the aim is to locate a simple cycle through a subset of vertices of a graph with the objective of minimizing the sum of two costs: a ring cost proportional to the length of the cycle and an assignment cost from the vertices not in the cycle to their closest vertex on the cycle. The problem has several applications in telecommunications network design and in rapid transit systems planning. It is an extension of the classical location–allocation problem introduced in the early 1960s, and closely related versions have been recently studied by several authors. This article formulates the problem as a mixed-integer linear program and strengthens it with the introduction of several families of valid inequalities. These inequalities are shown to be facet-defining and are used to develop a branch-and-cut algorithm. Computational results show that instances involving up to 300 vertices can be solved optimally using the proposed methodology. © 2004 Wiley Periodicals, Inc." @default.
• W2133241632 created "2016-06-24" @default.
• W2133241632 creator A5010165929 @default.
• W2133241632 creator A5014762825 @default.
• W2133241632 creator A5027133846 @default.
• W2133241632 creator A5076313841 @default.
• W2133241632 date "2004-03-18" @default.
• W2133241632 modified "2023-10-18" @default.
• W2133241632 title "The Ring Star Problem: Polyhedral analysis and exact algorithm" @default.
• W2133241632 cites W1555798585 @default.
• W2133241632 cites W1966175066 @default.
• W2133241632 cites W2006934540 @default.
• W2133241632 cites W2018269848 @default.
• W2133241632 cites W2028755096 @default.
• W2133241632 cites W2040896439 @default.
• W2133241632 cites W2056119974 @default.
• W2133241632 cites W2090120298 @default.
• W2133241632 cites W2106317547 @default.
• W2133241632 cites W2153061376 @default.
• W2133241632 cites W2163428398 @default.
• W2133241632 doi "https://doi.org/10.1002/net.10114" @default.
• W2133241632 hasPublicationYear "2004" @default.
• W2133241632 type Work @default.
• W2133241632 sameAs 2133241632 @default.
• W2133241632 citedByCount "142" @default.
• W2133241632 countsByYear W21332416322012 @default.
• W2133241632 countsByYear W21332416322013 @default.
• W2133241632 countsByYear W21332416322014 @default.
• W2133241632 countsByYear W21332416322015 @default.
• W2133241632 countsByYear W21332416322016 @default.
• W2133241632 countsByYear W21332416322017 @default.
• W2133241632 countsByYear W21332416322018 @default.
• W2133241632 countsByYear W21332416322019 @default.
• W2133241632 countsByYear W21332416322020 @default.
• W2133241632 countsByYear W21332416322021 @default.
• W2133241632 countsByYear W21332416322022 @default.
• W2133241632 countsByYear W21332416322023 @default.
• W2133241632 crossrefType "journal-article" @default.
• W2133241632 hasAuthorship W2133241632A5010165929 @default.
• W2133241632 hasAuthorship W2133241632A5014762825 @default.
• W2133241632 hasAuthorship W2133241632A5027133846 @default.
• W2133241632 hasAuthorship W2133241632A5076313841 @default.
• W2133241632 hasConcept C11413529 @default.
• W2133241632 hasConcept C114563136 @default.
• W2133241632 hasConcept C114614502 @default.
• W2133241632 hasConcept C126255220 @default.
• W2133241632 hasConcept C132525143 @default.
• W2133241632 hasConcept C134306372 @default.
• W2133241632 hasConcept C178790620 @default.
• W2133241632 hasConcept C185592680 @default.
• W2133241632 hasConcept C199360897 @default.
• W2133241632 hasConcept C2780378348 @default.
• W2133241632 hasConcept C2780897414 @default.
• W2133241632 hasConcept C31258907 @default.
• W2133241632 hasConcept C33923547 @default.
• W2133241632 hasConcept C41008148 @default.
• W2133241632 hasConcept C50797617 @default.
• W2133241632 hasConcept C56086750 @default.
• W2133241632 hasConcept C80899671 @default.
• W2133241632 hasConcept C97137487 @default.
• W2133241632 hasConceptScore W2133241632C11413529 @default.
• W2133241632 hasConceptScore W2133241632C114563136 @default.
• W2133241632 hasConceptScore W2133241632C114614502 @default.
• W2133241632 hasConceptScore W2133241632C126255220 @default.
• W2133241632 hasConceptScore W2133241632C132525143 @default.
• W2133241632 hasConceptScore W2133241632C134306372 @default.
• W2133241632 hasConceptScore W2133241632C178790620 @default.
• W2133241632 hasConceptScore W2133241632C185592680 @default.
• W2133241632 hasConceptScore W2133241632C199360897 @default.
• W2133241632 hasConceptScore W2133241632C2780378348 @default.
• W2133241632 hasConceptScore W2133241632C2780897414 @default.
• W2133241632 hasConceptScore W2133241632C31258907 @default.
• W2133241632 hasConceptScore W2133241632C33923547 @default.
• W2133241632 hasConceptScore W2133241632C41008148 @default.
• W2133241632 hasConceptScore W2133241632C50797617 @default.
• W2133241632 hasConceptScore W2133241632C56086750 @default.
• W2133241632 hasConceptScore W2133241632C80899671 @default.
• W2133241632 hasConceptScore W2133241632C97137487 @default.
• W2133241632 hasFunder F4320334593 @default.
• W2133241632 hasIssue "3" @default.
• W2133241632 hasLocation W21332416321 @default.
• W2133241632 hasLocation W21332416322 @default.
• W2133241632 hasOpenAccess W2133241632 @default.
• W2133241632 hasPrimaryLocation W21332416321 @default.
• W2133241632 hasRelatedWork W1925942709 @default.
• W2133241632 hasRelatedWork W2009796757 @default.
• W2133241632 hasRelatedWork W2046300504 @default.
• W2133241632 hasRelatedWork W2047683846 @default.
• W2133241632 hasRelatedWork W2089022304 @default.
• W2133241632 hasRelatedWork W2263874601 @default.
• W2133241632 hasRelatedWork W2404998787 @default.
• W2133241632 hasRelatedWork W2734758384 @default.
• W2133241632 hasRelatedWork W2769220156 @default.
• W2133241632 hasRelatedWork W4210880521 @default.
• W2133241632 hasVolume "43" @default.
• W2133241632 isParatext "false" @default.
• W2133241632 isRetracted "false" @default.
• W2133241632 magId "2133241632" @default.

• next