Andere Kunden interessierten sich auch für
![Empirical Analysis of Various Multi-Dimensional Knapsack Heuristics]( "Empirical Analysis of Various Multi-Dimensional Knapsack Heuristics")
Empirical Analysis of Various Multi-Dimensional Knapsack Heuristics59,99 €![Solving the Multidimensional Multiple Knapsack Problem with Packing Constraints Using Tabu Search]( "Solving the Multidimensional Multiple Knapsack Problem with Packing Constraints Using Tabu Search")
Solving the Multidimensional Multiple Knapsack Problem with Packing Constraints Using Tabu Search59,99 €![Analysis of Patient Information: An Empirical Modeling Approach]( "Analysis of Patient Information: An Empirical Modeling Approach")
Analysis of Patient Information: An Empirical Modeling Approach59,99 €![Capabilities-Based Planning: Maximizing Combat Power from Legacy to Objective Force]( "Capabilities-Based Planning: Maximizing Combat Power from Legacy to Objective Force")
Capabilities-Based Planning: Maximizing Combat Power from Legacy to Objective Force59,99 €![An Empirical Analysis of the Impacts of Adopting Lean Purchasing and Supplier Management Principles on the Participation of Small Businesses Within T]( "An Empirical Analysis of the Impacts of Adopting Lean Purchasing and Supplier Management Principles on the Participation of Small Businesses Within T")
An Empirical Analysis of the Impacts of Adopting Lean Purchasing and Supplier Management Principles on the Participation of Small Businesses Within T59,99 €![An Examination of Multi-Tier Designs for Legacy Data Access]( "An Examination of Multi-Tier Designs for Legacy Data Access")
An Examination of Multi-Tier Designs for Legacy Data Access59,99 €![A Greedy Multiple-Knapsack Heuristic for Solving Air Mobility Command's Intratheater Airlift Problem]( "A Greedy Multiple-Knapsack Heuristic for Solving Air Mobility Command's Intratheater Airlift Problem")
A Greedy Multiple-Knapsack Heuristic for Solving Air Mobility Command's Intratheater Airlift Problem59,99 €
The multidimensional knapsack problem (MKP) has been used to model a variety of practical optimization and decision-making applications. Due to its combinatorial nature, heuristics are often employed to quickly find good solutions to MKPs. While there have been a variety of heuristics proposed for the MKP, and a plethora of empirical studies comparing the performance of these heuristics, little has been done to garner a deeper understanding of heuristic performance as a function of problem structure. This dissertation presents a research methodology, empirical and theoretical results explicitly aimed at gaining a deeper understanding of heuristic procedural performance as a function of test problem characteristics. This work first employs an available, robust set of two-dimensional knapsack problems in an empirical study to garner performance insights. These performance insights are tested against a larger set of problems, five-dimensional knapsack problems specifically generated for empirical testing purposes. The performance insights are found to hold in the higher dimensions. These insights are used to formulate and test a suite of three new greedy heuristics for the MKP, each improving upon its successor.