New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Wright State University / OhioLINK
2008
|
| Subjects: | |
| Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=wright1203960454 |
| id |
ndltd-OhioLink-oai-etd.ohiolink.edu-wright1203960454 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-wright12039604542021-08-03T06:16:44Z New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem Hiremath, Chaitr Engineering Industrial Engineering Operations Research Multiple-Choice Multidimensional Knapsack Problem Heuristic Optimization <p>The knapsack problem has been used to model various decision making processes. Industrial applications find the need for satisfying additional constraints and these necessities lead to the variants and extensions of knapsack problems which are complex to solve. Heuristic algorithms have been developed by many researchers to solve the variants of knapsack problems. Empirical analysis has been done to compare the performance of these heuristics. Little research has been done to find out why certain algorithms perform well on certain test problems while not so well on other test problems. There has been little work done to gain knowledge of the test problem characteristics and their effects on algorithm performance.</p><p>The research focuses on the Multiple-choice Multidimensional Knapsack Problem (MMKP), a complex variant of the knapsack problem. The objectives of the research are fourfold. The first objective is to show how empirical science can lead to theory. The research involves the empirical analysis of current heuristics with respect to problem structure especially constraint correlation and constraint slackness settings. The second objective is to consider the performance traits of heuristic procedures and develop a more diverse set of MMKP test problems considering problem characteristics like the number of variables, number of constraints, constraint correlation, and constraint right-hand side capacities. The third objective is the development of new heuristic approaches for solving the MMKP. This involves examining the existing heuristics against our new test set and using the analysis of the results to help in the development of new heuristic approaches. The fourth objective is to develop improved metaheuristic procedures for the MMKP using the improved heuristic approaches to initialize searches or to improve local search neighborhoods.</p> 2008-02-29 English text Wright State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=wright1203960454 http://rave.ohiolink.edu/etdc/view?acc_num=wright1203960454 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws. |
| collection |
NDLTD |
| language |
English |
| sources |
NDLTD |
| topic |
Engineering Industrial Engineering Operations Research Multiple-Choice Multidimensional Knapsack Problem Heuristic Optimization |
| spellingShingle |
Engineering Industrial Engineering Operations Research Multiple-Choice Multidimensional Knapsack Problem Heuristic Optimization Hiremath, Chaitr New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| author |
Hiremath, Chaitr |
| author_facet |
Hiremath, Chaitr |
| author_sort |
Hiremath, Chaitr |
| title |
New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| title_short |
New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| title_full |
New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| title_fullStr |
New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| title_full_unstemmed |
New Heuristic And Metaheuristic Approaches Applied To The Multiple-choice Multidimensional Knapsack Problem |
| title_sort |
new heuristic and metaheuristic approaches applied to the multiple-choice multidimensional knapsack problem |
| publisher |
Wright State University / OhioLINK |
| publishDate |
2008 |
| url |
http://rave.ohiolink.edu/etdc/view?acc_num=wright1203960454 |
| work_keys_str_mv |
AT hiremathchaitr newheuristicandmetaheuristicapproachesappliedtothemultiplechoicemultidimensionalknapsackproblem |
| _version_ |
1719433951277219840 |