Results 81 to 90 of about 33,491 (214)
Sensitivity analysis of the greedy heuristic for binary knapsack problems [PDF]
Greedy heuristics are a popular choice of heuristics when we have to solve a large variety of NP -hard combinatorial problems. In particular for binary knapsack problems, these heuristics generate good results.
Chakravarti, N., Ghosh, D., Sierksma, G.
core +1 more source
Seasonal Worker Programs: A Four‐Country Comparison
ABSTRACT This paper compares the seasonal worker programs of Australia, Canada, New Zealand and the United States. All four programs have experienced rapid growth over the last decade, and they have all become significant parts of their countriesʼ agricultural labour forces.
Stephen Howes
wiley +1 more source
Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem. [PDF]
Wang Z, Zhang H, Li Y.
europepmc +1 more source
Narrating Entanglement Without Dehumanisation in Contemporary Eco‐Fiction
ABSTRACT This essay presents a comparative analysis of two contemporary works of eco‐fiction, Richard Powers's The Overstory (2018) and Eleanor Catton's Birnam Wood (2023). Both novels use multiperspective narration in the service of entanglement narratives, forms of storytelling that emphasise the interconnection of human and nonhuman life.
Diana Rose Newby
wiley +1 more source
Subsidies, Knapsack Auctions and Dantzig's Greedy Heuristic [PDF]
A budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game.
Ludwig Ensthaler, Thomas Giebe
core
ABSTRACT This longitudinal study examined the developmental relations between first‐order Theory of Mind (ToM), advanced ToM, and executive function (EF) from ages 4 to 7.5. Two‐hundred‐three German children were assessed at ages 4, 5.5, and 7.5 on measures of ToM, EF (working memory, inhibition, cognitive flexibility), general cognition, and language.
Christopher Osterhaus +3 more
wiley +1 more source
Art Adds Value to Ecological Field Courses: A Multi‐Year Case Study in Higher Education
This study presents Earth Projects, an interdisciplinary, place‐based field course that merges ecology and ecological art (eco‐art) to foster deeper engagement with environmental learning. Pre‐ and post‐survey comparisons show that incorporating eco‐art can strengthen students' emotional connections to their identities, disciplines, and place.
Anna Mehlhorn, Anna M. Davidson
wiley +1 more source
ANALYSIS AND IMPLEMENTATION OF A CRYPTOSYSTEM BASED ON NON-INJECTIVE KNAPSACKS
The paper explores the properties of non-injective linear forms and their application in knapsack cryptosystems. The primary objective of the study is to analyze the potential of using non-injective knapsacks as private keys to enhance the cryptographic ...
Maria Sabina A. Volkov
doaj +1 more source
Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic. [PDF]
Olivas F +4 more
europepmc +1 more source
Anytime Lexicographic Enumeration of the Pareto Front in Multi‐Objective Combinatorial Optimisation
ABSTRACT Multi‐objective combinatorial optimisation problems are widespread in real‐world scenarios, including resource allocation, scheduling and logistics, where multiple competing objectives need to be optimised simultaneously. In industrial contexts, lexicographic optimisation is often used to solve these problems, requiring the decision‐maker (DM)
Marco Foschini +3 more
wiley +1 more source

