FRINK Linked Data Fragments server

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

• W4300962885 endingPage "102779" @default.
• W4300962885 startingPage "102779" @default.
• W4300962885 abstract "This paper studies a unique precedence constrained knapsack problem in which there are two methods available to place an item in the knapsack. Whether or not an item weight is uncertain depends on which one of the two methods is selected. This knapsack problem models students’ decisions on choosing subjects to study in hybrid personalized learning systems in which students can study either under teacher supervision or in an unsupervised self-study mode by using online tools. We incorporate the uncertainty in the problem using a chance-constrained programming framework. Under the assumption that uncertain item weights are independently and normally distributed, we focus on the deterministic reformulation in which the capacity constraint involves a nonlinear and convex function of the decision variables. By using the first-order linear approximations of this function, we propose an exact cutting plane method that iteratively adds feasibility cuts. To supplement this, we develop novel approximate cutting plane methods that converge quickly to high-quality feasible solutions. To improve the computational efficiency of our methods, we introduce new pre-processing procedures to eliminate items beforehand and cover cuts to refine the feasibility space. Our computational experiments on small and large problem instances show that the optimality gaps of our approximate methods are very small overall, and that they are even able to find solutions with no optimality gaps as the number of items increases in the instances. Moreover, our experiments demonstrate that our pre-processing methods are particularly effective when the precedence relations are dense, and that our cover cuts may significantly speed up our exact cutting plane approach in challenging instances." @default.
• W4300962885 created "2022-10-04" @default.
• W4300962885 creator A5003900834 @default.
• W4300962885 creator A5025495526 @default.
• W4300962885 creator A5069714410 @default.
• W4300962885 date "2023-02-01" @default.
• W4300962885 modified "2023-09-26" @default.
• W4300962885 title "A Precedence Constrained Knapsack Problem with Uncertain Item Weights for Personalized Learning Systems" @default.
• W4300962885 cites W1072890467 @default.
• W4300962885 cites W1499020692 @default.
• W4300962885 cites W1967729795 @default.
• W4300962885 cites W2004984266 @default.
• W4300962885 cites W2013666531 @default.
• W4300962885 cites W2018170131 @default.
• W4300962885 cites W2026638030 @default.
• W4300962885 cites W2036283157 @default.
• W4300962885 cites W2037342851 @default.
• W4300962885 cites W2043033472 @default.
• W4300962885 cites W2049606892 @default.
• W4300962885 cites W2058409291 @default.
• W4300962885 cites W2059095170 @default.
• W4300962885 cites W2066903126 @default.
• W4300962885 cites W2071334094 @default.
• W4300962885 cites W2082471977 @default.
• W4300962885 cites W2083799101 @default.
• W4300962885 cites W2100769519 @default.
• W4300962885 cites W2114556249 @default.
• W4300962885 cites W2141422661 @default.
• W4300962885 cites W2143196107 @default.
• W4300962885 cites W2144732858 @default.
• W4300962885 cites W2157952725 @default.
• W4300962885 cites W2159566952 @default.
• W4300962885 cites W2293574808 @default.
• W4300962885 cites W2588825640 @default.
• W4300962885 cites W2735031710 @default.
• W4300962885 cites W2766048354 @default.
• W4300962885 cites W2883967676 @default.
• W4300962885 cites W2963432189 @default.
• W4300962885 cites W2970385781 @default.
• W4300962885 cites W2998204772 @default.
• W4300962885 cites W3010758943 @default.
• W4300962885 cites W3127252491 @default.
• W4300962885 cites W3175071150 @default.
• W4300962885 cites W3215369541 @default.
• W4300962885 cites W4205358463 @default.
• W4300962885 cites W4206213845 @default.
• W4300962885 cites W4210410775 @default.
• W4300962885 cites W4362223079 @default.
• W4300962885 doi "https://doi.org/10.1016/j.omega.2022.102779" @default.
• W4300962885 hasPublicationYear "2023" @default.
• W4300962885 type Work @default.
• W4300962885 citedByCount "0" @default.
• W4300962885 crossrefType "journal-article" @default.
• W4300962885 hasAuthorship W4300962885A5003900834 @default.
• W4300962885 hasAuthorship W4300962885A5025495526 @default.
• W4300962885 hasAuthorship W4300962885A5069714410 @default.
• W4300962885 hasBestOaLocation W43009628851 @default.
• W4300962885 hasConcept C109839438 @default.
• W4300962885 hasConcept C113138325 @default.
• W4300962885 hasConcept C120665830 @default.
• W4300962885 hasConcept C121332964 @default.
• W4300962885 hasConcept C126255220 @default.
• W4300962885 hasConcept C127413603 @default.
• W4300962885 hasConcept C14036430 @default.
• W4300962885 hasConcept C192209626 @default.
• W4300962885 hasConcept C2524010 @default.
• W4300962885 hasConcept C2776036281 @default.
• W4300962885 hasConcept C2780428219 @default.
• W4300962885 hasConcept C33923547 @default.
• W4300962885 hasConcept C41008148 @default.
• W4300962885 hasConcept C56086750 @default.
• W4300962885 hasConcept C78458016 @default.
• W4300962885 hasConcept C78519656 @default.
• W4300962885 hasConcept C86803240 @default.
• W4300962885 hasConcept C94569963 @default.
• W4300962885 hasConceptScore W4300962885C109839438 @default.
• W4300962885 hasConceptScore W4300962885C113138325 @default.
• W4300962885 hasConceptScore W4300962885C120665830 @default.
• W4300962885 hasConceptScore W4300962885C121332964 @default.
• W4300962885 hasConceptScore W4300962885C126255220 @default.
• W4300962885 hasConceptScore W4300962885C127413603 @default.
• W4300962885 hasConceptScore W4300962885C14036430 @default.
• W4300962885 hasConceptScore W4300962885C192209626 @default.
• W4300962885 hasConceptScore W4300962885C2524010 @default.
• W4300962885 hasConceptScore W4300962885C2776036281 @default.
• W4300962885 hasConceptScore W4300962885C2780428219 @default.
• W4300962885 hasConceptScore W4300962885C33923547 @default.
• W4300962885 hasConceptScore W4300962885C41008148 @default.
• W4300962885 hasConceptScore W4300962885C56086750 @default.
• W4300962885 hasConceptScore W4300962885C78458016 @default.
• W4300962885 hasConceptScore W4300962885C78519656 @default.
• W4300962885 hasConceptScore W4300962885C86803240 @default.
• W4300962885 hasConceptScore W4300962885C94569963 @default.
• W4300962885 hasLocation W43009628851 @default.
• W4300962885 hasLocation W43009628852 @default.
• W4300962885 hasLocation W43009628853 @default.
• W4300962885 hasLocation W43009628854 @default.
• W4300962885 hasLocation W43009628855 @default.

• next