Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100031950> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2100031950 endingPage "219" @default.
- W2100031950 startingPage "199" @default.
- W2100031950 abstract "We consider a general combinatorial optimization problem in which the set of feasible solutions is defined as a given and fixed family of subsets for some finite ground set. To any element of the ground set the so-called weight is associated. The problem consists in finding a feasible subset for which the sum of weights of its elements is the minimum. When the weights of elements vary or a.re estimated with some accuracy, then the solution of the problem obtained for some initial weights may appear non-optimal. In this paper we consider the quality of a given solution in the case of weights perturbation or inaccuracy. Namely, we study the relative error of a. given solution as a function of particular weights perturbation. We also calculate the maximum perturbation or estimation errors of weights which preserve the optimality of a. given solution of the problem. Keywords: combinatorial optimization, sensitivity analysis, ac curacy function, stability function, accuracy radius, stability radius." @default.
- W2100031950 created "2016-06-24" @default.
- W2100031950 creator A5071733990 @default.
- W2100031950 date "2000-01-01" @default.
- W2100031950 modified "2023-09-26" @default.
- W2100031950 title "Quality of solutions for perturbed combinatorial optimization problems" @default.
- W2100031950 cites W1975605925 @default.
- W2100031950 cites W1976720680 @default.
- W2100031950 cites W1988718763 @default.
- W2100031950 cites W1999503874 @default.
- W2100031950 cites W2007898399 @default.
- W2100031950 cites W2065609915 @default.
- W2100031950 cites W2066532999 @default.
- W2100031950 cites W2077140068 @default.
- W2100031950 cites W2094399932 @default.
- W2100031950 cites W286879630 @default.
- W2100031950 hasPublicationYear "2000" @default.
- W2100031950 type Work @default.
- W2100031950 sameAs 2100031950 @default.
- W2100031950 citedByCount "5" @default.
- W2100031950 countsByYear W21000319502015 @default.
- W2100031950 crossrefType "journal-article" @default.
- W2100031950 hasAuthorship W2100031950A5071733990 @default.
- W2100031950 hasConcept C112972136 @default.
- W2100031950 hasConcept C119857082 @default.
- W2100031950 hasConcept C121332964 @default.
- W2100031950 hasConcept C126255220 @default.
- W2100031950 hasConcept C137836250 @default.
- W2100031950 hasConcept C14036430 @default.
- W2100031950 hasConcept C177264268 @default.
- W2100031950 hasConcept C177918212 @default.
- W2100031950 hasConcept C199360897 @default.
- W2100031950 hasConcept C28826006 @default.
- W2100031950 hasConcept C33923547 @default.
- W2100031950 hasConcept C41008148 @default.
- W2100031950 hasConcept C52692508 @default.
- W2100031950 hasConcept C62520636 @default.
- W2100031950 hasConcept C78458016 @default.
- W2100031950 hasConcept C86803240 @default.
- W2100031950 hasConceptScore W2100031950C112972136 @default.
- W2100031950 hasConceptScore W2100031950C119857082 @default.
- W2100031950 hasConceptScore W2100031950C121332964 @default.
- W2100031950 hasConceptScore W2100031950C126255220 @default.
- W2100031950 hasConceptScore W2100031950C137836250 @default.
- W2100031950 hasConceptScore W2100031950C14036430 @default.
- W2100031950 hasConceptScore W2100031950C177264268 @default.
- W2100031950 hasConceptScore W2100031950C177918212 @default.
- W2100031950 hasConceptScore W2100031950C199360897 @default.
- W2100031950 hasConceptScore W2100031950C28826006 @default.
- W2100031950 hasConceptScore W2100031950C33923547 @default.
- W2100031950 hasConceptScore W2100031950C41008148 @default.
- W2100031950 hasConceptScore W2100031950C52692508 @default.
- W2100031950 hasConceptScore W2100031950C62520636 @default.
- W2100031950 hasConceptScore W2100031950C78458016 @default.
- W2100031950 hasConceptScore W2100031950C86803240 @default.
- W2100031950 hasIssue "1" @default.
- W2100031950 hasLocation W21000319501 @default.
- W2100031950 hasOpenAccess W2100031950 @default.
- W2100031950 hasPrimaryLocation W21000319501 @default.
- W2100031950 hasRelatedWork W1564435837 @default.
- W2100031950 hasRelatedWork W1965284279 @default.
- W2100031950 hasRelatedWork W1995686085 @default.
- W2100031950 hasRelatedWork W1999503874 @default.
- W2100031950 hasRelatedWork W2007898399 @default.
- W2100031950 hasRelatedWork W2036737894 @default.
- W2100031950 hasRelatedWork W2048019042 @default.
- W2100031950 hasRelatedWork W2062658196 @default.
- W2100031950 hasRelatedWork W2068168877 @default.
- W2100031950 hasRelatedWork W2381219604 @default.
- W2100031950 hasRelatedWork W2615258659 @default.
- W2100031950 hasRelatedWork W286879630 @default.
- W2100031950 hasRelatedWork W2900918709 @default.
- W2100031950 hasRelatedWork W2967453874 @default.
- W2100031950 hasRelatedWork W3089778620 @default.
- W2100031950 hasRelatedWork W3113618322 @default.
- W2100031950 hasRelatedWork W3134534198 @default.
- W2100031950 hasRelatedWork W639407163 @default.
- W2100031950 hasRelatedWork W1966574869 @default.
- W2100031950 hasRelatedWork W2817090562 @default.
- W2100031950 hasVolume "29" @default.
- W2100031950 isParatext "false" @default.
- W2100031950 isRetracted "false" @default.
- W2100031950 magId "2100031950" @default.
- W2100031950 workType "article" @default.