Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896981699> ?p ?o ?g. }
- W2896981699 abstract "In this paper, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear programs with random objective coefficients. To this end, assuming only the knowledge of the mean and the covariance matrix entries restricted to block-diagonal patterns, we develop a reduced semidefinite programming formulation, the complexity of solving which is related to characterizing a suitable projection of the convex hull of the set ${(bold{x}, bold{x}bold{x}'): bold{x} in mathcal{X}}$ where $mathcal{X}$ is the feasible region. In some cases, this lends itself to efficient representations that result in polynomial-time solvable instances, most notably for the distributionally robust appointment scheduling problem with random job durations as well as for computing tight bounds in Project Evaluation and Review Technique (PERT) networks and linear assignment problems. To the best of our knowledge, this is the first example of a distributionally robust optimization formulation for appointment scheduling that permits a tight polynomial-time solvable semidefinite programming reformulation which explicitly captures partially known correlation information between uncertain processing times of the jobs to be scheduled." @default.
- W2896981699 created "2018-10-26" @default.
- W2896981699 creator A5016557516 @default.
- W2896981699 creator A5019311010 @default.
- W2896981699 creator A5062089148 @default.
- W2896981699 date "2018-10-24" @default.
- W2896981699 modified "2023-09-27" @default.
- W2896981699 title "Exploiting Partial Correlations in Distributionally Robust Optimization." @default.
- W2896981699 cites W1481521117 @default.
- W2896981699 cites W1518832340 @default.
- W2896981699 cites W1780149461 @default.
- W2896981699 cites W1964730816 @default.
- W2896981699 cites W1967073510 @default.
- W2896981699 cites W1968355947 @default.
- W2896981699 cites W1969807530 @default.
- W2896981699 cites W1972746552 @default.
- W2896981699 cites W1974511160 @default.
- W2896981699 cites W1979365494 @default.
- W2896981699 cites W1984491120 @default.
- W2896981699 cites W1989119634 @default.
- W2896981699 cites W2006704773 @default.
- W2896981699 cites W2037106315 @default.
- W2896981699 cites W2038676869 @default.
- W2896981699 cites W2057626302 @default.
- W2896981699 cites W2064263748 @default.
- W2896981699 cites W2066459185 @default.
- W2896981699 cites W2068121295 @default.
- W2896981699 cites W2078600458 @default.
- W2896981699 cites W2078992232 @default.
- W2896981699 cites W2080756024 @default.
- W2896981699 cites W2095471868 @default.
- W2896981699 cites W2111697309 @default.
- W2896981699 cites W2125417745 @default.
- W2896981699 cites W2126138717 @default.
- W2896981699 cites W2140442875 @default.
- W2896981699 cites W2141461755 @default.
- W2896981699 cites W2145859674 @default.
- W2896981699 cites W2153359656 @default.
- W2896981699 cites W2154558981 @default.
- W2896981699 cites W2156168813 @default.
- W2896981699 cites W2156246300 @default.
- W2896981699 cites W2163282423 @default.
- W2896981699 cites W2222512263 @default.
- W2896981699 cites W2257931904 @default.
- W2896981699 cites W2318382601 @default.
- W2896981699 cites W2344697147 @default.
- W2896981699 cites W2575524387 @default.
- W2896981699 cites W2611911673 @default.
- W2896981699 cites W2746085324 @default.
- W2896981699 cites W2800812001 @default.
- W2896981699 cites W3124571334 @default.
- W2896981699 cites W3124891448 @default.
- W2896981699 hasPublicationYear "2018" @default.
- W2896981699 type Work @default.
- W2896981699 sameAs 2896981699 @default.
- W2896981699 citedByCount "0" @default.
- W2896981699 crossrefType "posted-content" @default.
- W2896981699 hasAuthorship W2896981699A5016557516 @default.
- W2896981699 hasAuthorship W2896981699A5019311010 @default.
- W2896981699 hasAuthorship W2896981699A5062089148 @default.
- W2896981699 hasConcept C101901036 @default.
- W2896981699 hasConcept C105795698 @default.
- W2896981699 hasConcept C112680207 @default.
- W2896981699 hasConcept C11413529 @default.
- W2896981699 hasConcept C114614502 @default.
- W2896981699 hasConcept C126255220 @default.
- W2896981699 hasConcept C157972887 @default.
- W2896981699 hasConcept C178650346 @default.
- W2896981699 hasConcept C185142706 @default.
- W2896981699 hasConcept C193254401 @default.
- W2896981699 hasConcept C206729178 @default.
- W2896981699 hasConcept C2524010 @default.
- W2896981699 hasConcept C311688 @default.
- W2896981699 hasConcept C33923547 @default.
- W2896981699 hasConcept C41008148 @default.
- W2896981699 hasConcept C41045048 @default.
- W2896981699 hasConcept C56086750 @default.
- W2896981699 hasConceptScore W2896981699C101901036 @default.
- W2896981699 hasConceptScore W2896981699C105795698 @default.
- W2896981699 hasConceptScore W2896981699C112680207 @default.
- W2896981699 hasConceptScore W2896981699C11413529 @default.
- W2896981699 hasConceptScore W2896981699C114614502 @default.
- W2896981699 hasConceptScore W2896981699C126255220 @default.
- W2896981699 hasConceptScore W2896981699C157972887 @default.
- W2896981699 hasConceptScore W2896981699C178650346 @default.
- W2896981699 hasConceptScore W2896981699C185142706 @default.
- W2896981699 hasConceptScore W2896981699C193254401 @default.
- W2896981699 hasConceptScore W2896981699C206729178 @default.
- W2896981699 hasConceptScore W2896981699C2524010 @default.
- W2896981699 hasConceptScore W2896981699C311688 @default.
- W2896981699 hasConceptScore W2896981699C33923547 @default.
- W2896981699 hasConceptScore W2896981699C41008148 @default.
- W2896981699 hasConceptScore W2896981699C41045048 @default.
- W2896981699 hasConceptScore W2896981699C56086750 @default.
- W2896981699 hasLocation W28969816991 @default.
- W2896981699 hasOpenAccess W2896981699 @default.
- W2896981699 hasPrimaryLocation W28969816991 @default.
- W2896981699 hasRelatedWork W1729276322 @default.
- W2896981699 hasRelatedWork W2002307851 @default.
- W2896981699 hasRelatedWork W2067796483 @default.