Results 71 to 80 of about 25,976 (248)
ABSTRACT Tsunami deposits serve as geological records of past events and are essential for understanding the occurrence and dynamics of tsunamis. However, conventional research has largely focused on sandy and boulder deposits, leaving gravel‐dominated tsunami deposits comparatively underexplored; furthermore, their characteristics and formation ...
Hidetoshi Masuda +5 more
wiley +1 more source
An exact algorithm for the 0–1 collapsing knapsack problem
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Didier Fayard, Gérard Plateau
openaire +1 more source
Abstract Prolonged exposure to weightlessness leads to loss of muscle and bone mass. Therefore, astronauts on board the International Space Station (ISS) currently perform mandatory daily exercises. ISS missions usually last 6 months, and future missions will become significantly longer when going, for example, to Mars.
Jonas Böcker +6 more
wiley +1 more source
A Subquadratic Approximation Scheme for Partition
The subject of this paper is the time complexity of approximating Knapsack, Subset Sum, Partition, and some other related problems. The main result is an $\widetilde{O}(n+1/\varepsilon^{5/3})$ time randomized FPTAS for Partition, which is derived from a ...
Mucha, Marcin +2 more
core +1 more source
Abstract Barnyardgrass [Echinochloa crus‐galli (L.) P. Beauv.] is the most problematic weed of delayed‐flooded rice (Oryza sativa L.) systems in the mid‐southern United States. Recent findings suggest that acetochlor can achieve effective barnyardgrass control in rice, but rice injury can occur with rainfall soon after application.
Samuel C. Noe +5 more
wiley +1 more source
Solving 0-1 Knapsack and Bin Packing Problem Using Logical Social Group Optimization
The 0-1 Knapsack Problem (KP) and Bin Packing Problem (BPP) are NP-hard combinatorial optimization challenges often tackled using metaheuristics. Both problems have prominent utilization in the real world such as in resource allocation, logistics ...
Rhiddhi Prasad Das +3 more
doaj +1 more source
Abstract The Guinea Savanna zone of many countries constitutes a critical cashew‐producing area. Despite its importance, data‐driven recommendations on optimal tree spacing remain largely unavailable to farmers in Ghana. This knowledge gap constrains productivity, reduces returns on investment, and affects farmer interest and ultimately the long‐term ...
Sampson Konlan +7 more
wiley +1 more source
Graph Theory Approach to Transportation Systems Design and Optimization [PDF]
The main aim of the paper is to present graph theory parameters and algorithms as tool to analyze and to optimise transportation systems. To realize these goals the 0-1 knapsack problem solution by SPEA algorithm, methods and procedures for finding the ...
Sambor Guze
doaj +1 more source
Algorithm design and optimization of profile cutting problem based on 0-1 knapsack algorithm [PDF]
Qing Zhao, Xiaolong Ren
openalex +1 more source
Solving the 0-1 Knapsack Problem with EDAs
In this chapter we present several approaches to the 0-1 knapsack problem based on Estimation of Distribution Algorithms. These approaches use two different types of representation, three methods for obtaining the initial population and two different methods for handling the problem's constraints.
Sagarna Almandoz, Ramón +1 more
openaire +2 more sources

