Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905032833> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2905032833 endingPage "254" @default.
- W2905032833 startingPage "245" @default.
- W2905032833 abstract "We consider a linear programming problem, in which possibly all coefficients are subject to uncertainty in the form of deterministic intervals. The problem of computing the worst case optimal value has already been thoroughly investigated in the past. Notice that it might happen that the value can be infinite due to infeasibility of some instances. This is a serious drawback if we know a priori that all instances should be feasible. Therefore we focus on the feasible instances only and study the problem of computing the worst case finite optimal value. We present a characterization for the general case and investigate special cases, too. We show that the problem is easy to solve provided interval uncertainty affects the objective function only, but the problem becomes intractable in case of intervals in the righthand side of the constraints. We also propose a finite reduction based on inspecting candidate bases. We show that processing a given basis is still an NP-hard problem even with non-interval constraint matrix, however, the problem becomes tractable as long as uncertain coefficients are situated either in the objective function or in the right-hand side only." @default.
- W2905032833 created "2018-12-22" @default.
- W2905032833 creator A5081693462 @default.
- W2905032833 date "2018-12-13" @default.
- W2905032833 modified "2023-09-24" @default.
- W2905032833 title "The Worst Case Finite Optimal Value in Interval Linear Programming" @default.
- W2905032833 cites W138170242 @default.
- W2905032833 cites W1483874187 @default.
- W2905032833 cites W1507872748 @default.
- W2905032833 cites W1977545325 @default.
- W2905032833 cites W1980419470 @default.
- W2905032833 cites W1995274880 @default.
- W2905032833 cites W2010501361 @default.
- W2905032833 cites W2039066294 @default.
- W2905032833 cites W2045297403 @default.
- W2905032833 cites W2078475415 @default.
- W2905032833 cites W2090242866 @default.
- W2905032833 cites W2090771964 @default.
- W2905032833 cites W2094295111 @default.
- W2905032833 cites W2296319761 @default.
- W2905032833 cites W2400529723 @default.
- W2905032833 cites W2538595016 @default.
- W2905032833 cites W2761663315 @default.
- W2905032833 cites W2765092353 @default.
- W2905032833 cites W2769865890 @default.
- W2905032833 cites W2963362372 @default.
- W2905032833 cites W3105931262 @default.
- W2905032833 cites W98520975 @default.
- W2905032833 doi "https://doi.org/10.17535/crorr.2018.0019" @default.
- W2905032833 hasPublicationYear "2018" @default.
- W2905032833 type Work @default.
- W2905032833 sameAs 2905032833 @default.
- W2905032833 citedByCount "4" @default.
- W2905032833 countsByYear W29050328332020 @default.
- W2905032833 countsByYear W29050328332021 @default.
- W2905032833 countsByYear W29050328332022 @default.
- W2905032833 countsByYear W29050328332023 @default.
- W2905032833 crossrefType "journal-article" @default.
- W2905032833 hasAuthorship W2905032833A5081693462 @default.
- W2905032833 hasBestOaLocation W29050328331 @default.
- W2905032833 hasConcept C105795698 @default.
- W2905032833 hasConcept C114614502 @default.
- W2905032833 hasConcept C126255220 @default.
- W2905032833 hasConcept C2776291640 @default.
- W2905032833 hasConcept C2778067643 @default.
- W2905032833 hasConcept C28826006 @default.
- W2905032833 hasConcept C33923547 @default.
- W2905032833 hasConcept C41045048 @default.
- W2905032833 hasConceptScore W2905032833C105795698 @default.
- W2905032833 hasConceptScore W2905032833C114614502 @default.
- W2905032833 hasConceptScore W2905032833C126255220 @default.
- W2905032833 hasConceptScore W2905032833C2776291640 @default.
- W2905032833 hasConceptScore W2905032833C2778067643 @default.
- W2905032833 hasConceptScore W2905032833C28826006 @default.
- W2905032833 hasConceptScore W2905032833C33923547 @default.
- W2905032833 hasConceptScore W2905032833C41045048 @default.
- W2905032833 hasIssue "2" @default.
- W2905032833 hasLocation W29050328331 @default.
- W2905032833 hasOpenAccess W2905032833 @default.
- W2905032833 hasPrimaryLocation W29050328331 @default.
- W2905032833 hasRelatedWork W1563421332 @default.
- W2905032833 hasRelatedWork W1964090301 @default.
- W2905032833 hasRelatedWork W2084913131 @default.
- W2905032833 hasRelatedWork W2123678700 @default.
- W2905032833 hasRelatedWork W2355903824 @default.
- W2905032833 hasRelatedWork W2564106983 @default.
- W2905032833 hasRelatedWork W2886961042 @default.
- W2905032833 hasRelatedWork W3007266182 @default.
- W2905032833 hasRelatedWork W4248754941 @default.
- W2905032833 hasRelatedWork W2187185355 @default.
- W2905032833 hasVolume "9" @default.
- W2905032833 isParatext "false" @default.
- W2905032833 isRetracted "false" @default.
- W2905032833 magId "2905032833" @default.
- W2905032833 workType "article" @default.