FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002307851> ?p ?o ?g. }

• W2002307851 endingPage "747" @default.
• W2002307851 startingPage "735" @default.
• W2002307851 abstract "We consider a class of packing problems with uncertain data, which we refer to as the chance-constrained binary packing problem. In this problem, a subset of items is selected that maximizes the total profit so that a generic packing constraint is satisfied with high probability. Interesting special cases of our problem include chance-constrained knapsack and set packing problems with random coefficients. We propose a problem formulation in its original space based on the so-called probabilistic covers. We focus our solution approaches on the special case in which the uncertainty is represented by a finite number of scenarios. In this case, the problem can be formulated as an integer program by introducing a binary decision variable to represent feasibility of each scenario. We derive a computationally efficient coefficient strengthening procedure for this formulation, and demonstrate how the scenario variables can be efficiently projected out of the linear programming relaxation. We also study how methods for lifting deterministic cover inequalities can be leveraged to perform approximate lifting of probabilistic cover inequalities. We conduct an extensive computational study to illustrate the potential benefits of our proposed techniques on various problem classes." @default.
• W2002307851 created "2016-06-24" @default.
• W2002307851 creator A5030522889 @default.
• W2002307851 creator A5035469433 @default.
• W2002307851 creator A5086176255 @default.
• W2002307851 date "2014-11-01" @default.
• W2002307851 modified "2023-10-14" @default.
• W2002307851 title "Chance-Constrained Binary Packing Problems" @default.
• W2002307851 cites W1481126596 @default.
• W2002307851 cites W1812936472 @default.
• W2002307851 cites W1975365958 @default.
• W2002307851 cites W1987420866 @default.
• W2002307851 cites W1989755892 @default.
• W2002307851 cites W1995670718 @default.
• W2002307851 cites W2006934540 @default.
• W2002307851 cites W2007668370 @default.
• W2002307851 cites W2018100380 @default.
• W2002307851 cites W2022398556 @default.
• W2002307851 cites W2037187765 @default.
• W2002307851 cites W2041977479 @default.
• W2002307851 cites W2041989601 @default.
• W2002307851 cites W2049967755 @default.
• W2002307851 cites W2062918869 @default.
• W2002307851 cites W2066778083 @default.
• W2002307851 cites W2090364210 @default.
• W2002307851 cites W2094886241 @default.
• W2002307851 cites W2095861442 @default.
• W2002307851 cites W2099506495 @default.
• W2002307851 cites W2117522563 @default.
• W2002307851 cites W2117781171 @default.
• W2002307851 cites W2137021253 @default.
• W2002307851 cites W2138131169 @default.
• W2002307851 cites W2143514150 @default.
• W2002307851 cites W2144187183 @default.
• W2002307851 cites W2151140685 @default.
• W2002307851 cites W2155692489 @default.
• W2002307851 cites W2156206831 @default.
• W2002307851 cites W2157553786 @default.
• W2002307851 cites W2158515702 @default.
• W2002307851 cites W2164499670 @default.
• W2002307851 cites W2167201389 @default.
• W2002307851 cites W2167412190 @default.
• W2002307851 cites W2505968561 @default.
• W2002307851 cites W4243368091 @default.
• W2002307851 cites W4251616545 @default.
• W2002307851 doi "https://doi.org/10.1287/ijoc.2014.0595" @default.
• W2002307851 hasPublicationYear "2014" @default.
• W2002307851 type Work @default.
• W2002307851 sameAs 2002307851 @default.
• W2002307851 citedByCount "76" @default.
• W2002307851 countsByYear W20023078512013 @default.
• W2002307851 countsByYear W20023078512014 @default.
• W2002307851 countsByYear W20023078512015 @default.
• W2002307851 countsByYear W20023078512016 @default.
• W2002307851 countsByYear W20023078512017 @default.
• W2002307851 countsByYear W20023078512018 @default.
• W2002307851 countsByYear W20023078512019 @default.
• W2002307851 countsByYear W20023078512020 @default.
• W2002307851 countsByYear W20023078512021 @default.
• W2002307851 countsByYear W20023078512022 @default.
• W2002307851 countsByYear W20023078512023 @default.
• W2002307851 crossrefType "journal-article" @default.
• W2002307851 hasAuthorship W2002307851A5030522889 @default.
• W2002307851 hasAuthorship W2002307851A5035469433 @default.
• W2002307851 hasAuthorship W2002307851A5086176255 @default.
• W2002307851 hasConcept C100808899 @default.
• W2002307851 hasConcept C103646786 @default.
• W2002307851 hasConcept C105795698 @default.
• W2002307851 hasConcept C113138325 @default.
• W2002307851 hasConcept C126255220 @default.
• W2002307851 hasConcept C127413603 @default.
• W2002307851 hasConcept C130253271 @default.
• W2002307851 hasConcept C134516590 @default.
• W2002307851 hasConcept C137836250 @default.
• W2002307851 hasConcept C177264268 @default.
• W2002307851 hasConcept C199360897 @default.
• W2002307851 hasConcept C25360446 @default.
• W2002307851 hasConcept C2780428219 @default.
• W2002307851 hasConcept C33923547 @default.
• W2002307851 hasConcept C37307619 @default.
• W2002307851 hasConcept C41008148 @default.
• W2002307851 hasConcept C41045048 @default.
• W2002307851 hasConcept C48372109 @default.
• W2002307851 hasConcept C49937458 @default.
• W2002307851 hasConcept C56086750 @default.
• W2002307851 hasConcept C78519656 @default.
• W2002307851 hasConcept C94375191 @default.
• W2002307851 hasConceptScore W2002307851C100808899 @default.
• W2002307851 hasConceptScore W2002307851C103646786 @default.
• W2002307851 hasConceptScore W2002307851C105795698 @default.
• W2002307851 hasConceptScore W2002307851C113138325 @default.
• W2002307851 hasConceptScore W2002307851C126255220 @default.
• W2002307851 hasConceptScore W2002307851C127413603 @default.
• W2002307851 hasConceptScore W2002307851C130253271 @default.
• W2002307851 hasConceptScore W2002307851C134516590 @default.
• W2002307851 hasConceptScore W2002307851C137836250 @default.
• W2002307851 hasConceptScore W2002307851C177264268 @default.
• W2002307851 hasConceptScore W2002307851C199360897 @default.

• next