Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160255775> ?p ?o ?g. }
- W2160255775 endingPage "181" @default.
- W2160255775 startingPage "160" @default.
- W2160255775 abstract "In this paper, we propose a new probabilistic model for minimizing the anticipated regret in combinatorial optimization problems with distributional uncertainty in the objective coefficients. The interval uncertainty representation of data is supplemented with information on the marginal distributions. As a decision criterion, we minimize the worst-case conditional value at risk of regret. The proposed model includes the interval data minmax regret model as a special case. For the class of combinatorial optimization problems with a compact convex hull representation, a polynomial sized mixed-integer linear program is formulated when (a) the range and mean are known, and (b) the range, mean, and mean absolute deviation are known; and a mixed-integer second order cone program is formulated when (c) the range, mean, and standard deviation are known. For the subset selection problem of choosing K elements of maximum total weight out of a set of N elements, the probabilistic regret model is shown to be solvable in polynomial time in the instances (a) and (b) above. This extends the current known polynomial complexity result for minmax regret subset selection with range information only." @default.
- W2160255775 created "2016-06-24" @default.
- W2160255775 creator A5019311010 @default.
- W2160255775 creator A5045298949 @default.
- W2160255775 creator A5064083862 @default.
- W2160255775 date "2014-02-01" @default.
- W2160255775 modified "2023-09-27" @default.
- W2160255775 title "A Probabilistic Model for Minmax Regret in Combinatorial Optimization" @default.
- W2160255775 cites W1647779468 @default.
- W2160255775 cites W1967344706 @default.
- W2160255775 cites W1969897341 @default.
- W2160255775 cites W1974401856 @default.
- W2160255775 cites W1977543916 @default.
- W2160255775 cites W1988146710 @default.
- W2160255775 cites W2004548680 @default.
- W2160255775 cites W2008389133 @default.
- W2160255775 cites W2015127564 @default.
- W2160255775 cites W2019291268 @default.
- W2160255775 cites W2021708247 @default.
- W2160255775 cites W2032697805 @default.
- W2160255775 cites W2032713519 @default.
- W2160255775 cites W2038762343 @default.
- W2160255775 cites W2041818766 @default.
- W2160255775 cites W2046396733 @default.
- W2160255775 cites W205043357 @default.
- W2160255775 cites W2051986176 @default.
- W2160255775 cites W2057626302 @default.
- W2160255775 cites W2061293389 @default.
- W2160255775 cites W2065163895 @default.
- W2160255775 cites W2080208950 @default.
- W2160255775 cites W2081039699 @default.
- W2160255775 cites W2081929325 @default.
- W2160255775 cites W2092660864 @default.
- W2160255775 cites W2096011304 @default.
- W2160255775 cites W2097359823 @default.
- W2160255775 cites W2111697309 @default.
- W2160255775 cites W2118856090 @default.
- W2160255775 cites W2120804502 @default.
- W2160255775 cites W2130968988 @default.
- W2160255775 cites W2132527237 @default.
- W2160255775 cites W2136914524 @default.
- W2160255775 cites W2141694395 @default.
- W2160255775 cites W2142818506 @default.
- W2160255775 cites W2163033402 @default.
- W2160255775 cites W2164930935 @default.
- W2160255775 cites W2165775468 @default.
- W2160255775 cites W2315735804 @default.
- W2160255775 cites W3124407081 @default.
- W2160255775 cites W3144358832 @default.
- W2160255775 cites W4246506621 @default.
- W2160255775 cites W4247991480 @default.
- W2160255775 cites W4251616545 @default.
- W2160255775 cites W4253347690 @default.
- W2160255775 doi "https://doi.org/10.1287/opre.2013.1212" @default.
- W2160255775 hasPublicationYear "2014" @default.
- W2160255775 type Work @default.
- W2160255775 sameAs 2160255775 @default.
- W2160255775 citedByCount "18" @default.
- W2160255775 countsByYear W21602557752014 @default.
- W2160255775 countsByYear W21602557752016 @default.
- W2160255775 countsByYear W21602557752017 @default.
- W2160255775 countsByYear W21602557752018 @default.
- W2160255775 countsByYear W21602557752019 @default.
- W2160255775 countsByYear W21602557752020 @default.
- W2160255775 countsByYear W21602557752021 @default.
- W2160255775 countsByYear W21602557752022 @default.
- W2160255775 countsByYear W21602557752023 @default.
- W2160255775 crossrefType "journal-article" @default.
- W2160255775 hasAuthorship W2160255775A5019311010 @default.
- W2160255775 hasAuthorship W2160255775A5045298949 @default.
- W2160255775 hasAuthorship W2160255775A5064083862 @default.
- W2160255775 hasConcept C105795698 @default.
- W2160255775 hasConcept C114614502 @default.
- W2160255775 hasConcept C126255220 @default.
- W2160255775 hasConcept C149728462 @default.
- W2160255775 hasConcept C159985019 @default.
- W2160255775 hasConcept C192562407 @default.
- W2160255775 hasConcept C204323151 @default.
- W2160255775 hasConcept C2778067643 @default.
- W2160255775 hasConcept C311688 @default.
- W2160255775 hasConcept C33923547 @default.
- W2160255775 hasConcept C49937458 @default.
- W2160255775 hasConcept C50817715 @default.
- W2160255775 hasConceptScore W2160255775C105795698 @default.
- W2160255775 hasConceptScore W2160255775C114614502 @default.
- W2160255775 hasConceptScore W2160255775C126255220 @default.
- W2160255775 hasConceptScore W2160255775C149728462 @default.
- W2160255775 hasConceptScore W2160255775C159985019 @default.
- W2160255775 hasConceptScore W2160255775C192562407 @default.
- W2160255775 hasConceptScore W2160255775C204323151 @default.
- W2160255775 hasConceptScore W2160255775C2778067643 @default.
- W2160255775 hasConceptScore W2160255775C311688 @default.
- W2160255775 hasConceptScore W2160255775C33923547 @default.
- W2160255775 hasConceptScore W2160255775C49937458 @default.
- W2160255775 hasConceptScore W2160255775C50817715 @default.
- W2160255775 hasIssue "1" @default.
- W2160255775 hasLocation W21602557751 @default.
- W2160255775 hasOpenAccess W2160255775 @default.