FRINK Linked Data Fragments server

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

• W2499304758 abstract "In this paper, we consider bi-dimensional knapsack problems with a soft constraint, i.e., a constraint for which the right-hand side is not precisely fixed or uncertain. We reformulate these problems as bi-objective knapsack problems, where the soft constraint is relaxed and interpreted as an additional objective function. In this way, a sensitivity analysis for the bi-dimensional knapsack problem can be performed: The trade-off between constraint satisfaction, on the one hand, and the original objective value, on the other hand, can be analyzed. It is shown that a dynamic programming based solution approach for the bi-objective knapsack problem can be adapted in such a way that a representation of the nondominated set is obtained at moderate extra cost. In this context, we are particularly interested in representations of that part of the nondominated set that is in a certain sense close to the constrained optimum in the objective space. We discuss strategies for bound computations and for handling negative cost coefficients, which occur through the transformation. Numerical results comparing the bi-dimensional and bi-objective approaches are presented. HighlightsBi-dimensional knapsack problems with one soft constraint are considered.A bi-objective solution approach for providing trade-off information is proposed.Introduction of bound computations based on negative coefficients.A predefined region of interest focuses the search on interesting solutions." @default.
• W2499304758 created "2016-08-23" @default.
• W2499304758 creator A5024152051 @default.
• W2499304758 creator A5055996291 @default.
• W2499304758 creator A5056075291 @default.
• W2499304758 creator A5068804591 @default.
• W2499304758 date "2017-02-01" @default.
• W2499304758 modified "2023-09-27" @default.
• W2499304758 title "Bi-dimensional knapsack problems with one soft constraint" @default.
• W2499304758 cites W129922982 @default.
• W2499304758 cites W1561610472 @default.
• W2499304758 cites W1597594827 @default.
• W2499304758 cites W1966693694 @default.
• W2499304758 cites W1972300623 @default.
• W2499304758 cites W1978090048 @default.
• W2499304758 cites W1991402596 @default.
• W2499304758 cites W2003709487 @default.
• W2499304758 cites W2007458506 @default.
• W2499304758 cites W2011039300 @default.
• W2499304758 cites W2019110169 @default.
• W2499304758 cites W2020127609 @default.
• W2499304758 cites W2026994686 @default.
• W2499304758 cites W2034850884 @default.
• W2499304758 cites W2044739595 @default.
• W2499304758 cites W2047182666 @default.
• W2499304758 cites W2052307457 @default.
• W2499304758 cites W2065148320 @default.
• W2499304758 cites W2066671865 @default.
• W2499304758 cites W2069667928 @default.
• W2499304758 cites W2081751877 @default.
• W2499304758 cites W2087591761 @default.
• W2499304758 cites W2094232889 @default.
• W2499304758 cites W2110628946 @default.
• W2499304758 cites W2113868012 @default.
• W2499304758 cites W2168848281 @default.
• W2499304758 cites W2593781315 @default.
• W2499304758 cites W3016885447 @default.
• W2499304758 doi "https://doi.org/10.1016/j.cor.2016.07.012" @default.
• W2499304758 hasPublicationYear "2017" @default.
• W2499304758 type Work @default.
• W2499304758 sameAs 2499304758 @default.
• W2499304758 citedByCount "4" @default.
• W2499304758 countsByYear W24993047582017 @default.
• W2499304758 countsByYear W24993047582018 @default.
• W2499304758 countsByYear W24993047582019 @default.
• W2499304758 countsByYear W24993047582020 @default.
• W2499304758 crossrefType "journal-article" @default.
• W2499304758 hasAuthorship W2499304758A5024152051 @default.
• W2499304758 hasAuthorship W2499304758A5055996291 @default.
• W2499304758 hasAuthorship W2499304758A5056075291 @default.
• W2499304758 hasAuthorship W2499304758A5068804591 @default.
• W2499304758 hasConcept C104317684 @default.
• W2499304758 hasConcept C105795698 @default.
• W2499304758 hasConcept C113138325 @default.
• W2499304758 hasConcept C11413529 @default.
• W2499304758 hasConcept C126255220 @default.
• W2499304758 hasConcept C151730666 @default.
• W2499304758 hasConcept C17722475 @default.
• W2499304758 hasConcept C177264268 @default.
• W2499304758 hasConcept C17744445 @default.
• W2499304758 hasConcept C185592680 @default.
• W2499304758 hasConcept C199360897 @default.
• W2499304758 hasConcept C199539241 @default.
• W2499304758 hasConcept C204241405 @default.
• W2499304758 hasConcept C2524010 @default.
• W2499304758 hasConcept C2776036281 @default.
• W2499304758 hasConcept C2776359362 @default.
• W2499304758 hasConcept C2779343474 @default.
• W2499304758 hasConcept C33923547 @default.
• W2499304758 hasConcept C41008148 @default.
• W2499304758 hasConcept C44616089 @default.
• W2499304758 hasConcept C45374587 @default.
• W2499304758 hasConcept C49937458 @default.
• W2499304758 hasConcept C55493867 @default.
• W2499304758 hasConcept C86803240 @default.
• W2499304758 hasConcept C94569963 @default.
• W2499304758 hasConcept C94625758 @default.
• W2499304758 hasConcept C99140742 @default.
• W2499304758 hasConceptScore W2499304758C104317684 @default.
• W2499304758 hasConceptScore W2499304758C105795698 @default.
• W2499304758 hasConceptScore W2499304758C113138325 @default.
• W2499304758 hasConceptScore W2499304758C11413529 @default.
• W2499304758 hasConceptScore W2499304758C126255220 @default.
• W2499304758 hasConceptScore W2499304758C151730666 @default.
• W2499304758 hasConceptScore W2499304758C17722475 @default.
• W2499304758 hasConceptScore W2499304758C177264268 @default.
• W2499304758 hasConceptScore W2499304758C17744445 @default.
• W2499304758 hasConceptScore W2499304758C185592680 @default.
• W2499304758 hasConceptScore W2499304758C199360897 @default.
• W2499304758 hasConceptScore W2499304758C199539241 @default.
• W2499304758 hasConceptScore W2499304758C204241405 @default.
• W2499304758 hasConceptScore W2499304758C2524010 @default.
• W2499304758 hasConceptScore W2499304758C2776036281 @default.
• W2499304758 hasConceptScore W2499304758C2776359362 @default.
• W2499304758 hasConceptScore W2499304758C2779343474 @default.
• W2499304758 hasConceptScore W2499304758C33923547 @default.
• W2499304758 hasConceptScore W2499304758C41008148 @default.
• W2499304758 hasConceptScore W2499304758C44616089 @default.
• W2499304758 hasConceptScore W2499304758C45374587 @default.
• W2499304758 hasConceptScore W2499304758C49937458 @default.

• next