Matches in SemOpenAlex for { <https://semopenalex.org/work/W1644797908> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1644797908 endingPage "217" @default.
- W1644797908 startingPage "191" @default.
- W1644797908 abstract "We study a substructure appearing in mixed-integer programming reformulations of chance-constrained programs with stochastic right-hand-sides over a finite discrete distribution, which we call the mixing set with a knapsack constraint. Recently, Luedtke et al. (Math. Program. 122(2):247–272, 2010) and Küçükyavuz (Math Program 132(1):31–56, 2012) studied valid inequalities for such sets. However, most of their results were focused on the equal probabilities case (when the knapsack constraint reduces to a cardinality constraint). In this paper, we focus on the general probabilities case (general knapsack constraint). We characterize the valid inequalities that do not come from the knapsack polytope and use this characterization to generalize the results previously derived for the equal probabilities case. Our results allow for a deep understanding of the relationship that the set under consideration has with the knapsack polytope. Moreover, they allow us to establish benchmarks that can be used to identify when a relaxation will be useful for the considered types of reformulations of chance-constrained programs." @default.
- W1644797908 created "2016-06-24" @default.
- W1644797908 creator A5040209225 @default.
- W1644797908 creator A5075655329 @default.
- W1644797908 date "2016-01-28" @default.
- W1644797908 modified "2023-09-23" @default.
- W1644797908 title "On the mixing set with a knapsack constraint" @default.
- W1644797908 cites W1967535666 @default.
- W1644797908 cites W1972997295 @default.
- W1644797908 cites W1989755892 @default.
- W1644797908 cites W1990083802 @default.
- W1644797908 cites W1995670718 @default.
- W1644797908 cites W2018714454 @default.
- W1644797908 cites W2032320685 @default.
- W1644797908 cites W2041977479 @default.
- W1644797908 cites W2041989601 @default.
- W1644797908 cites W2055307349 @default.
- W1644797908 cites W2064366623 @default.
- W1644797908 cites W2065139435 @default.
- W1644797908 cites W2092425721 @default.
- W1644797908 cites W2124452917 @default.
- W1644797908 cites W2151140685 @default.
- W1644797908 doi "https://doi.org/10.1007/s10107-016-0979-5" @default.
- W1644797908 hasPublicationYear "2016" @default.
- W1644797908 type Work @default.
- W1644797908 sameAs 1644797908 @default.
- W1644797908 citedByCount "23" @default.
- W1644797908 countsByYear W16447979082016 @default.
- W1644797908 countsByYear W16447979082017 @default.
- W1644797908 countsByYear W16447979082018 @default.
- W1644797908 countsByYear W16447979082019 @default.
- W1644797908 countsByYear W16447979082020 @default.
- W1644797908 countsByYear W16447979082021 @default.
- W1644797908 countsByYear W16447979082022 @default.
- W1644797908 countsByYear W16447979082023 @default.
- W1644797908 crossrefType "journal-article" @default.
- W1644797908 hasAuthorship W1644797908A5040209225 @default.
- W1644797908 hasAuthorship W1644797908A5075655329 @default.
- W1644797908 hasBestOaLocation W16447979082 @default.
- W1644797908 hasConcept C113138325 @default.
- W1644797908 hasConcept C114614502 @default.
- W1644797908 hasConcept C118615104 @default.
- W1644797908 hasConcept C124101348 @default.
- W1644797908 hasConcept C126255220 @default.
- W1644797908 hasConcept C145691206 @default.
- W1644797908 hasConcept C17722475 @default.
- W1644797908 hasConcept C177264268 @default.
- W1644797908 hasConcept C199360897 @default.
- W1644797908 hasConcept C2524010 @default.
- W1644797908 hasConcept C2776036281 @default.
- W1644797908 hasConcept C33923547 @default.
- W1644797908 hasConcept C41008148 @default.
- W1644797908 hasConcept C87117476 @default.
- W1644797908 hasConcept C94569963 @default.
- W1644797908 hasConceptScore W1644797908C113138325 @default.
- W1644797908 hasConceptScore W1644797908C114614502 @default.
- W1644797908 hasConceptScore W1644797908C118615104 @default.
- W1644797908 hasConceptScore W1644797908C124101348 @default.
- W1644797908 hasConceptScore W1644797908C126255220 @default.
- W1644797908 hasConceptScore W1644797908C145691206 @default.
- W1644797908 hasConceptScore W1644797908C17722475 @default.
- W1644797908 hasConceptScore W1644797908C177264268 @default.
- W1644797908 hasConceptScore W1644797908C199360897 @default.
- W1644797908 hasConceptScore W1644797908C2524010 @default.
- W1644797908 hasConceptScore W1644797908C2776036281 @default.
- W1644797908 hasConceptScore W1644797908C33923547 @default.
- W1644797908 hasConceptScore W1644797908C41008148 @default.
- W1644797908 hasConceptScore W1644797908C87117476 @default.
- W1644797908 hasConceptScore W1644797908C94569963 @default.
- W1644797908 hasFunder F4320334593 @default.
- W1644797908 hasIssue "1" @default.
- W1644797908 hasLocation W16447979081 @default.
- W1644797908 hasLocation W16447979082 @default.
- W1644797908 hasLocation W16447979083 @default.
- W1644797908 hasLocation W16447979084 @default.
- W1644797908 hasOpenAccess W1644797908 @default.
- W1644797908 hasPrimaryLocation W16447979081 @default.
- W1644797908 hasRelatedWork W1523336140 @default.
- W1644797908 hasRelatedWork W1644797908 @default.
- W1644797908 hasRelatedWork W179363847 @default.
- W1644797908 hasRelatedWork W2044322054 @default.
- W1644797908 hasRelatedWork W2054299720 @default.
- W1644797908 hasRelatedWork W2899153523 @default.
- W1644797908 hasRelatedWork W2963432189 @default.
- W1644797908 hasRelatedWork W3017219222 @default.
- W1644797908 hasRelatedWork W3135330276 @default.
- W1644797908 hasRelatedWork W4309825491 @default.
- W1644797908 hasVolume "157" @default.
- W1644797908 isParatext "false" @default.
- W1644797908 isRetracted "false" @default.
- W1644797908 magId "1644797908" @default.
- W1644797908 workType "article" @default.