Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064393153> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2064393153 endingPage "725" @default.
- W2064393153 startingPage "715" @default.
- W2064393153 abstract "In the minimum 0-extension problem (a version of the multifacility location problem), one is given a metric m on a subset X of a finite set V and a non-negative function c on the unordered pairs of elements of V. The objective is to find a semimetric m′ on V that minimizes the inner product c·m′, provided that m′ coincides with m within X and each element of V is at zero distance from X. For m fixed, this problem is solvable in strongly polynomial time if m is minimizable, which means that for any superset V and function c, the minimum objective value is equal to that in the corresponding linear relaxation. In , Karzanov showed that the path metric of a graph H is minimizable if and only if all isometric cycles of H have length four and the edges of H can be oriented so that non-adjacent edges in each 4-cycle have opposite orientations along the cycle (such graphs are called frames in ). Extending this result to general metrics m, we show that m is minimizable if and only if m is modular and its underlying graph is a frame." @default.
- W2064393153 created "2016-06-24" @default.
- W2064393153 creator A5028954302 @default.
- W2064393153 creator A5033947410 @default.
- W2064393153 creator A5081633690 @default.
- W2064393153 date "2000-08-01" @default.
- W2064393153 modified "2023-09-27" @default.
- W2064393153 title "A Characterization of Minimizable Metrics in the Multifacility Location Problem" @default.
- W2064393153 cites W1964119857 @default.
- W2064393153 cites W1975391495 @default.
- W2064393153 cites W1994586124 @default.
- W2064393153 cites W2004079181 @default.
- W2064393153 cites W2043869641 @default.
- W2064393153 cites W2053552665 @default.
- W2064393153 cites W2055636480 @default.
- W2064393153 cites W2061396714 @default.
- W2064393153 cites W2075727870 @default.
- W2064393153 cites W2082446071 @default.
- W2064393153 cites W2094731111 @default.
- W2064393153 cites W2103985627 @default.
- W2064393153 cites W2152986618 @default.
- W2064393153 doi "https://doi.org/10.1006/eujc.1999.0378" @default.
- W2064393153 hasPublicationYear "2000" @default.
- W2064393153 type Work @default.
- W2064393153 sameAs 2064393153 @default.
- W2064393153 citedByCount "15" @default.
- W2064393153 countsByYear W20643931532012 @default.
- W2064393153 countsByYear W20643931532013 @default.
- W2064393153 countsByYear W20643931532014 @default.
- W2064393153 crossrefType "journal-article" @default.
- W2064393153 hasAuthorship W2064393153A5028954302 @default.
- W2064393153 hasAuthorship W2064393153A5033947410 @default.
- W2064393153 hasAuthorship W2064393153A5081633690 @default.
- W2064393153 hasBestOaLocation W20643931531 @default.
- W2064393153 hasConcept C114614502 @default.
- W2064393153 hasConcept C118615104 @default.
- W2064393153 hasConcept C132525143 @default.
- W2064393153 hasConcept C162324750 @default.
- W2064393153 hasConcept C176217482 @default.
- W2064393153 hasConcept C21547014 @default.
- W2064393153 hasConcept C33923547 @default.
- W2064393153 hasConceptScore W2064393153C114614502 @default.
- W2064393153 hasConceptScore W2064393153C118615104 @default.
- W2064393153 hasConceptScore W2064393153C132525143 @default.
- W2064393153 hasConceptScore W2064393153C162324750 @default.
- W2064393153 hasConceptScore W2064393153C176217482 @default.
- W2064393153 hasConceptScore W2064393153C21547014 @default.
- W2064393153 hasConceptScore W2064393153C33923547 @default.
- W2064393153 hasIssue "6" @default.
- W2064393153 hasLocation W20643931531 @default.
- W2064393153 hasOpenAccess W2064393153 @default.
- W2064393153 hasPrimaryLocation W20643931531 @default.
- W2064393153 hasRelatedWork W1978699240 @default.
- W2064393153 hasRelatedWork W2000144448 @default.
- W2064393153 hasRelatedWork W2016775514 @default.
- W2064393153 hasRelatedWork W2067133893 @default.
- W2064393153 hasRelatedWork W2071261821 @default.
- W2064393153 hasRelatedWork W2287003313 @default.
- W2064393153 hasRelatedWork W2374778222 @default.
- W2064393153 hasRelatedWork W2388103776 @default.
- W2064393153 hasRelatedWork W2950502167 @default.
- W2064393153 hasRelatedWork W3167937992 @default.
- W2064393153 hasVolume "21" @default.
- W2064393153 isParatext "false" @default.
- W2064393153 isRetracted "false" @default.
- W2064393153 magId "2064393153" @default.
- W2064393153 workType "article" @default.